문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Cute Little Butterfly나비가 x축 위 높은 곳에서 시작해 하강과 좌우 이동만 하며 방향 전환마다 E를 지불할 때, 꽃을 골라 얻는 에너지의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Magical Well Of Lilies동전 1개, 2개, 4개를 던지는 세 가지 행동으로 우물에서 백합을 꺼낼 때, 정확히 L개를 얻는 데 필요한 최소 동전 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Electricity각 정점에 용량이 있는 트리에서 시작 정점 하나를 골랐을 때, 용량이 더 작은 이웃으로만 전기가 전파된다. 전기를 받는 정점 수의 최댓값을 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
includeN개 파일과 방향 포함 관계가 주어질 때, 모든 파일에 도달하도록 직접 포함해야 하는 파일의 최소 집합을 구하고, 크기가 같으면 번호 합이 최소인 집합을 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
巡回勇者問題일직선 위 N개 도시를 각각 한 번씩 방문하되 이동은 최단 경로로 하며, 돈 변화의 합이 최대가 되는 방문 순서를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Subarray Sort1부터 N까지의 순열이 주어질 때, 길이 L인 구간을 정렬하는 데 floor(sqrt(L))초가 걸린다면 전체를 정렬하는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NiceSet주어진 수들에서 모든 쌍의 절댓값 차의 합이 S 이하가 되는 가장 큰 부분집합을 고른다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stacker일정 길이의 가로 블록을 테트리스처럼 위에서 떨어뜨려 목표 격자를 만들 수 있는지 판정하고, 가능하면 필요한 최소 블록 수를 구한다.	보통6	백트래킹구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용 조련사 룰루용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
형광펜 강민우연결된 무방향 가중 그래프에서 모든 A-B 경로와 만나는 최소 비용 간선 집합을 고르고, 가능하면 K에 연결된 간선도 포함해 비용과 간선 목록을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nowy kontrakt각 수 뒤에 숫자를 덧붙여 결과 수열이 엄격히 증가하도록 만들 때, 덧붙여야 하는 최소 총 자릿수를 구합니다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Zabawki홀수 길이 부분 문자열을 여러 번 뒤집어 한 문자열을 다른 문자열로 바꿀 수 있는지 판정한다.	보통6	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody dostawcze북쪽과 동쪽으로 출발 시각이 정해진 배달 차량들이 같은 시각 같은 교차점에 있지 않도록, 취소할 차량 수의 최솟값을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Programowanie współbieżne공유 변수 x를 사용하는 n개의 프로그램을 각 프로그램의 접두사 순서를 지키며 임의의 순서로 교차 실행해, 실행이 끝난 뒤 x의 최솟값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Drzewo czerwono-czarne빨강 또는 검정으로 칠해진 트리에서 이웃 색을 복사하는 연산만으로 목표 색 배치에 도달할 수 있는지 판정한다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ornitolog 2정수 수열에서 연속한 차이가 부호를 번갈아 가지며 증가와 감소를 반복하도록 최소 개수의 원소를 바꾸고, 그 최소 개수를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Muzyka pop 2정수 n이 주어질 때, 모든 수의 이진수 1 비트 개수 합이 n이 되는, 사전순으로 가장 작은 순감소 양의 정수 수열을 구한다.	보통6	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praca zdalna정수 시각에 시작하는 한 시간짜리 회의를 모든 직원이 참석할 수 있도록 잡으면서 초과근무 수당 합계를 최소로 만드는 시작 시각과 최소 비용을 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Najmniejsza suma주어진 숫자 타일들로 앞에 0이 오지 않는 양의 정수 K개를 만들어 그 합을 최소로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
PionkiN×M 판에 놓인 말들을 가로 또는 세로로 미끄러뜨려 한 칸에 모을 때 필요한 최소 이동 횟수를 구한다. 다른 말을 뛰어넘거나 같은 칸에 겹쳐 놓을 수 있다.	보통6	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Deski kontratakująN개의 널빤지 길이가 주어질 때 널빤지를 정수 길이 조각으로 잘라 같은 길이의 조각 네 개를 골라 정사각형 널빤지의 최대 넓이를 구하고, 불가능하면 0을 출력한다.	보통6	이분 탐색그리디	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Płytkie nawiasowania올바른 괄호열이 주어질 때, 여전히 올바르면서 깊이가 H 이하가 되도록 뒤집어야 하는 괄호의 최소 개수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Montażysta각 영상의 편집 소요 시간과 마감일이 주어질 때, 제때 끝낼 수 있는 영상의 최대 개수와 그 편집 일정을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Surowa zima매일 일부 충전소가 고장 난 상태에서 주어진 지점에서 시작해 도로 전체를 제설하는 최소 시간을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	22초	1024 MB	지문만 제공
Cukiernia각 진열장에 한 종류의 빵만 남도록 배분해 옮겨야 하는 빵의 최소 개수를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	14초	1024 MB	지문만 제공
Pomniejszenie길이가 같은 두 숫자 문자열 A와 B가 주어질 때, A의 숫자 정확히 k개를 바꿔 B보다 작은 가장 큰 수를 만든다.	보통6	그리디구현+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Limited Swaps이웃한 두 수의 차가 2 이상일 때만 교환할 수 있을 때, 최대 20000번의 교환으로 처음 배열을 목표 배열로 바꾸거나 불가능을 판정한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
TriangeltalN명의 학생을 세 개의 비어 있지 않은 모둠으로 나누어, 각 학생이 속한 모둠의 다음 모둠 인원이 A_i명 이상이 되도록 하거나 불가능함을 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tågstationer각 페이지에 승차 인원과 하차 인원이 적힌 N장의 쪽지를, 열차에 탄 사람보다 내리는 사람이 많아지지 않도록 배열하는 순서를 찾는다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Strumpmatchning 2색 차이가 D 미만인 양말 쌍을 서로 겹치지 않게 K개 이상 만들 수 있는 최소 D를 구한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Orkesteroptimering각 연주자가 아는 마디에 배정되어 마디별 최대 소음 1/(X+1)의 합이 최대가 되도록 최적 배치를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Stulen Sträng문자열을 조각으로 나눠 두 사람에게 나누어 줄 때, 각자가 모든 문자를 같은 개수만큼 받도록 하는 최소 절단 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Blomsymmetri인접한 두 꽃을 맞바꾸는 연산으로 수열을 좌우 대칭이 되게 만들 때 필요한 최소 교환 횟수를 구한다.	보통6	그리디투 포인터+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Baka bullar서로 다른 위치 N개와 폭 D가 주어질 때, 구간 뒤집기를 최대 100000번 사용해 모든 항목을 연속한 N개 좌표에 모으는 방법을 찾거나 불가능하다고 판정하는 문제입니다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stall Reservations겹치지 않게 각 소의 폐구간 milking 시간을 축사에 배정하되 축사 수를 최소로 하고, 그 수와 소별 축사 번호를 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Space Elevator개수와 최대 높이 제한이 있는 K가지 블록을 쌓아 만들 수 있는 가장 높은 탑의 높이를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Moo University - Financial Aid지원자마다 시험 점수와 필요한 장학금이 주어질 때, 예산 F 안에서 정확히 N마리를 뽑아 중간 점수가 최대가 되도록 한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 블럭 게임N개의 수를 K개의 묶음으로 나눈 뒤 각 묶음 평균의 중앙값을 최대로 만드는 값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전설의 고대 광산 탈출운동량 보존 법칙에 따라 수레를 탄 채 광석 주머니를 주워 담으며, 시간 T 안에 입구에 도착했을 때 얻을 수 있는 광석 가치의 최댓값을 구하는 문제이다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Treasure Hunting원점에서 출발해 1번부터 N번까지 순서대로 보물을 방문하거나 건너뛰며, 맨해튼 이동 시간과 2z의 발굴 시간을 합쳐 제한 시간 T 안에 원점으로 돌아올 때 얻을 수 있는 최대 가치를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Achluphobic AngusR x C 격자의 모든 칸이 한 번 이상 밝혀지도록 3x3 램프를 최소 개수로 고른다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벚꽃 내리는 시대에 결투를각 공격이 오라 또는 라이프에 고정 피해를 주거나 둘 중 하나를 선택하게 할 때, 이번 턴을 버틸 수 있는 피해 선택이 있는지 판정하고 그 예를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pines1부터 n+1까지의 높이를 한 줄로 배치해 A 램프의 양옆 비교 결과로 정해지는 빨강과 파랑 램프 수의 차이를 최소로 만든다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pick a Pair길이가 같은 단어 짝수 개가 주어질 때, 각 쌍이 공유하는 공통 접두사의 최소 길이를 최대로 만드는 값을 구한다.	보통6	이분 탐색트라이+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pyramid Construction삼각형 조각 n개의 세 변 길이가 주어질 때, 네 개를 골라 부피가 양수인 사면체를 만들 수 있는지 판별하고 그 조각 번호를 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Двоичные единицыx가 10^18 이하이고 k가 60 이하일 때, x+y의 이진 표현에 1이 정확히 k개 있게 하는 가장 작은 음이 아닌 정수 y를 구한다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Монотонная подпоследовательность1부터 n까지의 수를 한 번씩 사용한 순열 중에서 가장 긴 단조 부분수열(증가 또는 감소)의 길이가 정확히 k인 순열을 만든다.	보통6	그리디조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Турнир ФХЛ결승전 총 경기 수 k와 승리 n, 그리고 각 경기 결과가 주어질 때 우승팀이 확정되는 시점과 결과가 강제되는 경기를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Сумма минимумов양의 정수 배열을 k개의 연속한 비어 있지 않은 부분으로 나눌 때, 각 부분의 최솟값 합이 최대가 되도록 자르는 위치를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Робот각 작업에 마감일과 지연 벌금이 주어질 때, 하루에 하나씩 수행해 총 벌금이 최소가 되는 일정을 구하고 최적 배정을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조사전달각 병사가 답한 가능한 사역 개수와 각 사역에 필요한 인원이 주어질 때, 항상 차출이 가능한지 판정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이기적인 목봉 체조 (Easy)N명의 훈련병을 M개의 연속한 그룹으로 나눌 때, 각 그룹에서 키가 가장 큰 훈련병들의 힘 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체육 대회팀 A가 15명의 병사를 세 종목에 5명씩 배치해, B, C, D가 어떻게 배치하든 반드시 우승할 수 있는지 판정한다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효율적인 애니메이션 감상M시간의 예산과 최대 K개 동시 시청이라는 조건에서, 한 묶음의 시청 시간이 그 묶음에서 가장 긴 애니메이션의 길이일 때 볼 수 있는 애니메이션 개수의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Potatoes and fertilizers각 구간에 비료와 감자가 있고, 인접 구간 사이에서 비료 한 단위를 옮기는 비용이 1일 때 모든 감자에 비료를 주는 최소 비용을 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabbit Carrot기둥 높이들이 주어질 때, 높이 0에서 시작해 매 기둥을 최대 M만큼만 올라가며 이동할 수 있도록 높이를 바꿔야 하는 기둥 수의 최솟값을 구한다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tax Evasion루트가 있는 트리의 일부 노드에 1기가달러가 M개 있을 때, 대상을 피해 옮겨 다니는 최적 전략으로 세금을 처음 내게 되는 날을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
막대 자르기여러 막대 중 일부를 잘라 길이 1인 조각을 K개 이상 얻을 때, 잘린 막대마다 a*(L-1)^2 + b의 비용이 들며 이 총비용의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
단조증가 수열과 ORN-1개의 목표값이 주어질 때, 인접한 두 항의 OR이 각 목표값이 되는 비감소 수열 B가 존재하는지 판별하고 하나를 출력한다.	보통6	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
순찰 경로완전 그래프의 신장 트리가 주어질 때, 트리의 간선을 하나도 쓰지 않으면서 모든 정점을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력한다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
MazeMan문자가 입구이고 점이 먹을 대상인 미로에서 도달 가능한 모든 점을 먹는 데 필요한 최소 입구 수와 도달할 수 없는 점의 개수를 구한다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PasswordB의 문자를 같은 개수만큼 사용하고 A의 부분열인 문자열 가운데 사전순으로 가장 앞선 것을 찾아 출력한다.	보통6	그리디문자열+1	아직 제출이 없습니다	1.6초	1024 MB	지문만 제공
Hasty Santa Claus각 집의 방문 가능 구간 [a_i, b_i] 안에서 하루에 최대 k채만 방문하도록 모든 집의 방문 날짜를 정한다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
주문은 토기입니까?손님은 시각 t_i에 도착해 즉시 커피를 받아야 하고, 커피는 흙탕물이 되기 전에 새 토기에 담아 서빙해야 한다. 한별이가 토기 제작, 커피 담기, 서빙을 모두 감당할 수 있는지 판정한다.	보통6	그리디시뮬레이션	아직 제출이 없습니다	1초	1024 MB	지문만 제공
플래그 대사 그만 좀 말해요한 지점에서 외치면 오른쪽 i칸 떨어진 부하가 max(0, K-i)만큼 강해질 때, 모든 부하가 목표 이상이 되도록 하는 최소 외침 횟수를 구한다.	보통6	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엔드롤이 끝나고용사의 실력 Y와 N명 후보의 실력이 주어질 때, 후보 K-1명을 골라 한 파티원에서 나머지까지의 실력 차 합의 최솟값이 가장 작아지도록 한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Adjacent Pairs인접한 원소가 같은 경우가 없는 배열이 주어질 때, 인접한 원소가 같지 않으면서 정확히 두 가지 값만 남도록 최소 개수의 위치를 바꾸는 문제이다.	보통6	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Longest Unfriendly Subsequence고른 원소 중 인덱스 차이가 2 이하인 어떤 두 원소도 서로 다른, 수열 a의 가장 긴 부분수열의 길이를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2배 또는 0.5배이웃한 두 차의 절댓값이 2배 또는 0.5배가 되는 1부터 N까지의 순열이 존재하는지 판별하고 하나를 구성한다.	보통6	그리디구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Suffix Operations배열의 한 원소를 최대 한 번 바꿀 수 있을 때, 접미사에 +1/-1을 적용해 모든 원소를 같게 만드는 최소 연산 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
요가 수업선택된 동작 집합, 대체 조건 쌍, 충돌 쌍이 주어질 때 두 조건을 모두 만족하는 선택이 존재하는지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스네이크n x m 격자에서 이동하는 동안 머리와 꼬리가 항상 인접한 상태를 유지할 수 있는 뱀의 최대 길이를 구한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 그리기n x m 격자에서 머리와 꼬리가 인접한 상태를 유지하는 가장 긴 뱀을 찾아 배치를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
絶対階差数列 (Sequence of Absolute Differences)인접한 항의 차의 절댓값으로 수열을 계속 바꾸어 마지막에 남는 값을 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alchemy소문자 문자열이 주어질 때, 인접한 두 글자를 모두 다른 글자로 바꾸는 연산을 최소 횟수로 사용해 팰린드롬으로 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Counting Satellitesk(최대 10^18)가 주어질 때, 부분수열로 SATELLITE를 정확히 k번 포함하는 5000자 이하의 대문자 문자열을 만든다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Family Visits날마다 생기는 어질러짐, 오후에 치울 수 있는 양, 가족이 방문하는 날이 주어질 때 방문하는 날마다 방이 깨끗하도록 청소하는 오후의 최소 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three Dice주어진 세 글자 단어를 모두 만들 수 있도록 18개의 서로 다른 알파벳을 세 개의 육면체 주사위에 배치하는 문제이다.	보통6	그리디백트래킹+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
A Musical Question같은 용량의 CD 두 장에 노래를 나누어 담아 총 재생 시간을 최대로 하고, 동점이면 두 CD의 시간 차가 가장 작은 답을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Concealed DominoN개의 도미노에서 -1로 가려진 눈을 채워 모든 도미노가 서로 다르고 각 완성된 쌍이 입력 패턴과 일치하도록 만든다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Town0부터 9까지 각 숫자 플라스틱 조각의 개수가 주어질 때, 1부터 x까지의 번호를 모두 붙일 수 있는 가장 큰 x를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game on a conveyor belt매초 왼쪽으로 이동하는 0과 1로 이루어진 컨베이어 벨트에서 두 사람이 번갈아 초밥 하나씩 먹으며, 먹을 초밥이 없는 사람이 지는 게임의 승자를 구한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karl's shopping물건 가격과 각 상품 부분집합에만 쓸 수 있는 상품권이 주어질 때, 칼이 추가로 내야 하는 최소 현금을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
팝핀 소다탄산 내성이 서로 다른 N명이 토너먼트로 겨루고 이변이 최대 M번 일어날 수 있을 때, 시은이가 이길 수 있는 경기 수의 최댓값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Waffle Choppers초콜릿 칩이 놓인 R행 C열 격자에서 정확히 H번의 가로 자르기와 V번의 세로 자르기를 해 모든 조각의 칩 개수를 같게 만들 수 있는지 판정한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Rounding Error일부 응답 결과와 전체 응답자 수 N이 주어질 때, 남은 사람들의 선택을 배분해 반올림한 퍼센트 합이 최대가 되도록 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Lollipop Shop손님이 도착할 때마다 좋아하는 남은 맛 중 하나를 팔아, 모든 취향을 미리 아는 최적 판매량의 90% 이상을 달성한다.	보통6	그리디확률+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Graceful Chainsaw Jugglers빨간 톱 R개와 파란 톱 B개를 모두 사용하면서 각 저글러가 받는 (빨강, 파랑) 개수 쌍이 서로 다르도록 만들 수 있는 저글러 수의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	25초	1024 MB	지문만 제공
Pylons각 격자 크기 R x C에 대해 연속한 두 칸이 같은 행, 열, 대각선을 공유하지 않도록 모든 칸을 정확히 한 번씩 방문하는 순서가 있는지 판별하고, 존재하면 그 순서를 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
IndiciumN과 K가 주어질 때 대각선 합이 K인 N×N 자연 라틴 방진을 만들거나, 불가능함을 판정한다.	보통6	구현조합론+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Zastave각 직각삼각형의 빗변은 r_i이고 빗변에 내린 높이는 변할 수 있다. 높이의 합이 S 이하일 때 전체 넓이의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
금광같은 기업이 채굴하는 두 방 사이의 거리가 홀수여야 한다는 조건에서 모든 방을 채굴하는 데 필요한 최소 기업 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드 뒤집기카드 1부터 N을 규칙에 따라 모두 뒤집을 수 있는지 판정하고, 가능하면 배열과 뒤집는 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인덕션0에서 9까지 순환하는 다이얼을 가진 인덕션 세 개의 온도를 조절해, 주어진 순서대로 각 음식이 요구하는 온도에 맞추기 위한 최소 버튼 입력 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어깨동무학생들의 키 배열이 주어질 때, 이웃한 모든 사람과 키 차이가 H를 초과하는 사람이 k명 이하가 되는 최소 H를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가지 교배조수들은 각자 가진 k개 품종을 두 개씩 교배해 하나로 줄이고, 키위가 그 결과 m개를 교배할 때 마지막 가지를 흰색으로 만들 수 있는지 판정한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보디빌딩매일 B_i kg이 늘고 루틴 한 번마다 X kg이 빠질 때, 매일 최종 몸무게가 A_i 이상이 되도록 루틴을 최대로 몇 번 할 수 있는지 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
공룡 게임시간 순서대로 주어지는 장애물을 점프, 슬라이딩, 또는 둘 중 아무 동작으로 넘어야 하며, 각 동작 사이 쿨타임을 지키면서 총 패널티의 최솟값을 구하고 불가능하면 -1을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
OXO와 X로 이루어진 문자열에서 가장 왼쪽 O를 X로 바꾸고 그 왼쪽의 X를 모두 O로 되돌리는 연산을, 모든 문자가 X가 될 때까지 반복한 횟수를 10^9+7로 나눈 나머지를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
킥보드로 등교하기0에서 L까지 이동하면서 충전소 N개 중 최대 K번 충전할 때 필요한 킥보드 배터리 용량의 최솟값을 구한다.	보통6	이분 탐색그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공