문제

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

전체 결과문제 7377개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Сверкающие плюсы0과 1로 이루어진 n×m 행렬에서 가장 큰 십자 모양의 1 무리를 찾아 크기와 중심 좌표를 출력하고, 답이 여러 개면 행 번호가 작은 것, 그다음 열 번호가 작은 것을 고른다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Постройка забора가장 긴 널빤지의 길이가 나머지 길이의 합보다 작은 부분집합의 개수를 세는 문제입니다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Забег무향 가중 그래프에서 연속한 두 정점이 다른 k개 정점의 보행 중 총 길이가 최소인 것을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра в домино각 도미노의 b가 다음 도미노의 a와 같아야 한다는 조건 아래, 뒤집지 않고 나열할 수 있는 가장 긴 도미노 사슬의 길이를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
개발자 지망생 구름이의 취업 뽀개기난이도 1부터 5까지 각각 p_j개씩 문제를 골라 풀이 시간과 휴식 시간의 합이 최소가 되도록 한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
폭탄 피하기거대한 격자에서 (0,0)에서 (N,M)까지 오른쪽과 아래로만 이동하되 최대 20개의 폭탄 지점을 피하는 경로의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Каждая пони умеет писать주어진 단어 s의 접두사만 뒤에 붙여서 길이 n인 서로 다른 문자열을 만드는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Революция0으로 시작해 1로 끝나며 내부에 (k-1)-좋은 부분 구간을 포함하는 구간의 개수를 k에 대해 세는 문제.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Бутерброды из жуковn마리의 벌레와 k개의 빵 조각을 모두 사용해 번갈아 쌓은 샌드위치로 나누고, 벌레 수 t에 따른 a[t]의 합이 최대가 되도록 한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Нападения시간과 도시가 주어진 공격 사건들과 가중치 그래프가 주어질 때, 한吸血鬼가 이동 시간이 사건 사이의 시간 차보다 짧으면 두 공격을 담당할 수 있다고 할 때 모든 사건을 설명하는 최소吸血鬼 수를 구한다.	보통6	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Взломn×m 격자에서 인접한 칸으로 이동하며 값이 1씩 커지는 순차 정수 경로 중 가장 긴 길이를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Штурм폭탄을 투하할 벙커를 번호가 증가하는 순서로 고르되 폐쇄 시간이 엄격히 증가해야 할 때, 처치하는 디셉티콘 수의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Телесъёмкаw×h 격자와 n개의 촬영 사각형이 주어질 때, 매 초 인접 칸으로 이동하며 모든 사각형 밖에 있는 경로를 찾는다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Поручения각기 다른 고통과 고통의 정도를 가진 n개의 과제를 순서를 정해 수행하며 추가되는 피로의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Пишущая машинка여러 줄의 단어를 주어진 순서대로 입력할 때 문자 입력, 줄바꿈, 현재 줄에서의 지우기, 현재 줄이 비었을 때 이전 줄 마지막 단어 복사 네 가지 동작만으로 최소 키 입력 수를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Печеньки무게 순으로 정렬된 2n개의 쿠키를 두 사람이 번갈아 가져가며, 총 무게가 적은 사람이 다음 차례를 잡을 때 뉴샤가 보장할 수 있는 최대 총 무게를 구한다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конспирация각 암호문 단어를 라틴 문자 조각으로 나누어 원래 러시아어 단어를 복원할 때, 사전순으로 가장 앞서는 단어의 번호를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
СМС알파벳을 순서를 유지한 채 m개의 연속한 묶음으로 나눠, 문자별 입력 횟수의 가중합이 최소가 되는 각 묶음의 크기를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Доставка두 배달원이 일렬로 놓인 집들의 양 끝에서 출발해 한 번에 한 세트씩 배달할 때 지불하는 통행료 합의 최솟값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Обратный кузнечикn개의 풀잎과 목표 경로 수 k가 주어질 때, 첫 풀잎에서 마지막 풀잎까지 가는 경로 수가 정확히 k가 되도록 각 풀잎을 정상 또는 부서짐으로 표시한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Округление소수점 아래 m자리인 수들 가운데, 잘못된 자릿수 반올림 규칙을 거쳐 주어진 수 k가 되는 수의 개수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра <<Bloxx city>>일부 집의 높이가 주어진 격자에서 높이 h인 집은 이웃에 1부터 h-1까지 모든 높이의 집이 있어야 지을 수 있을 때, 전체 높이 합이 최대가 되도록 집을 짓고 그 이동 순서를 출력한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Странные цифры진법 b와 사용할 수 있는 숫자 집합, 그리고 최대 10^100 크기의 십진수 n이 주어질 때, n을 그 숫자들만으로 나타낼 수 있는지, 그리고 그 방법이 유일한지 아니면 여러 가지인지 판정합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Строка문자열 s를 크기 a_i인 연속한 블록으로 나누되 각 블록의 문자가 모두 같아야 하며, 이 조건을 만족하도록 끝에 덧붙일 최소 문자 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Игра <<Делимость>>두 선수가 번갈아 카드를 가져가며, 자신이 가져간 카드 합이 3의 배수인 사람이 이기는 게임을 최적으로 둘 때의 결과를 판정한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Монеты и гнезда각 둥지 i에는 a_i개의 동전이 있고 총합이 b_i가 되면 떨어지며, m개의 동전을 던져 얻을 수 있는 동전의 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Рекламный плакат주어진 단어들의 순서를 유지한 채 가로 또는 세로로 배치하되 세로가 연속되지 않게 하면서 가장 긴 가로 단어의 길이를 최소화한다.	보통6	동적 계획법구현	아직 제출이 없습니다	2초	1024 MB	지문만 제공
숏코딩의 왕 브실이수열에서 최대 M개의 원소를 지워 남은 수열의 인접한 차들의 합을 최대로 만든다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UntieR, P, S로 이루어진 원형 문자열에서 이웃한 두 문자가 같지 않도록 바꿔야 하는 문자의 최소 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
주식을 안전하게 (Easy)처음 p일의 잔고와 상수 c가 주어질 때, 재귀식으로 정의된 k일 차 기준치 D_k의 절댓값을 10^9+7로 나눈 나머지를 구한다.	보통6	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KaustadN개의 중첩된 폴더마다 전체 항목 수와 열어야 할 자식의 1-based 위치가 주어질 때, 목록을 한 번 뒤집는 버튼을 포함해 목표 파일까지 이동하는 최소 시간을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Servade kustutamine트리가 주어질 때, 모든 연결 요소가 짝수 트리(잎 사이의 모든 경로 길이가 짝수)가 되도록 제거할 최소 간선 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Marss정사각 부분행렬 중 두 대각선은 검은 픽셀이고 나머지는 모두 흰 픽셀인 것의 개수를 센다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Challenging Hike랜드마크 1을 루트로 두고, 각 정점마다 루트에서 그 정점까지 가는 경로에서 점수가 엄격히 증가하는 가장 긴 수열의 길이를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K의 배수주어진 N개의 숫자만으로 만든 M자리 수 가운데 K의 배수의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dviratis비가 안 올 때만 자전거를 타는데, 아침과 저녁 모두 상황에 따라 자전거 위치가 바뀌므로, 자전거가 어디에 있는지 상태로 두고 밤에 어디에 둘지 정한다. 각 날에 자전거를 탈 수 있는지 판단하는 문제.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Most Valuable Pezn개의 Pez 디스펜서에 각각 12개의 사탕이 위에서 아래 순서로 들어 있고, 정확히 k개의 사탕을 위에서부터 꺼내어 최대 총 가치를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Trasa무방향 그래프에서 내부 정점이 경로 밖의 간선을 갖지 않는 가장 긴 단순 경로 또는 단순 사이클의 길이를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Introversion2n개의 접시를 두 개씩 놓은 상태에서 일부가 채워져 있을 때, 같은 종류가 이웃하지 않도록 남은 접시를 배치하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mysterious words한 글자씩 지워 사전에 있는 단어로 계속 이어지는 삭제 사슬이 가장 긴 단어의 길이를 구한다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나비의 간식을 훔쳐먹은 춘배매 턴 웅크리기, K만큼 멀어지기, 다음 냥냥펀치 한 번 무시하기 중 하나를 골라 N번의 공격 후 남는 체력을 최대로 만든다.	보통6	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
산책 나온 춘배인접한 두 탑의 높이 차이가 모두 X 이상이 되도록 탑의 높이를 1씩 올릴 때 필요한 최소 시행 횟수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Merge the Books책 더미 n개를 두 개씩 합치는데, 합칠 때마다 올리는 더미의 무게와 두 더미의 마모값을 더한 에너지가 들고 새 마모값은 둘 중 큰 값의 두 배에 1을 더한 값이 된다. 총 에너지의 최솟값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Keen on Order1부터 K까지의 모든 순열이 V의 부분수열인지 판별하고, 아니라면 부분수열이 아닌 순열 하나를 출력한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
짜고 치는 가위바위보 (Large)가위바위보 문자열의 비어 있지 않은 부분 수열 중, 첫 라운드만 고정된 lighter가 이전 라운드를 따라 내는 상황에서 lighter가 이긴 직후 라운드가 비기는 경우가 없는 것의 개수를 센다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Up2의 거듭제곱으로 이루어진 수열에서 원소를 지우거나 같은 인접 원소를 합쳐 하나만 남길 때 얻을 수 있는 가장 큰 값을 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Clearing Space반지름 1km인 원 위의 n개 지점 중 최대 p개를 골라 넓이가 가장 큰 다각형을 만든다.	보통6	기하동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Snakes&Snakes왼쪽으로 되돌리는 텔레포트가 있는 1차원 보드에서 6이 나오면 이동을 반복할 수 있는 주사위로 N번 칸에 도달하는 최소 턴 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어? 금지각 시각마다 그 시각에서 b_i 이내에 외친 적이 없어야 한다는 조건 아래, 외칠 시각을 골라 혼란 c_i의 합을 최대로 만든다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hora do rush용량이 있는 방향 그래프와 출발 지점의 초당 차량 수 p가 주어질 때, 모든 차량이 도로 용량을 넘지 않고 목적지까지 도달할 수 있는지 판정한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
카르텔 님 게임A, B, C가 돌을 순서대로 가져가되 A와 B는 1 이상 K/2 이하, C는 1 이상 K 이하를 가져갈 수 있을 때 최선의 플레이에서 이기는 쪽을 판정한다.	보통6	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사전 순 최대 공통 부분 수열길이 100 이하인 두 양의 정수 수열의 공통 부분 수열 가운데 사전 순으로 가장 뒤인 것을 찾는다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Миллион алых роз주어진 수열의 서로 다른 비어 있지 않은 부분수열의 개수를 1 000 000 007로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
충성! 파란댕댕이1번 건물에서 출발해 정확히 T분 동안 이동하는 경로의 수를 세는데, 두 건물을 잇는 도로는 1분, 세 건물을 잇는 도로는 2분이 걸린다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파댕이의 예술작품정십육포체를 이루는 16개의 정사면체 사이에서 뚫지 못한 면 목록이 주어질 때, 모든 정사면체를 밝히는 데 필요한 전구의 최소 개수를 구한다.	보통6	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Heiroglyphics6자리 기호 중 일부가 ?로 가려진 단어가 주어질 때, 알려진 기호만 쓰고 모음이 연속하지 않는 단어의 수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Corrupted Gradebook숫자 문자열을 정확히 G개의 성적으로 나누되 앞에 0이 오지 않게 하여 평균을 최대로 만든다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gas and Minerals광물과 가스 예산, 그리고 비용과 방어력을 가진 최대 10종류의 건물이 주어질 때, 각 종류를 원하는 만큼 지어 총 방어력을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Orienteering반지름이 같은 서로 겹치지 않는 N개의 원이 방문 순서대로 주어질 때, 첫 번째 원 안에서 시작해 순서대로 각 원에 들어가 마지막 원에 도착하는 최단 경로의 길이를 구한다.	보통6	기하동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
PTSD병사 1번부터 n번을 여러 집단으로 나눌 때, 자기 집단에서 두 번째로 강한 PTSD 병사의 힘 값 합이 최대가 되도록 만든다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ТВ ИГРА보드에서 공을 떨어뜨릴 때 지나가는 칸의 숫자 합이 최대가 되는 시작 열과 경로를 구한다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
훈련N개의 훈련 상황마다 훈련을 하나씩 골라 총 시간이 M을 넘지 않으면서 최대가 되도록 하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축구 대회N명 중 11명을 골키퍼 한 명, 나머지 포지션마다 최소 한 명씩 뽑아 선호도 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
입대날짜별 봉사활동 가산점이 주어지고 헌혈은 A점을 주며 이후 D일 동안 활동이 막힐 때, M점을 넘기 위한 최소 헌혈 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
당근 클릭 게임N개의 스피드 효과(가격 A_i, 증가량 B_i)가 있을 때, s=1로 시작해 K초 후 당근을 최대로 만드는 문제다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 뒤집기 게임 (Bitter)H, T, ?로 이루어진 문자열에서 ?를 자유롭게 정할 때 초콜릿 먹기 게임을 이길 수 있는 초기 상태의 수를 센다.	보통6	조합론게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DP (Small)각 쿼리로 주어진 문제를 반드시 포함하면서 번호와 난이도가 모두 증가하는 가장 긴 부분수열의 길이를 구한다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	2초	1024 MB	지문만 제공
전역 역전두 전역 예정일과 여유 T로 최대 한 번씩 사는 N개의 행동이 주어질 때, 영도가 종현보다 먼저 전역하는 최대 일수, 그럴 수 없다면 늦게 전역하는 최소 일수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힘세고 강한 아침가중 방향 그래프가 주어질 때, 정점 k를 거치지 않고 s에서 e로 가는 최단 경로를 여러 질의에 대해 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
白色光 2 (White Light 2)왼쪽과 오른쪽 끝을 각각 A원, B원에 끄고 색 변경에 C원을 내서, 남은 불빛이 RGBRGB...의 접두사가 되도록 만드는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Palindrome GameS개의 돌 더미에서 두 사람이 번갈아 양의 정수 회문만큼 돌을 가져가며, 빈 더미를 마주한 사람이 지는 게임에서 승자를 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lefties vs. Righties모든 주제에 전문가를 최소 한 명씩 포함하면서 오른쪽 성향과 왼쪽 성향의 인터뷰 인원 수가 같아지도록 인터뷰할 전문가를 최소 인원으로 고른다.	보통6	동적 계획법비트 연산	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mirror Strings각 문자가 상하·좌우로 뒤집혀도 같은 문자열인 거울 문자열의 개수를 길이 L부터 R까지 세어 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 오름 등반삼각형 모양 오름에서 대각선 이동만으로 (0,0)에서 (2N,0)까지 선생님을 피해 가며 지나가는 y좌표의 최댓값을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Twitch Plays Pokemon두 명령 문자열을 합쳐 캐릭터가 N x N 미로를 가장 적은 명령으로 탈출하도록 배열하는 최소 횟수를 구한다.	보통6	동적 계획법BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Split the GSHS 3가중치가 있는 트리에서 간선 두 개를 끊어 세 영역으로 나눈 뒤, 세 영역의 가중치 합의 곱의 최댓값을 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KMOP각 단어에서 길이 1에서 3까지의 접두사를 순서대로 이어 붙여, 자음이 세 개 연속 나오지 않으면서 전체 길이가 최소인 약어를 찾는다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
교실 배정N개의 교실을 두 개씩 짝지어 묶는 방법의 수를 구한다. N이 홀수이면 교실 하나는 남는다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MR.DR 문자열길이가 N인 대문자 문자열 중에서 부분 수열로 MRDR을 포함하는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
첫 차 타기인도는 항상 이용할 수 있고 차도는 K분 이후부터 버스로만 이용할 수 있을 때, 1번 건물에서 N번 건물까지의 최소 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
아이템 2가치가 있는 N개의 아이템이 놓인 직선 위에 길이 K인 구간을 원하는 만큼 놓아, 덮은 아이템 가치 합의 최댓값을 구한다.	보통6	동적 계획법슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
FA수의 진각 횡단보도마다 횡단보도 이용 시간과 육교 이용 시간, 신호등의 녹색/적색 주기가 주어질 때 0번 구역에서 N번 구역까지 도달하는 최소 시간을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
이진수 격자왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 읽는 길이 2N-1의 이진수를 최대로 만드는 경로를 찾는다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Popcorn고른 조리 시간들 중 하나가 구간 [A_i, B_i)에 들어가는 팝콘 종류의 양의 합이 최대가 되도록 M개 이하의 시간을 고르는 문제이다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
밤양갱daldidalgo를 N번 반복한 뒤 daldidan을 입력해야 할 때, 매초 한 글자를 새로 치거나 이미 입력한 연속 부분 문자열을 붙여넣을 수 있다면 최소 몇 초가 걸리는지 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arrested Development각 업무를 두 인턴이 처리하는 데 걸리는 시간이 주어질 때, 두 사람의 총 작업 시간 중 큰 값이 최소가 되도록 업무를 나누는 문제입니다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Trains1번 도시에서 시작해 i번 도시에서 i + t*d_i (1 ≤ t ≤ x_i)로 이동할 수 있을 때, 가능한 모든 도시 방문 순서의 가짓수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Picking Up the DiceK개의 주사위가 첫 번째 굴림 결과를 보일 때, 다시 굴릴 주사위 개수를 정해 새 합이 목표 T가 될 확률이 가장 높게 만든다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사탕 배달오른쪽이나 아래로만 이동하며 모든 집을 배달해야 할 때, 필요하면 (1,1)로 되돌아가 다시 시작할 수 있다. 총 소요 시간의 최솟값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
새치기1번부터 N번 학생이 차례로 줄에 합류하며 맨 앞(만족도 s_i) 또는 맨 뒤(만족도 0)를 선택하고, 뒤에 번호가 큰 학생이 있으면 새치기를 당해 만족도가 -s_i로 바뀔 때 총 만족도의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연강은 힘들어(Easy)필수 수업을 모두 포함하면서 선택한 교시의 최장 연속 구간 길이가 정확히 k인 시간표의 가짓수를 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연강은 힘들어(Hard)필수 수업을 모두 포함하면서 선택한 교시들의 최장 연속 구간 길이가 정확히 k가 되도록 수업을 고르는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Super Shy (Easy)N개의 빈 좌석에 사람들이 차례로 앉을 때, 각자가 가장 가까운 사람과의 거리가 최대이고 이웃 자리가 비어 있는 자리를 고른다면 앉힐 수 있는 최대 인원을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빨간점, 파란점 2원 위의 점을 같은 색끼리 현으로 이어 모든 점을 사용할 때, 끝점이 아닌 곳에서 교차하는 현 쌍 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rectangular Dry Land0은 마른 땅, 1은 습지인 격자가 주어질 때, 모두 0으로만 이루어진 가장 큰 직사각형의 넓이를 구한다.	보통6	스택배열+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Picture Caption이름 길이 n개를 순서대로 k개의 줄에 나누어 배치하되 이웃한 두 이름 사이에 공백 하나를 넣고, 가장 긴 줄의 길이를 최소로 만든다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Speed Ups경주 구간마다 주어지는 속도 향상 지점에서 일정 시간 동안 더 빠른 속도로 달릴 수 있을 때, 두 속도 향상을 겹치지 않고 사용하여 경주를 끝내는 최소 시간을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Team Work각 학생이 각 문제를 푸는 데 걸리는 시간이 주어질 때(0이면 풀 수 없음), 한 학생이 최대 한 문제만 풀고 총 시간이 t를 넘지 않도록 문제를 골라 최대 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
혼긱대학교단어를 한 모음과 앞뒤 자음으로 이루어진 음절들로 나누는 경우의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더워!실외에서 불쾌함이 오르고 실내에서 내려가는 격자에서 불쾌함이 100 미만으로 유지되도록 S에서 E까지 가는 최소 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공