cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 7387개
제목난이도유형정답자시간 제한메모리 제한채점
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.보통7DFS게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
괄호 추가하기 2숫자와 연산자로 된 식에 괄호를 겹치지 않게 붙여 한 연산자를 먼저 계산하게 만들어 식의 값이 가장 크게 되도록 합니다.보통7동적 계획법수학+1아직 제출이 없습니다0.5초512 MB채점 가능
Alice the Fan두 배구 팀의 총 득점 a와 b가 주어질 때, 배구 규칙에 맞는 세트별 점수와 최선의 세트 스코어를 구하거나 불가능을 판정한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
뼈대까지 돌아가기N개 주사위의 현재 눈과 목표 K가 주어질 때, 일부 주사위를 한 번 다시 던져 눈의 합이 K 이상이 될 최대 확률을 구하고, 그 확률에 6^N을 곱한 값과 최적 선택을 출력합니다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
Paper Cuts원본 문자열을 연속한 블록으로 나누어 재배열해 목표 문자열을 만들 때 블록 수를 최소로 줄이고 이 수에서 1을 뺀 값을 답으로 출력합니다.보통7비트 연산동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
Maja벌 마야가 하이브에서 정확히 K걸음을 걷고 돌아오며, 떠난 칸의 꽃이 다시 자라는 규칙 아래 모을 수 있는 꽃의 최댓값을 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Optimal alpha beta pruning각 내부 노드가 자식 최댓값에 -1을 곱한 값을 갖는 게임 트리에서, 자식 순서를 최적으로 정했을 때 알파-베타 가지치기가 계산하는 리프 수의 최솟값과 최댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Multi Path Story모든 간선을 최소 한 번씩 지나야 하는 분기점 DAG가 주어질 때, 매번 1번 분기점에서 다시 시작한다는 조건에서 모든 간선을 읽는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Janken Master최대 14명의 참가자 각각의 가위바위보 확률이 주어질 때, 동점이면 레이팅이 가장 높은 사람이 이기는 토너먼트에서 우승 확률을 최대로 만드는 전략을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB지문만 제공
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.보통7동적 계획법해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Substring Pairs알파벳 크기가 A일 때 길이 N인 문자열 s와 길이 M인 문자열 t의 쌍 중 t가 s의 부분 문자열인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB지문만 제공
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다15초512 MB채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.보통7투 포인터동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Tourism순서대로 놓인 N개의 명소를 최대 K개씩 묶어 일수는 최소로 하면서 각 묶음의 최댓값 합을 최대로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Triangle: The Data StructureN개의 행으로 이루어진 삼각형이 주어질 때, 크기 K인 모든 부분 삼각형 각각의 최댓값을 모두 더한 값을 구한다. N은 최대 3000이다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다4초512 MB지문만 제공
MobitelR×S 격자에서 오른쪽과 아래로만 이동하는 경로 중 지나는 칸 값의 곱이 N 이상인 경로 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법행렬아직 제출이 없습니다6초512 MB지문만 제공
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초256 MB채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다0.5초512 MB채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.보통7동적 계획법기하+2아직 제출이 없습니다10초512 MB채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.보통7그래프최단 경로+2아직 제출이 없습니다2.5초512 MB채점 가능
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
공교육 도박주사위를 3번에서 N번까지 던질 수 있을 때 마지막 세 눈으로 상금을 계산하며, 최적 전략의 기댓값을 구한다.보통7동적 계획법확률아직 제출이 없습니다1초1024 MB지문만 제공
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초256 MB채점 가능
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법구현+1아직 제출이 없습니다1초256 MB채점 가능
Parklife호 위에 서로 교차하지 않는 다리가 주어질 때, 각 호 구간에서 보이는 다리가 k개 이하가 되도록 고른 부분집합의 최대 미적 가치 합을 모든 k에 대해 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Dryern개의 옷을 최대 k개의 그룹으로 나누어 건조할 때, 각 그룹을 온도 T로 건조하면 30 + (ti - T) * wi의 최댓값이 걸린다. 전체 건조 시간의 최솟값을 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다1초512 MB지문만 제공
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB채점 가능
Keep Calm and Sell Balloons2×N 격자 그래프에서 대각선 이동을 포함한 해밀턴 경로의 수를 세어 1e9+7로 나눈 나머지를 구한다. N은 1e9까지 주어진다.보통7동적 계획법행렬+2아직 제출이 없습니다0.5초512 MB지문만 제공
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다6초1024 MB채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.보통7동적 계획법확률+2아직 제출이 없습니다1초1024 MB채점 가능
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
점프각 구간 [x, y]에 대해 점프넘버 J(i)의 최댓값을 구한다. 여기서 J(N)은 1부터 배씩 늘리다 필요하면 재시작하며 N에 도달하는 최소 점프 횟수이다.보통7동적 계획법수학+2아직 제출이 없습니다1초512 MB지문만 제공
Card Game Is Great Fun카드 열의 맨 앞이나 세 번째 카드를 뽑아 산더미 맨 위 카드와 색 또는 수가 같아야 하며, 얻는 가치 합의 최댓값을 구한다.보통7동적 계획법구간아직 제출이 없습니다3초1280 MB지문만 제공
Collecting StampsN+2개 역이 있는 직선 노선에서 각 역의 상행 승강장과 하행 승강장은 스탬프대로 이어져 있다. 0번 역 상행 승강장에서 출발해 1번부터 N번 역의 스탬프를 모두 찍고 N+1번 역 상행 승강장에 도착할 때 걸리는 최소 시간을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다1초512 MB지문만 제공
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB채점 가능
Building 2각 도시에 건물 높이가 주어진 트리에서, 지나는 건물들의 높이가 엄격히 증가하는 가장 긴 단순 경로를 찾는다.보통7트리동적 계획법+2아직 제출이 없습니다1초64 MB지문만 제공
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.보통7동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.보통7트리동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.보통7동적 계획법확률+2아직 제출이 없습니다1초256 MB채점 가능
홍익대학교 지하캠퍼스각 모델은 높이 H와 두 출입구 층 E1, E2를 가지며, 모델을 이어 붙여 인접한 출입구 층을 맞추면서 시작 층 R에서 끝 층 D까지 지하 N층 안에서 연결할 때 드는 최소 출력 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.보통7조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
Assistant RankingN개의 점 (a_i, b_i)와 한계 K가 주어질 때, a_i + K < a_j 또는 b_i + K < b_j이면 j가 i보다 낮은 순위가 아니어야 한다는 조건 아래 서로 다른 순위의 최대 개수를 구한다.보통7정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Level Up레벨업 전후로 경험치와 소요 시간이 달라지는 퀘스트들의 수행 순서를 정해 s1과 s2를 최소 시간에 채우는 문제입니다.보통7동적 계획법그리디+1아직 제출이 없습니다2초256 MB지문만 제공
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
버스 티켓오름차순으로 주어진 여행 날짜들에 대해, 편도 요금 s와 m일을 커버하는 정기권 가격 p가 주어질 때 모든 여행을 마치는 최소 비용을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Exhibitionx좌표와 y좌표가 각각 1부터 N까지의 순열인 N개의 점이 주어질 때, xi<xj이고 yi<yj이며 두 점이 이루는 직사각형 내부에 다른 점이 없는 쌍의 개수를 센다.보통7정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다0.5초512 MB채점 가능
더 어려운 계단 수길이가 N인 B진법 계단 수 중 0부터 B-1까지 모든 숫자가 등장하는 수의 개수를 M으로 나눈 나머지를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다2초1024 MB지문만 제공
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다0.2초512 MB채점 가능
Cheese Game두 사람이 번갈아 인접하지 않은 조각들을 가져갈 때, 앨리스가 최적으로 얻을 수 있는 총 맛의 합을 구한다.보통7게임 이론동적 계획법+1아직 제출이 없습니다2초512 MB지문만 제공
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.보통7확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.보통7이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Kitesurfing직선 경로 위에 섬 구간이 있고, 섬 밖에서는 초속 1m로 이동하거나 최대 d미터를 t초에 걸쳐 점프할 수 있을 때 경주를 끝내는 최소 시간을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다4초512 MB지문만 제공
문자열 압축K개 단어로 이루어진 사전이 주어질 때, 문자열 S를 사전 단어들로 쪼개어 만들어지는 단어 번호 수열의 길이가 최소가 되도록 하고, 그중 사전 순으로 가장 앞서는 수열을 출력한다.보통7동적 계획법문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
색깔 하노이 탑각 크기마다 빨강과 검정 원판이 하나씩 있는 2N개의 원판을 규칙에 따라 빨강-검정 순서로 3번 기둥에 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구한다.보통7재귀수학+1아직 제출이 없습니다1초1024 MB지문만 제공
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.보통7트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
Adler32초기값 a=0과 a=1로 계산한 두 Adler-32 체크섬이 주어질 때, 두 값을 모두 만족하는 가장 짧은 소문자 문자열을 복구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
괄호 편집기여는 괄호, 닫는 괄호, 백스페이스 명령을 하나씩 처리할 때마다 현재 텍스트에 있는 균형 잡힌 부분 문자열의 개수를 출력한다.보통7스택동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
행렬 곱셈 순서 3순서가 고정된 N개의 행렬이 주어질 때, 최적의 괄호 묶음을 선택해 모든 행렬을 곱하는 데 필요한 스칼라 곱셈 횟수의 최솟값을 구한다.보통7동적 계획법배열+2아직 제출이 없습니다1초512 MB지문만 제공
욱제가 풀어야 하는 문제각 N에 대해 빨간 정점 N개와 파란 정점 N개로 이루어진 사다리 모양 그래프에서 크기 N인 매칭의 수를 1e9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.5초512 MB지문만 제공
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Greedy Pie Eaters각 소가 자신이 좋아하는 구간 [l, r]에서 최소 한 개의 파이를 먹도록 순서를 정할 때, 선택한 소들의 무게 합의 최댓값을 구한다.보통7동적 계획법구간+2아직 제출이 없습니다2초512 MB지문만 제공
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
이상적인 인스타그램여러 장의 사진이 읽기 순서로 나열되어 있을 때, 같은 행에 서로 다른 여행의 사진이 섞이지 않도록 최소 개수의 사진을 지우고 남은 사진을 세 장씩 끊어 출력한다.보통7동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.보통7동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 순례가중치가 있는 무방향 그래프에서 1번 성지에서 N번 성지까지 정확히 여덟 개의 서로 다른 성지를 지나는 단순 경로의 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
제곱 부분문자열각 문자열에서 앞 절반과 뒤 절반이 같은 제곱 문자열인 가장 긴 부분 문자열을 찾아 길이와 함께 출력한다.보통7문자열동적 계획법+2아직 제출이 없습니다0.5초1024 MB지문만 제공