문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
서든어택 3각 플레이어의 공격력이 주어질 때, 준원이 혼자 살아남는 전투 순서가 존재하는지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shuffled Anagrams문자열의 글자를 재배열해 어떤 위치에서도 원래 글자가 남지 않게 만들고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
숙제각 숙제를 한 단위 시간 간격으로 제출할 때, 벌점 (y[i]-t[i])*v[i]의 합을 최소로 만드는 제출 순서를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
시식 코너는 나의 것연속으로 세 곳을 방문하지 않으면서, 연속 방문 구간의 두 번째 코너에서는 절반만 먹는다는 규칙 아래 아리가 먹을 수 있는 음식 개수의 최댓값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
집에 빨리 가고 싶어!각 노선의 소요 시간과 출발 간격이 주어질 때, 1번 역에서 12시에 출발해 N번 역에 가장 빨리 도착하는 시간을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
여우 국수예측한 손님 순서와 실제 순서가 주어질 때, 첫 손님이 받을 수 있는 당첨 번호를 모두 찾아 그 합을 구한다.	보통6	스택시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
두 트리정점 N개와 서로 다른 2(N-1)개의 간선으로 이루어진 그래프에서 간선을 빨강과 파랑으로 나누어 각각 트리가 되게 만들 수 있는지 판별하고, 가능하면 색칠 결과를 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
백남이의 여행 준비무게 W와 가치 V를 가진 N개 물건과 최대 무게 K인 M개 가방이 주어질 때, 각 가방에 담을 수 있는 최대 가치를 구하고 가치/K가 가장 큰 가방 번호를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
자연수 색칠하기 21부터 N까지의 자연수 중 서로소가 아닌 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색 배정을 구한다.	보통6	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Median무게별로 귀중한 물건 수와 전체 물건 수가 주어질 때, 각 집합이 귀중한 물건 하나를 포함하고 그 무게가 중앙값이 되도록 모든 물건을 나눌 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Typing Contest선택한 학생들이 서로에게 소음을 주는 상황에서 총 타자 속도가 최대가 되도록 학생 부분집합을 고른다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Last Samurai주어진 최단 경로 규칙을 따르는 검은 킹이 모든 백색 기물을 잡되 백만 수를 넘게 걸리는, 최대 200 곱하기 200 크기의 체스 배치를 만든다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Nikanor Loves Games주사위 대신 동전을 골라 n명의 친구와 겨루며 기대 이익을 최대로 만드는 문제로, 동전의 두 면 a, b의 곱이 가격이 된다.	보통6	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
Quests목표 레벨보다 낮을 때 완료하면 보상에 c배가 붙는 퀘스트들을 모두 끝내며 얻을 수 있는 최대 경험치를 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
A Careful Approach최대 8대의 비행기가 각각 착륙 가능한 닫힌 시간 구간을 가질 때, 연속한 착륙 사이 최소 간격을 최대로 만드는 착륙 순서와 시각을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스물셋23, 2323, 232323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 순서대로 나열했을 때 k번째 수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	2.3초	1023 MB	지문만 제공
블록1×1 타일, 2×1 타일, ㄴ자 타일의 개수가 주어질 때 주어진 타일을 모두 사용해 빈틈없이 세로 길이 2인 직사각형을 만들 수 있는지 판정한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구름다리 2인접한 두 건물이 서로 다른 색이 되도록, 건물 번호 순서열이 사전순으로 가장 앞서는 양의 정수 색 배정을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수강변경학생마다 현재 수강 중인 수업과 원하는 수업이 하나씩 주어지고, 두 학생이 서로 동의해야만 수업을 맞바꿀 수 있을 때 원하는 수업을 듣지 못하는 학생 수의 최솟값을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
홍익 투어리스트원형으로 배치된 N개 구역에서 명소를 켜고 끄는 갱신, 시계 방향 이동, 가장 가까운 명소까지의 거리 질의를 처리한다.	보통6	배열이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connectivity무작위 무방향 그래프의 n과 m만 주어진 상태에서 정점을 최대 2n번 질의해 아직 공개되지 않은 인접 간선을 받아 그래프의 연결 여부를 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Boxes on a Shelfn개의 직사각형 상자와 길이 L인 선반이 주어질 때, 상자가 떨어지지 않도록 선반에 올릴 수 있는 최대 개수를 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Two Slicers단위 원형 케이크를 a등분과 b등분으로 자를 때, 두 자르는 방향을 돌려 가장 큰 조각과 작은 조각의 차이를 최소로 만든 값을 기약분수로 출력한다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Choreography1부터 n^2까지의 순열이 담긴 n×n 격자가 주어질 때, 각 행과 열이 정렬되도록 하는 최소 세로·가로 교환 단계를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Subset Sumn개의 정수와 상한 c가 주어질 때, 합이 c를 넘지 않으면서 최대가 되는 부분집합의 합을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	4초	512 MB	지문만 제공
CoinsN개의 동전을 한 번에 하나씩 인접한 칸으로 옮기되 겹치지 않게 하여, 각 행과 열에 정확히 하나씩 오도록 하는 최소 이동 횟수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
Redistribution of Digits문자열 s의 모든 자릿수를 정확히 한 번씩 사용해 n개의 수를 만들되, 각 수가 a_i 이하가 되도록 배분한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Cutting주어진 수를 두 개의 비어 있지 않은 수로 자른 뒤 두 수의 차의 절댓값으로 바꾸는 연산을 반복할 때, 도달할 수 있는 가장 작은 수까지의 경로를 출력합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
IQ2n명의 학생을 n개의 팀으로 짝지어 팀 합의 최댓값과 최솟값의 차이를 최소로 만든다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
Young한 에너지는 부족하다3N명의 나이를 N개의 세 명짜리 크루로 나눠 각 크루의 중간값을 에너지라 할 때, 가장 큰 중간값과 가장 작은 중간값의 차이를 최소로 만든다.	보통6	정렬그리디	아직 제출이 없습니다	1초	256 MB	지문만 제공
비 오는 날모든 건물을 구름다리로 연결하되 건물 i에 k개의 다리가 붙으면 학생마다 k^2의 불만이 생긴다. 총 불만의 최솟값을 구한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가장 긴 부분 수열 구하기선택한 원소 전체의 비트 AND가 0이 아니게 되는 가장 긴 부분 수열의 길이를 구한다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array배열을 임의로 재배열해 x = x mod a_i를 반복한 뒤 얻을 수 있는 마지막 값의 최댓값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Game on Tree한 명은 리프를 하나씩 표시하고 다른 한 명은 루트에서 칩을 움직이며, 누가 이기는지 판정하고 표시하는 쪽이 이길 경우 첫 수 리프를 출력한다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Red-Black Tree주어진 이진 루트 트리의 각 정점을 빨강 또는 검정으로 칠해, 빨강 정점끼리 이어진 간선이 없고 루트에서 void까지 가는 모든 경로의 검정 정점 수가 같도록 만든다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game격자 상태에서 두 플레이어가 번갈아 이동하며 언제든 게임을 끝낼 수 있을 때, 완벽한 플레이로 얻는 최종 점수를 구한다.	보통6	게임 이론그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
K Integers문자열과 인덱스 수열 t가 주어질 때, t에 대응하는 문자들을 부분수열로 포함하면서 사전순으로 가장 작은 문자열의 부분수열을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fighting Against Monsters매초 커지는 피해량 1, 2, 3, ...을 세 몬스터에 배분해 받는 총 피해를 최소로 만든다.	보통6	그리디수학+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Anatoly Shalyto정렬된 중복집합이 주어질 때, 모든 비어 있지 않은 부분 중복집합 중 중앙값과 최빈값 차이의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Handing out Balloons막대마다 정해진 개수의 풍선이 있고, 아이가 올 때마다 왼쪽 세 막대에서 하나씩 주며, 막대가 둘 이하로 남으면 멈출 때 줄 수 있는 아이 수의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드컨트롤 (Hard)O 카드 N장과 X 카드 N장이 섞인 문자열이 주어질 때, 카드 한 장을 맨 위로 올리는 조작을 최소 몇 번 해야 준석이가 이기는지 구합니다.	보통6	그리디구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열 이동하기길이가 같은 두 올바른 괄호 문자열 S와 T가 주어질 때, 안쪽 부분 문자열이 항상 올바른 괄호 문자열이 되도록 하는 교환만 사용해 S를 T로 바꾸는 과정을 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Terrace Hill일직선 위 놓인 테라스 높이가 주어질 때, 사이의 모든 높이보다 높은 같은 높이 쌍을 골라 다리 길이 합의 최댓값을 구한다.	보통6	스택그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cyanide Rivers1은 즉시 인증 가능한 타워, 0은 하루 전에 인증된 이웃이 있어야 인증 가능한 강 위의 타워일 때, 모든 타워를 인증하는 최소 일수를 구한다.	보통6	그리디배열	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아 저는 볶음밥이요D와 기존 주문 수 N, M이 주어질 때 남은 K명 중 볶음밥을 시키는 수를 정해 군만두를 최대로 받고, 그때 가능한 볶음밥의 최대 개수를 구한다.	보통6	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
옷걸이걸이걸이옷걸이 N개 위치와 M개 옷걸이가 주어질 때, 높이 1부터 4까지의 완전 이진 옷걸이 트리로 모든 옷걸이를 나눠 걸 수 있는 옷의 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
INU 막대기각 막대기는 I, N, U 중 하나가 적힌 두 끝과 길이를 가지며, 맞닿는 글자가 같을 때만 이어 붙일 수 있다. 뒤집기도 가능할 때 만들 수 있는 가장 긴 막대기의 길이를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nice Shapen개의 룩이 주어질 때, 어떤 네 개의 룩이 축에 평행한 직사각형의 네 꼭짓점을 이루도록 만드는 최소 이동 횟수를 구한다.	보통6	해시맵수학+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Teacher Sorting각 위치가 최대 한 번만 교환에 참여하도록 교환해 배열을 비내림차순으로 만들거나, 불가능하다고 판정한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
RPS string줄지어 선 로봇들 사이에서 심판이 가위바위보 대결 순서를 정해 특정 로봇만 살아남게 만들 수 있는지 각 로봇마다 판정한다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Air Cownditioning각 칸의 희망 온도와 현재 온도가 주어질 때, 구간을 1씩 올리거나 내리는 명령의 최소 횟수로 모든 칸을 목표 온도에 맞추는 문제입니다.	보통6	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Workout엄격히 증가하는 운동 시간 목록에서 임의의 양의 정수를 최대 K개 끼워 넣어 연속한 세션 사이 최대 간격을 최소화한다.	보통6	이분 탐색그리디	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Alien Piano음의 높이 수열을 네 개의 건반에 대응시킬 때, 높낮이 변화 방향이 규칙과 어긋나는 횟수를 최소로 만드는 값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Beauty of tree루트 트리와 두 간격 A, B가 주어질 때, 두 사람이 각각 균등 무작위로 시작 노드를 골라 A번째(또는 B번째) 노드마다 칠하며 루트까지 올라갈 때 칠해지는 서로 다른 노드 수의 기댓값을 구한다.	보통6	트리확률+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Energy Stones각 돌의 에너지가 시간에 따라 줄어들 때, 돌을 먹는 순서를 정해 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Magical Thinking v2친구들의 참/거짓 답안과 점수가 주어질 때, 같은 시험에서 내가 받을 수 있는 최고 점수를 구한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Sightseeing도시 사이 버스 시간표와 전체 시간 예산이 주어질 때, Tf 안에 도시 N에 도착하면서 관광할 수 있는 도시 수의 최댓값을 구한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ticket Trouble인쇄된 티켓에는 오름차순으로 숫자 쌍이 적혀 있고 실제 좌석은 (a,b) 또는 (b,a)이다. 같은 행에 앉을 수 있는 친구 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Understudies2N명의 배우를 N개의 주연·대역 짝으로 묶어 각 역할의 성공 확률 곱이 최대가 되도록 배정하는 문제입니다.	보통6	정렬그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
CEO Search경험치가 서로 다른 직원들의 수가 주어질 때, 모든 직원이 자신보다 높은 경험치의 관리자를 갖도록 하는 CEO의 최소 경험치를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
本棚 (Bookshelf)무게 w인 책을 꺼내거나 넣을 때 w칼로리가 들 때, N권의 책을 원래 순서로 정렬하는 최소 칼로리를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
宣伝 (Advertisement)방향 그래프가 주어질 때, 메시지를 직접 보내야 하는 사람 수의 최솟값을 구한다. 이때 메시지는 연락처를 아는 사람을 거쳐 모두에게 전달된다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
回転순열이 주어질 때 길이만큼의 비용이 드는 부분 배열 회전으로 정렬하는 최소 총비용을 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
一は零，零は一S의 문자열을 이어 붙여 만든 문자열을 인접한 문자 교환으로 t로 바꿀 때 교환 횟수가 최소가 되는 문자열을 구하고, 그런 문자열이 없으면 IMPOSSIBLE을 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
クッキーゲーム각 정점에 쿠키가 1개 또는 2개 놓인 트리에서 아무 정점에서 시작해 이동하며 쿠키를 하나씩 먹고, 빈 정점으로 이동하면 끝날 때 먹을 수 있는 쿠키 수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Boris각 열차의 출발 시각, 역 좌표, 보리스 수가 주어질 때, 맨해튼 거리로 1m/s로 이동하며 아무 곳에서나 시작할 수 있을 때 모을 수 있는 보리스의 최대 총합을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
모두싸인 출근길판자 구간들이 주어질 때, 0에서 출발해 점프 거리가 마지막 착지 이후 이동 거리와 같다는 규칙 아래 도달할 수 있는 가장 먼 좌표를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리 색칠하기루트가 1인 트리와 각 정점의 목표 색이 주어질 때, 0이 아닌 색만으로 서브트리를 칠하는 최소 횟수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
망가진 나무방향이 정해진 트리에서 간선을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만들고, 뒤집은 간선을 이진수로 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Doomsday가중 무방향 그래프에서 0번 기지를 출발해 물 창고 하나와 식량 창고 하나를 들르고 다시 기지로 돌아오는 최소 시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
F1 Racing랩 수, 피트 시간, 기본 랩 타임, 타이어 마모 계수가 주어질 때 최적의 피트 정지로 최소 총 경기 시간을 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rain장벽 높이와 일부 장벽의 증가 가능량이 주어질 때, 장벽 사이에 고일 수 있는 물의 양을 최대로 만드는 최소 증가 횟수를 구한다.	보통6	그리디배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ХАКВАНЕ모든 참가자의 부분 점수와 이바일로가 해킹할 수 있는 문제가 주어질 때, 단독 1위가 되기 위한 최소 해킹 횟수를 구하거나 -1을 출력합니다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
БИЗНЕС배열이 주어질 때 최대 K번 접미사 전체의 부호를 바꿀 수 있으며, 가능한 최소 총합을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Biggest숨겨진 순열에서 처음 N-1번의 비교는 무료일 때, K개의 가장 큰 값의 위치를 비교 질문으로 찾는다.	보통6	그리디정렬+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
ПУКАНКИ일렬로 놓인 N개의 팝콘 봉지를 K명이 순서대로 나눠 가질 때, 모두 초당 S개씩 먹는다고 할 때 가장 늦게 끝나는 사람의 시간을 최소로 만든다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
КУБЧЕТА주사위마다 여섯 면 중 하나를 위로 보이게 세워 일렬로 놓을 때, 만들 수 없는 가장 작은 양의 정수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
ДВА НИЗА두 숫자 문자열 s와 t의 모든 순환 변화를 생각할 때, s의 순환에서 얻은 수에서 t의 순환에서 얻은 수를 뺀 값의 최댓값을 구합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
РАЗМЕСТВАНИЯ인접한 두 원소가 모두 제자리에 없을 때만 교환할 수 있다는 규칙 아래, 순열을 오름차순으로 정렬하는 교환 순서를 출력합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Следващо число주어진 수마다 십진수 자릿수가 모두 서로 다른, 그보다 큰 최소의 수를 구하고 없으면 -1을 출력합니다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	0.1초	8 MB	지문만 제공
Pizza Party!반드시 포함해야 하는 토핑과 조건부 규칙(어떤 토핑이 있으면 다른 토핑도 있어야 함)이 주어질 때, 모든 선호를 만족하는 최소 토핑 집합의 크기를 구한다.	보통6	그리디그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
유사 라임 게임각 단어를 최대 한 번만 사용해, 길이 F 이상의 공통 접미사를 가진 단어 쌍의 개수를 최대로 만든다.	보통6	트라이그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
카드 게임Bob의 카드 배열과 Alice의 카드가 주어질 때, Bob이 정방향과 역방향으로 만들 수 있는 수보다 큰 수 중 Alice가 만들 수 있는 가장 큰 수를 구한다.	보통6	완전 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Password비밀번호 길이 N, 알파벳 크기 S, 그리고 임의의 질의 문자열에 대해 반환되는 최장 접두사 부분수열 길이를 이용해 모든 응답과 일치하는 비밀번호 하나를 복원합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열 쪼개기수열을 순서를 유지한 채 K개의 연속한 부분으로 나누고, 각 부분의 서로 다른 수 개수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
blobnom인접한 두 탑에서 블롭을 하나씩 가져와 가운데 탑에 쌓는 것을 반복할 때, 한 탑이 도달할 수 있는 최대 높이를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobsad인접한 칸으로 블롭을 옮겨 모든 칸의 블롭 수가 K의 배수가 되게 하는 최소 이동 횟수를 구하고, 불가능하면 blobsad를 출력합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
결합두 쌍 (a,b)와 (c,d)를 합치면 ad+bc의 에너지가 생기며, N개의 쌍을 하나로 합칠 때 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
선인장이 무럭무럭 자라고 있어요선인장 그래프의 각 줄기에 매일 물을 주며 색깔별 꽃 수요를 충족하도록 각 회장에게 서로 다른 날을 배정하는 문제입니다.	보통6	그래프DFS+2	아직 제출이 없습니다	1.3초	1024 MB	지문만 제공
Y주어진 트리에서 정점을 삭제해 최대 차수가 3이고 차수 3인 정점이 정확히 하나, 잎이 정확히 세 개인 가장 큰 부분 트리의 크기를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Statues물칸이 섞인 격자에서 한 모서리부터의 대각선마다 다음으로 작은 조각상들이 순서대로 놓이도록, 옮겨야 하는 조각상 수의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rise and Fall각각의 큰 십진수에 대해, 자릿수가 처음에는 감소하지 않고 그다음에는 증가하지 않는 수 중 주어진 수 이하인 가장 큰 수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sleeping in Class합이 같은 연속 구간으로 배열을 최대한 많이 나눌 때, 답은 N에서 그 구간 수를 뺀 값이다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Photoshoot 2소 N마리의 현재 순서와 목표 순서가 주어질 때, 소 한 마리를 왼쪽 임의 위치로 옮기는 연산의 최소 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Build The Grid흰 칸이 하나로 연결되고 모든 검은 칸이 흰 칸과 변을 맞대며, 각 행과 열의 검은 칸 수가 0부터 N-1의 순열이 되도록 N×N 격자를 만든다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Coins and Boxes직선 위에 정렬된 N개의 상자와 N개의 동전이 있을 때, 각 상자에 동전 하나씩을 사용해 모든 상자를 열면서 0에서 출발하는 최단 이동 거리를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
청소기 마술청소기(X)와 폭탄(.)이 일렬로 놓여 있을 때, 청소기를 작동시키면 양옆 모든 물체가 거리 1만큼 다가오고 거리 1인 물체는 사라진다. 한쪽이라도 비면 청소기는 사라지고, 이미 사라진 물체의 리모컨을 누르면 실패한다. 모든 물체를 없애는 순서를 출력하거나 -1을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Attack Order각 하수인이 다른 하수인 하나를 강화하는 상황에서, 강화 대상이 어떻게 정해지든 공격력이 왼쪽에서 오른쪽으로 감소하도록 배치할 수 있는지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Diameter Two신뢰할 수 없는 노드는 차수가 정확히 1, 신뢰하는 노드는 차수가 2 이상이 되도록 연결하고 지름이 2 이하가 되게 하면서 간선 수를 최소로 만든다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
팬케이크맛 쿠키초당 상승 또는 하강을 선택해 젤리를 최대한 먹되 능력치 상한을 지키고, 각 시점에서의 최적 경로를 답하는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공