문제

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

전체 결과문제 9265개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
High Buildings1부터 N까지의 높이를 배치해 안드레가 A개, 술레가 B개, 양쪽에서 모두 보이는 건물이 C개가 되게 만들거나 불가능을 판정한다.	보통5	그리디배열	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Combination Lock크기 N인 원 위에 놓인 W개 바퀴의 값을 받아, 모든 바퀴가 같은 값에 도달할 때 총 이동 횟수의 최솟값을 구한다.	보통5	배열누적 합+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
TrainingP명의 학생을 골라 각자의 실력 등급을 1씩 올려 같은 값으로 맞출 때 필요한 최소 코칭 시간을 구한다.	보통5	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
YogurtN개의 요거트 컵의 유통기한 Ai와 하루 최대 섭취량 K가 주어질 때, 오늘부터 먹을 수 있는 요거트의 최대 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Mural매일 벽의 한 구간을 칠하고 칠하지 않은 끝 구간이 무너지는 상황에서, 어떤 파괴 순서에도 보장할 수 있는 최대 미적 총합을 구한다.	보통5	배열누적 합+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
X Squared홀수 N×N 격자에 2N-1개의 X가 주어질 때, 행과 열을 교환해 모든 X를 두 주대각선 위에 놓을 수 있는지 판정한다.	보통5	구현수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Burger Optimization재료 K개를 두 빵 사이에 배치해 각 재료의 최적 거리와 실제 거리의 차이 제곱합이 최소가 되도록 한다.	보통5	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Inconstant Ordering블록 길이가 주어질 때 A로 시작하고 각 블록이 교대로 엄격히 증가하거나 감소하는 사전순 최소 문자열을 만든다.	보통5	그리디문자열+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
シムロード (SimRoad) 2모든 집락이 서로 이동할 수 있도록 풀을 베어야 하며, 주어진 입력에 대해 비용이 적은 최종 격자를 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MuffinspeletN개의 머핀 더미를 두 명이 번갈아 나누고 한쪽을 가져갈 때, 최적으로 플레이하면 각자 몇 개를 먹는지 구한다.	보통5	게임 이론그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Meticulous smoothing판자의 n개 위치 두께가 주어질 때, 인접한 위치의 두께 차이가 1 이하가 되도록 깎으면서 제거하는 목재의 최소량을 구한다.	보통5	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2022는 무엇이 특별할까?N보다 크면서 d진법으로 표현했을 때 0부터 d-1까지 모든 숫자가 정확히 한 번씩 나오는 가장 작은 수를 찾는다.	보통5	수학완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Circle원 위에 놓인 N개의 집과 서로 교차하지 않는 M개의 현이 주어질 때, 같은 색 집을 잇는 현이 없도록 최소 개수의 색으로 집을 칠한다.	보통5	그래프기하+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ПРОМЕНЍ ЧИСЛОТО주어진 수의 숫자 두 개를 정확히 바꾸어 6의 배수이면서 가장 큰 수를 만들고 출력합니다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 탑건물 N개의 높이를 정해 왼쪽에서 a개, 오른쪽에서 b개가 보이도록 하면서 사전순으로 가장 앞서는 높이 배열을 출력한다.	보통5	배열그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
УЧИЛИЩЕН КОНЦЕРТN개의 디스크와 디스크당 기록 시간이 주어진 K대의 컴퓨터가 있을 때, 모든 디스크를 병렬로 기록하는 최소 시간을 구합니다.	보통5	이분 탐색그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
МАГАЗИНn개의 상품을 여러 영수증으로 나눌 수 있을 때, 각 영수증마다 가장 싼 floor(개수/k)개가 무료가 되도록 하여 지불 총액을 최소로 만든다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
КЛЕТКИN개의 칸에 K마리 비둘기를 배치해 이웃한 비둘기 사이 최소 간격을 최대한 크게 만들고, 그 간격만큼 떨어진 쌍의 수를 구한다.	보통5	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디버깅오류 없는 X개의 연속된 줄이 필요하고 최소 Y개의 오류를 직접 고쳐야 할 때, 에디터가 고칠 수 있는 오류 개수의 최댓값을 구한다.	보통5	배열정렬+1	아직 제출이 없습니다	0.6초	512 MB	지문만 제공
나도리팡나도리 한 마리를 다른 바구니로 옮기는 행동을 T회 이하로 해서 모든 바구니를 K마리 이상으로 만들 수 있는지 판정한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
상품의 주인은?네 과목을 차례로, 아직 상을 받지 않은 학생 중 점수가 가장 높은 학생에게 주고 동점이면 번호가 빠른 학생에게 준다.	보통5	정렬그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
아름다운 문자열문자열 S와 모든 문자가 서로 다른 문자열 T가 주어질 때, S의 각 문자를 최대 한 번씩만 사용해 T를 부분 수열로 만들 수 있는 최대 개수를 구한다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tetris Generation일곱 종류의 테트로미노 문자로 이루어진 문자열이 주어질 때, 7개 묶음 생성기에서 임의 위치에서 시작해 만들어질 수 있는지, 즉 같은 문자가 일곱 번 연속 나오지 않는지 판정한다.	보통5	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Announcements각 광고판은 S_i일에 나타나고 다음 T의 배수일에 사라진다. 모든 광고판을 한 번 이상 보는 최소 방문 일수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인지융~N x N 격자를 크기 C와 E인 두 연결 영역으로 나누고 사이를 바리케이드로 막는 방법을 구하거나, 불가능하면 -1을 출력합니다.	보통5	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Social Distancing원형 탁자에서 서로 인접하지 않게 일부 좌석이 채워져 있을 때, 사람이 인접하지 않도록 더 앉힐 수 있는 최대 인원을 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Broken Swords각 칼의 T, B, L, R 슬랫이 부서졌는지 주어질 때, 남은 슬랫을 짝지어 만들 수 있는 완성된 칼의 최대 개수와 남는 슬랫 수를 구한다.	보통5	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Field Trip학급 구간을 연속된 세 묶음으로 나눠 각 묶음의 학생 수가 같도록 만들 수 있는지 판별하고, 가능하면 두 경계 번호를 출력한다.	보통5	누적 합투 포인터+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
I.O.U.친구 사이에 발행된 채무 관계를 방향 그래프로 보고, 각 사이클의 최소 채무액만큼 사이클을 줄여 나가 더 이상 사이클이 남지 않게 만든 뒤 남은 I.O.U.를 출력한다.	보통5	그래프구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Longest Palindrome길이가 같은 서로 다른 문자열 n개에서 일부를 버리고 순서를 바꿔 이어 붙일 때 만들 수 있는 가장 긴 팰린드롬을 출력한다.	보통5	문자열해시맵+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Air Conditioner고객이 방문하는 시각마다 도달 가능한 온도 구간을 갱신하고, 그 구간이 비어 있지 않은지 확인한다. 온도는 경과한 시간만큼만 변할 수 있다.	보통5	그리디구간+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Challenge NineN에 숫자 하나를 정확히 한 번 끼워 넣어 9의 배수이면서 가장 작은 수를 만들되, 앞자리에 0이 오면 안 된다.	보통5	그리디수학+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Third Group Examn개 블록 각각을 이론(x_i) 또는 실기(y_i)로 선택해 이론이 a개 이상, 실기가 b개 이상이 되도록 하면서 총점을 최대로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ingredient Optimization유통기한이 있는 바질 배달 목록과 각 주문마다 U장의 잎이 필요한 주문 시각이 주어질 때, 실패하기 전까지 처리할 수 있는 최대 주문 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
키트 분배하기일렬로 놓인 방마다 키트 수가 주어질 때, 이웃한 방끼리 키트를 하나씩 옮겨 모든 방의 키트 수를 같게 만드는 최소 이동 횟수를 구한다.	보통5	그리디누적 합+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Team Contest세 능력 각각에서 다른 두 명보다 엄격히 앞서는 세 마리를 골라, 팀 최고 능력 세 값의 합이 최대가 되도록 합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lottery Fun Time서로 다른 여섯 자리 복권 번호 최대 100000개가 주어질 때, 1등, 2등, 3등 당첨 번호 세 개를 선택해 받을 수 있는 상금 총액의 최댓값을 구한다.	보통5	해시맵그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Liars각 소가 베시의 위치가 어떤 값 이하 또는 이상이라고 주장할 때, 거짓인 주장의 최소 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pen괄호 문자열이 주어질 때, 앞과 뒤에 최소 개수의 괄호를 붙여 올바른 괄호열로 만들고, 불가능하면 NIE를 출력한다.	보통5	스택그리디+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
Med각 참가자의 6라운드 최종 순위가 가질 수 있는 최선과 최악의 등수를 구한다. 점수는 0에서 500 사이이고, 동점이면 이름이 사전순으로 앞선 사람이 상위에 온다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
비즈마켓각 고객 기업에 물품 하나씩을 배정해 물품 만족도가 지불 비용보다 큰 상태를 유지하면서 차이의 합을 최대로 만든다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
랜선 연결포트 수와 설치 비용이 정해진 스위치 일부를 골라 남는 포트 없이 M개의 컴퓨터를 모두 연결하는 숲을 만들고, 그 최소 비용을 구합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Antennas두 안테나의 거리가 두 전력 중 작은 값 이하이면 직접 통신할 수 있을 때, 안테나 a에서 b까지 최소 몇 번의 전달로 메시지를 보낼 수 있는지 구한다.	보통5	그래프BFS+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Double or One Thing각 문자열에서 어떤 글자를 두 번 쓸지 정해, 만들 수 있는 문자열 가운데 사전순으로 가장 앞선 것을 구한다.	보통5	그리디문자열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Pancake Deque덱의 양쪽 끝에서 팬케이크를 내보내며, 앞서 받은 모든 팬케이크보다 맛있는 팬케이크를 받는 손님 수를 최대로 만든다.	보통5	그리디투 포인터+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Robin Hood남은 돈이 100보다 많은 사람 중 가장 부유한 사람에게서 100씩 K번 훔칠 때, 마지막 재산을 출력하고 불가능하면 impossible을 출력한다.	보통5	힙그리디+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Sefovi사람과 금고가 원형으로 번갈아 놓여 있고, 금고는 양옆 사람에게만 돈을 줄 수 있다. 모든 사람이 필요한 금액을 받도록 여는 금고 수의 최솟값을 구한다.	보통5	그리디구간	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Stipe대기열에서 K명을 골라 접종하되 접종자가 비접종자보다 어리지 않도록 하고, 백신이 남은 동안 조기 귀가시키는 인원을 최소화한다.	보통5	그리디스택	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Swap the elements수열이 주어질 때 두 원소를 서로 바꾸는 연산만으로 모든 위치에서 원래 값과 다른 수열을 만들 수 있는지 판정하고, 가능하면 하나를 출력한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
INFP 두람N가지 옷 종류별 개수가 주어질 때, 이웃한 두 사람이 같은 옷을 입지 않도록 원형으로 배치할 수 있는지 판정한다.	보통5	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피앳산 청정수각 등산객의 임계치를 넘지 않도록 오염도를 관리하며 물을 마실 순서와 대상을 골라, 최대 인원과 그때의 최소 오염도를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bar Classification한 행이나 한 열을 1로 채운 뒤 최대 N개의 칸을 뒤집어 만든 N x N 이진 격자가 주어질 때, 막대가 열이었는지 행이었는지 아니면 둘 다 가능한지 판별한다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 정렬각 원소 i를 N-i+1로 원하는 만큼 바꿀 수 있을 때, 수열을 감소하지 않게 만들 수 있는지 판별한다.	보통5	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Scenery 2각 사진은 시간 구간 [a, b] 안에서 t분이 필요하다. n장을 겹치지 않게 모두 찍을 수 있는지 판정한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
200% Mixed Juice!N개의 병에서 합이 정확히 M리터가 되도록 음료를 골라 설탕량을 최대로 만들고, 답을 기약분수로 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SHOW ME THE DUNGEON마을 방문 순서를 정해 몬스터를 처치할 때 드는 체력은 방문한 마을 공격력의 합이며, 체력 K 안에서 해방할 수 있는 주민 수의 최댓값을 구한다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
카드 숫자 곱을 최소로 만들기1부터 9까지의 숫자 n개로 이루어진 집합 A가 주어질 때, 곱이 P(A)보다 큰 n개의 숫자 집합 B 중 원소를 이어붙인 수가 가장 작은 것을 찾는 문제이다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Team Contest능력치가 1에서 10 사이인 프로그래머 N명이 있을 때, 최솟값과 최댓값의 합이 K를 초과하는 세 명 팀을 최대한 많이 만들고 그 수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DugputN 곱하기 M 격자에 대한 각 질의에서 두 칸 사이를 상하좌우로만 움직이며 다시 방문하지 않는 가장 긴 경로를 구한다.	보통5	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
멋쟁이 포닉스흰색과 검은색 마스크, 티셔츠, 바지의 개수가 주어질 때, 같은 옷을 다시 입지 않고 티셔츠 색을 이틀 연속 같지 않게 하며 마스크와 티셔츠, 티셔츠와 바지의 색을 다르게 입을 수 있는 최대 일수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1-3 트리각 제거 단계에서 제거된 정점 수 c_i가 주어질 때, 모든 정점의 차수가 1 또는 3인 트리가 그 값을 만들 수 있는지 판정한다.	보통5	트리구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
열 정렬정렬 정서로 다른 정수로 이루어진 배열을 오름차순으로 만들기 위해 두 값을 맞바꾸는 연산의 최소 횟수를 구한다.	보통5	배열해시맵+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
장난감 섞기고정된 N개의 수열을 임의의 순서로 이어 붙일 때 전체 최대 연속합을 최대로 만드는 값을 구한다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
3에 깃든 힘정점이 N개인 트리(N은 3의 배수)를 연결된 세 정점씩 N/3개의 묶음으로 나눌 수 있는지 판별하고, 가능하면 그 묶음을 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마트료시카 합치기크기가 주어진 N개의 마트료시카에서 작은 인형을 빈 큰 인형 속에 넣는 작업을 반복해 남길 수 있는 최소 개수를 구한다.	보통5	배열그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
전구 상태 뒤집기전구의 연속한 한 구간을 정확히 한 번 뒤집은 뒤, 켜져 있는 전구 밝기 합의 최댓값을 구한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Oscar's Round Must Have a Constructive Problem수열 A가 주어질 때 모든 i에서 P[i] != A[i]인 순열 P를 만들거나, 불가능하면 불가능하다고 답한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팔찌 만들기서로 다른 수가 적힌 구슬 N개를 원형으로 배치해 인접한 수 차의 절댓값 합, 즉 팔찌 줄 길이의 최솟값을 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
들판 건너가기꽃을 순서대로 골라 인접한 꽃의 아름다움 차이의 제곱 합이 최대가 되는 부분수열을 찾는다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Easy Problem각 닭 i를 포함하는 급식기를 남기고, 어느 닭도 한계를 넘지 않도록 배분할 수 있는 최대 곡물 합을 i마다 구한다.	보통5	구간누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
RCV Simplification선호투표에서 각 유권자의 1순위만 주어졌을 때, 나머지 순위를 어떻게 배분해도 당선될 수 없는 후보를 찾아 사전순으로 출력한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Food Display Arrangement음식 종류가 나열된 열에서 한 종류를 모두 왼쪽이나 오른쪽 끝으로 옮기는 동작을 반복해 같은 종류가 인접하도록 만들 때 필요한 최소 동작 수를 구한다.	보통5	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make the Team각 영상이 시청 가능한 시작 시각 목록이 주어질 때, 순서에 상관없이 모든 영상을 볼 수 있는 가장 이른 완료 시각을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Trading Cards카드 가격과 보유 여부, 세트 판매 가격이 주어질 때 어떤 카드를 사고팔고 어떤 세트를 팔아야 이익이 최대인지 구한다.	보통5	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
장인은 도구를 탓하지 않는다10개의 강화망치 중 9개와 사용 순서를 골라 9강 도달 확률을 최대로 만들고, 그 확률에 10^9를 곱해 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
컨테이너 재배치n개 칸에 쌓인 컨테이너 높이가 주어질 때, 모든 높이 차이가 1 이하가 되도록 옮겨야 하는 컨테이너의 최소 개수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선물할인짝수인 선물 가격 n개, 예산 b, 최대 a개의 반값 할인이 주어질 때 살 수 있는 선물 수의 최댓값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
На планете Иворил...소문자 단어 N개가 주어질 때, 글자를 가장 적게 바꾸면서 텍스트를 명사(모음과 자음이 번갈아 나오는 단어)와 동사(모음만으로 된 단어)로 나누는 문제입니다.	보통5	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오락실에 간 총총이N x N 화면에서 모든 곰곰이가 같은 방향으로 함께 움직일 때, 모든 곰곰이를 한 칸에 모으는 최소 버튼 횟수를 구한다.	보통5	시뮬레이션그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 소프트웨어 아카데미N명의 능력치가 주어질 때, 두 명의 합이 M 이상이 되도록 최대한 많은 팀을 짝지어 만든다.	보통5	정렬투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
설탕 배달 23킬로그램 봉지와 5킬로그램 봉지를 합쳐 정확히 N킬로그램을 만들 때 필요한 최소 봉지 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	수학정수론+1	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
Take On Meme루트 트리의 각 내부 노드에서 자식 중 하나에 +1, 나머지에 -1 가중치를 주어 병합할 때, 루트에서 원점까지 제곱 거리의 최댓값을 구한다.	보통5	트리DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Eliminating Ballons왼쪽에서 오른쪽으로 놓인 풍선들이 각기 다른 높이에 있고, 화살은 풍선을 터뜨릴 때마다 높이가 1씩 낮아진다. 모든 풍선을 터뜨리는 데 필요한 최소 화살 수를 구한다.	보통5	그리디해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Easy Assembly서로 다른 번호가 적힌 블록 여러 개로 이루어진 탑들이 주어질 때, 모든 블록을 번호 순서대로 정렬된 하나의 탑으로 만들기 위한 분할과 결합 연산의 최소 횟수를 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Exact Change각 패키지 값 집합에서 부분집합의 합으로 만들 수 없는 가장 작은 양의 정수를 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Matrix Transformation인접한 두 칸의 값을 함께 1만큼 늘리거나 줄이는 연산만으로 행렬의 모든 원소를 0으로 만들 수 있는지 판정한다.	보통5	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Image Labeler정렬한 지역 인구를 M개 범주로 나누어 각 범주의 중앙값 합이 최대가 되도록 배정한다.	보통5	정렬그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Students and Mentors각 학생마다 자신의 평가의 두 배 이하이면서 다른 학생인 평가 중 가장 큰 값을 찾고, 없으면 -1을 출력한다.	보통5	배열이분 탐색+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pilot Rating짝수 명의 파일럿을 두 명씩 짝지어 모든 팀 합의 최솟값을 최대로 만드는 값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Seed Purchasing씨앗 예산과 각 봉지의 가격, 작물 수확량, 작물 판매가가 주어질 때 얻을 수 있는 최대 수확 수익을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bags각 테스트마다 목표 무게와 정확히 일치하도록 아이템을 고를 때 필요한 최소 개수를 구하고, 불가능하면 Not possible을 출력한다.	보통5	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성향 성장의 비약각 성향의 현재 레벨과 전용 아이템 개수, 그리고 M개의 범용 성장 아이템이 주어질 때, 모든 성향을 T 이상으로 올릴 수 있는 최대 T를 구한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pandemia도시들이 일렬로 놓여 있고, 매일 아직 감염되지 않은 도시 하나를 예방 접종한 뒤 감염된 도시에 이웃한 건강한 도시로 바이러스가 퍼진다. 최종 감염 도시 수의 최솟값을 구한다.	보통5	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zakłócenia8n개의 뒤섞인 비트가 주어질 때, ASCII 코드의 비트를 정확히 그대로 사용하는 소문자 n개 문자열을 아무거나 찾는다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Agar.io질량 2에서 시작해 1초에 하나씩 자신보다 작은 세포만 흡수하며, 최대 질량 이상이 되는 최소 시간을 구한다. 불가능하면 NIE를 출력한다.	보통5	그리디정렬	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Prezenty1개부터 N개까지 든 사탕 묶음을 같은 합이 되도록 최대한 많은 그룹으로 나누고 배정을 출력한다.	보통5	정수론그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Klapki na obcasach한 쌍의 클랙스를 한 사람에게만 배정해 키와 굽 높이의 합이 T 이상이 되게 할 때, 탈 수 있는 사람 수의 최댓값을 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Programy각 디스크에는 프로그램 하나만 저장할 수 있을 때, 주어진 프로그램 크기와 디스크 용량으로 옮길 수 있는 프로그램의 최대 개수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Kulki검은 공과 흰 공이 놓인 2 x N 판에서 각 행이 한 가지 색만 갖도록 만드는 최소 인접 교환 횟수를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Basen수영장 한쪽 끝에서 잰 거리 기록이 주어질 때, 양 끝에서만 방향을 바꿨다고 가정하고 최소 몇 번의 수영장 길이를 헤엄쳤는지 구한다.	보통5	그리디구현+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공