문제

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

전체 결과문제 9264개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사진 촬영단체 사진은 K명 이상이어야 한다는 조건에서 독사진, 인접 교환, 단체 사진을 적절히 섞어 모든 친구가 한 번 이상 찍히는 최소 비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맥스웰의 악마두 관 사이 칸막이를 마음대로 여닫아 충분한 시간 뒤 오른쪽 관에 남는 입자 질량 합의 최댓값을 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Irrefutable Outcome두 선수가 양 끝에서 자기 색 조각을 번갈아 제거할 때, 최적의 플레이에서 승자와 승자의 점수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
성싶당 밀키트중요하지 않은 재료를 최대 K개까지 빼서 모든 재료의 세균수 합이 G 이하가 되는 마지막 날을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 기계각 버튼을 누를 때마다 누적 XOR 값이 바뀔 때, 서로 다른 값의 개수를 최대로 만드는 최소 길이의 버튼 수열을 구하고 그중 사전순으로 가장 앞서는 것을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
WaterfrontM일 동안 매일 자란 뒤 하루 최대 k번, 한 번에 x센티미터씩 자를 수 있을 때 가장 높은 나무의 최소 높이를 구한다.	보통7	이분 탐색그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 4작은 UFO 모양과 일부 막힌 칸이 있는 격자가 주어질 때, 변을 공유하지 않도록 UFO를 최대한 많이 배치한 결과 격자를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 5격자의 빈 칸 위에 주어진 모양을 최대한 많이 놓되, 두 모양이 변을 공유하지 않도록 배치한 결과를 출력한다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
シムロード (SimRoad) 4출력 전용 문제로, 모든 집락이 연결되도록 최소 개수의 풀을 벤 결과 상태를 만든다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
シムロード (SimRoad) 5모든 집락이 서로 이동할 수 있도록 풀을 벨 칸을 골라 비용을 최소로 하고, 그 결과 격자를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
コンテスト (Contest)각 나라에 두 개의 점수가 있고 일부 점수의 소유자가 알려지지 않은 상황에서, 나라 C가 가질 수 있는 가장 좋은 순위를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ljusshow 2각 칸이 흰색으로 빛나야 하는지 나타내는 격자가 주어질 때, 가장자리에 램프를 배치해 최대한 많은 조건을 만족시킨다.	보통7	그리디구현	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Delivery서로 다른 (시간, 집) 지점의 배달 목록이 주어질 때, 임의 위치에서 출발하는 트럭이 각 배달 시간에 맞춰 도착하도록 하는 최소 트럭 수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Music FestivalN명의 연주자가 각각 두 번의 공연을 하며, 연주자마다 한 공연씩 골라 선택한 구간들이 서로 겹치지 않도록 할 수 있는지 판정하고 그 선택을 출력한다.	보통7	구간그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
HUNTER×HUNTER각 참가자가 자기 번호와 목표 번호 배지를 2K점 이상 얻도록 배지를 분배할 때, 통과한 참가자들의 애착 값 합의 최댓값을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1.7초	1024 MB	지문만 제공
Cancer게를 K개의 연속한 그룹으로 나눠 각 그룹에서 발생하는 총 두려움, 즉 그룹 안 모든 원소 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
УЧИЛИЩЕН АВТОБУС정원 M인 버스가 정해진 노선의 정류장들을 지나며 각 정류장에 도착하는 학생들을 태운다. 기다릴 수 있을 때 M명(전체가 더 적으면 전부)을 태우고 학교에 도착하는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ПОДНИЗ두 문자열 a와 b 각각의 순열에서 연속 부분 문자열이면서 두 순열 모두에 나타나는 가장 긴 문자열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.	보통7	문자열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stacking Up1을 넣기, 복제, 그리고 남은 원소를 1씩 줄이는 덧셈 명령만으로 주어진 양의 정수 스택을 만드는 프로그램을 출력한다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 5주어진 P개의 중간 원소 중 적어도 세 개를 지나며 (1,1)에서 (n,n)까지 오른쪽·아래로 이동하는 경로의 최고 점수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열 표기법 (Small)각 N에 대해 재귀적으로 정의된 값이 N이 되는 가장 짧은 괄호 문자열을 찾고, 길이가 같으면 사전 순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
카페인 중독각 음료의 효과가 max(0, E_i - 누적 카페인)이고 마시는 데 1초가 걸릴 때, 음료를 마시는 순서를 정해 깨어 있는 총 시간을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Let’s Win the Election각 주에서 연설 시간이 기준에 도달하면 표를 얻고 협력자를 확보하며, K표를 얻는 데 필요한 최소 연설 시간을 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1.6초	1024 MB	지문만 제공
Cow Frisbee소의 키 순열이 주어질 때, 두 소 사이의 모든 소가 둘 다보다 작은 쌍 (i, j)의 거리 j-i+1의 합을 구한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Drought인접한 두 소의 배고픔을 1씩 줄이는 연산만으로 모든 값을 같게 만드는 최소 연산 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잘 알려진 수열 구하기1 이상 100000 이하의 서로 다른 정수 N개로 수열을 만들어, 길이 k인 모든 연속 부분 수열의 합이 k로 나누어떨어지게 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이야기 배열같은 보따리가 인접하지 않도록 세 보따리에서 이야기 N개를 뽑되 길이 상한을 지키면서 재미 합의 최댓값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
블록 배치블록을 일부 제거해 X개 이상을 남기면서 인접한 남은 블록 사이 높이 차이의 최댓값을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Good Samples1부터 M까지의 음높이로 길이 N의 수열을 만들되, 모든 값이 서로 다른 부분배열이 정확히 K개가 되도록 구성하고, 불가능하면 -1을 출력한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fail Them All!각 학생이 맞힌 답이 많아도 하나가 되도록 T/F 정답표를 만들고, 사전순으로 가장 앞선 정답표를 구한다. 불가능하면 -1을 출력한다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sleeping in Class각 후보 q에 대해, 수열의 모든 원소를 q로 만들기 위한 인접 병합과 분할의 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Redistributing Gifts각 소가 N개의 선물에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래보다 나빠지지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Email Filing순서대로 주어진 N개의 이메일을 각각 정해진 폴더에 넣어야 하며, 아래로만 스크롤되는 K 크기 창에서 마지막 이메일을 처리하면 위로 한 칸 이동하는 효과가 생긴다. 모든 이메일을 처리할 수 있는지 판정한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Если сложить...1보다 큰 정수 a_i가 주어질 때, a_i^b_i들의 합이 정수가 되면서 가장 작아지도록 양의 유리수 지수 b_i를 정하고 그 최솟값을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Clean Up!서로 다른 파일 이름들이 주어질 때, 각각 최대 k개씩만 선택하는 접두사 패턴으로 모든 파일을 덮는 최소 개수를 구한다.	보통7	트라이동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
New White-Black Tree각 정점의 흰 간선 수와 검은 간선 수가 주어질 때, 이에 맞는 흰/검은 색 간선으로 이루어진 트리를 복원하거나 불가능함을 판별한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
Edges, Colors and MST1부터 M까지의 순열을 간선 가중치로 부여해 최소 신장 트리가 주어진 빨간 신장 트리와 정확히 일치하도록 만들되, 수열을 사전순으로 가장 작게 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Flatland Currency500, 100, 50, 10, 5, 1엔 동전으로 N개 병을 여러 번 사고팔며 모을 수 있는 1엔 동전 수의 최댓값을 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Items and Heroes각 갱신 후 모든 정점이 자신의 부분 트리에서 필요한 아이템을 모을 수 있는지 판정한다.	보통7	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Juggler's Trick흰 공을 빨강 또는 파랑으로 칠한 뒤, 빨강 r개와 파랑 b개로 이루어진 연속 구간을 최대한 여러 번 제거하는 문제입니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kill All Termites나무를 어느 정점에서 뿌리내리고, 같은 간선을 연속으로 되짚지 않고 걷는 흰개미가 언제나 독점에 닿도록 독을 바를 최소 정점 수를 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Even Forest트리에서 간선을 최소한으로 제거해 남은 각 성분에서 두 리프 사이의 홀수 길이 경로가 없도록 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Surround the Cat한 변이 10인 육각형 집에서 매초 돌 하나를 놓고 고양이는 인접한 빈 칸으로 이동한다. 고양이가 경계에 도달하기 전에 가두어야 한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Team Change요청한 팀 배정을 지키고 라이벌 관계인 두 학생을 서로 다른 팀에 두면서, 결장하는 학생 수가 최소가 되도록 각 학생을 A팀, B팀, 결장 중 하나로 정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Annoyed Coworkers각 동료의 초기 짜증이 a이고 도움을 요청할 때마다 d씩 오를 때, h번의 요청을 나눠 가장 짜증난 동료의 최종 짜증을 최소로 만든다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shortest and Longest LIS1부터 n까지의 순열에서 인접 원소 사이의 '<', '>' 관계가 주어질 때, LIS 길이가 최소인 순열과 최대인 순열을 각각 하나씩 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Guess the ArrayBob은 n번 이하의 구간 합 질의로 n개 정수 배열을 알아내야 하는데, 질의할 때마다 Alice가 한 구간을 막아 이후 그 구간은 다시 물을 수 없다.	보통7	구간그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Maximaze XOR sum배열 A와 B에서 각 위치의 원소를 바꿀지 정해 X(A) + X(B)가 최대가 되도록 하고, 최댓값과 바꿀 위치들을 출력한다. X는 배열 전체의 XOR이다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
The Math of Sailing천 네 조각의 크기를 줄여 네 돛에 배치해 두 식의 값이 같으면서 최대가 되도록 만든다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Изменённая ДНКRLE로 압축된 DNA 문자열이 주어질 때, 한 번의 삽입, 삭제, 치환으로 다시 압축했을 때 길이가 최소가 되는 경우와 최대가 되는 경우를 각각 찾는다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Антенна모든 막대를 이어 붙일 때 인접한 두 가로대 사이 거리가 전체에서 같아지도록 조각의 순서를 정하고, 그 순서를 출력하거나 불가능하면 No를 출력한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Числаx(최대 10^17)와 k가 주어질 때, k=0이면 모든 자리 숫자가 같고 k=1이면 한 자리를 빼고 모두 같은, x 이상인 가장 작은 y를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
SKH 문자열주어진 문자열 T의 임의 위치에 S를 p개, K를 q개, H를 r개 삽입해 연속한 "SKH" 부분 문자열의 개수를 최대로 만든다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용암 점프정렬된 발판 위치가 주어질 때, 각 시작 발판에서 마지막 점프의 두 배 이상씩 뛰어 모든 발판을 밟을 수 있는지 판정한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Similar Spacing직선 위 N개 지점 중 K개를 골라 인접한 선택 지점 사이 간격의 최댓값과 최솟값의 차이를 최소로 만든다.	보통7	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Split the GSHS정수 성향을 가진 학생들이 일렬로 서 있고, 인접한 무리를 N-1번 합치는데 부호가 다르면 \|xy\|만큼 친밀도가 줄어들 때 최소 친밀도를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	0.3초	256 MB	지문만 제공
Jail트리와 M명의 죄수 출발/도착 쌍이 주어질 때, 두 명이 같은 방을 쓰지 않고 한 명씩 최단 경로로 이동하도록 만들 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Super Dango MakerN*M개의 색깔 단고를 색이 겹치지 않는 N개씩 M개의 묶음으로 나누되, 검사기 질의를 50,000번 이하로 사용합니다.	보통7	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Wireless Communication Network직선 위에 서로 다른 높이로 놓인 기지국들이 인접한 트리를 각 트리에서 가장 높은 정상끼리 연결해 병합될 때, 만들어질 수 있는 트리 지름의 최댓값을 구한다.	보통7	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
“Even” Division연결된 짝수 개의 정점을 가진 그래프를 정점 수가 짝수인 연결 부분그래프들로 최대한 나누어 출력한다.	보통7	DFS트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Apple Catching소들이 수직선 위에 도착해 초속 1로 움직여 사과 하나씩을 잡을 수 있을 때, 잡을 수 있는 사과 수의 최댓값을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Visits각 소가 방문하려는 대상 a[i]가 주어진 함수 그래프에서, 방문 순서를 정해 자기 대상이 아직 떠나지 않은 상태로 출발하는 소들의 가치 합을 최대로 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Photoshoot길이가 짝수인 G와 H 문자열이 주어질 때, 짝수 길이 접두사를 뒤집는 연산의 최소 횟수로 짝수 위치에 G를 최대한 많이 놓는 문제다.	보통7	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Daily TurnoversV의 한 원소에 X를 더한 뒤, 양끝을 잘라낸 구간 중 모든 부분합이 음수가 아닌 구간의 수를 최대로 만든다.	보통7	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fields Division연결 그래프의 정점을 두 연결 부분으로 나눠 수확량 합(가중치 2의 i제곱)이 최대한 비슷하게 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Most Ordered Way각각 소요 시간 T와 마감 시각 D가 정해진 N개의 과제를 모두 제때 끝내는 순서를 정하되, 가능한 순서 중 사전순으로 가장 앞선 순서를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
Impressive Graphs서로 다른 n개의 월별 매출 값을 순서대로 받고, 위치가 겹치지 않는 k개의 증가 부분수열을 골라 사용한 값의 총 개수를 최대로 만든 뒤 그중 하나를 출력한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
하나 둘 셋1, 2, 3으로만 이루어진 배열에서 (i<j<k)가 1,2,3 또는 3,2,1이 되는 서로 겹치지 않는 순서쌍을 최대 개수만큼 찾아 보고한다.	보통7	그리디투 포인터	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Naboj각 간선에 원하는 전자 흐름 방향이 주어진 연결 무방향 그래프에서, 꼭짓점을 양전하 또는 음전하로 충전하는 순서를 찾아 그 방향을 모두 실현하거나 불가능함을 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bottle Arrangements길이 n의 R/W 문자열에서 각 비평가 i마다 길이 r_i+w_i인 어떤 연속 구간에 빨간 병이 정확히 r_i개 있도록 배열을 만들거나, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Round Table연속한 번호끼리의 교환은 금지되고 n과 1만 허용될 때, 원형 좌석을 주어진 순서로 바꾸는 최소 교환 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Chain Reactions각 모듈이 더 낮은 번호의 모듈 하나를 가리키는 함수 그래프에서, 이니시에이터 발동 순서를 정해 각 연쇄 반응 최댓값의 합을 최대로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Weightlifting각 운동에 필요한 무게추 조합을 순서대로 스택에 올렸다가 비우면서, 필요한 최소 push와 pop 횟수를 구한다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Regional development각 도로에 대해 M으로 나눈 나머지 흐름이 주어질 때, 모든 마을에서 유입량과 유출량이 같도록 1 이상 M 미만의 실제 흐름을 구하거나 불가능함을 판정합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	4초	256 MB	지문만 제공
Sequence Conversion인접한 두 원소에 같은 x를 xor하는 연산으로 배열 a를 b로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Sequence Conversion 2인접한 두 원소를 xor로 합쳐 지그재그 배열로 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Letter Blocks각 타워 안의 블록 순서는 유지한 채 타워 전체의 순서를 바꿔, 등장하는 모든 문자가 하나의 연속 구간을 이루는 문자열을 만든다.	보통7	그리디그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Aromatična avantura각 정점에 값이 있는 무방향 그래프에서, 값이 이동마다 낮음과 높음을 번갈아 엄격하게 오가는 경로로 정점 1에서 도달할 수 있는 모든 정점을 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fleksibilan fikus남은 트리가 연결되고 노드가 k개 이상이 되도록 일부 노드를 제거할 때, 남은 노드 값들의 비트 AND를 최대로 만드는 값을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
RobotK가 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하는 로봇의 서로 다른 경로가 정확히 K개가 되도록 1000×1000 이하 크기의 격자 미로를 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hulja글자 격자에서 한 칸을 골라 여덟 방향으로 이동하며 서로 다른 글자를 모으고, 모자라면 'Z'를 덧붙여 길이 D의 단어를 만들 때 사전순으로 가장 작은 단어를 구한다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Šetnja직선 위의 집 X에서 Y로 이동하는 경로 중 각 집 i를 정확히 A_i번 방문하는 경로를 찾는다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
청정수열 (Easy)1부터 N까지의 정수가 각각 두 번씩 나오는 길이 2N 수열 가운데 구간 합의 가중합이 최소인 수열의 개수를 센다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Colors연결된 그래프에서 간선을 따라 a[u]=min(a[u],a[v]) 연산을 반복해 초기 색 a를 목표 색 b로 바꿀 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Reset매 시도마다 한 작업을 1초씩 연구해 완료 시간을 d만큼 줄일 수 있을 때, c초 안에 모든 작업을 끝내기 위한 최소 리셋 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Flappy Birds에서 t까지 x가 증가하는 순서로 각 수직 구간을 지나며, 정수 좌표를 가진 최단 꺾은선의 꼭짓점을 출력합니다.	보통7	기하그리디+1	아직 제출이 없습니다	1.75초	1024 MB	지문만 제공
Stranded Far From Home확산 규칙에 따라 한 마을의 넥타이 색이 섬 전체로 퍼질 수 있는 모든 마을을 찾아 길이 N의 이진 문자열로 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Permutation각 k에 대해 증가 부분수열의 개수(빈 부분수열 포함)가 정확히 k가 되는 순열을 짧은 길이로 구성한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Fireworks도화선의 X 위치에 주어진 빨강, 초록 폭죽을 배치한 뒤 점화 지점을 정해 같은 거리에서 동시에 터지는 빨강-초록 쌍의 수를 최대화한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sjön Sjön Cleanup각 붓기가 흐름을 따라 S개의 물 셀을 정화할 때, 모든 물 셀을 정화하는 데 필요한 최소 shoreline 셀 수를 구한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spiraling Into Control홀수 N과 목표 이동 횟수 K가 주어질 때, 나선형으로 번호가 매겨진 격자에서 1번 방에서 중앙 방까지 지름길을 이용해 정확히 K번 이동하는 경로를 출력하거나 불가능함을 판별한다.	보통7	구현행렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Saving the JellyN명의 아이를 순서대로 불러 각자 가장 가까운 남은 사탕을 가져가게 하면서 1번 사탕(젤리)만 남기는 순서를 찾아 출력한다.	보통7	기하그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
K개의 소수자연수 N을 정확히 K개의 소수의 합으로 나타내어 그 소수들을 출력하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
N수매화검법가중치가 있는 N개의 선분이 주어질 때, 뒤에 오는 선분과 교차하는 개수의 가중 합이 최소가 되도록 순서를 정한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCV 체인두 로봇의 BLOCK 동작 일부가 주어졌을 때, CHAIN 동작을 채워 넣어 규칙에 맞는 전체 놀이 기록으로 완성할 수 있는지 판별하고 하나를 출력합니다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최대 최소공배수각 N에 대해 1부터 N까지의 수 중 서로 다른 세 수를 골라 최소공배수가 최대가 되게 하고, 그 최댓값을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
다오와 트리플 멕스 게임A의 비어 있지 않은 부분수열로 B를 채운 뒤 B의 비어 있지 않은 연속 부분으로 C를 채울 때, C의 mex 최댓값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공 꺼내기 게임공 i가 나왔을 때 빨간색이라 답할 확률 p_i를 정해, 파란색이라 답할 때의 오답 확률을 q 이하로 유지하면서 빨간색이라 답할 때의 오답 확률을 최소화합니다.	보통7	확률그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Heroes of Might용이 매 라운드 한 무리만 공격하고 살아남은 무리들이 반격하는 전투에서, 모든 무리를 없앨 수 있는 최소 체력을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
벼락치기하루에 보는 영상 수가 전날보다 하나씩 줄어들며 0이 될 때까지 N개의 영상을 모두 보려면 첫날 몇 개를 봐야 하는지 최솟값을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공