문제

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

전체 결과문제 13605개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Symmetric Boundary볼록 다각형이 주어질 때, 모든 꼭짓점을 경계에 포함하는 볼록한 점대칭 영역의 최소 넓이를 구하거나, 존재하지 않으면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Milk Exchange원형으로 배치된 소들이 매분 시계 방향으로 우유를 전부 넘기고 용량을 넘는 양은 버려질 때, 1분부터 N분까지 남은 우유의 총량을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Test Tubes두 가지 색 액체가 담긴 시험관 두 개와 빈 비커가 있을 때, 각 시험관이 한 색만 남도록 액체를 옮기는 최소 횟수를 구하고 일부 유형에서는 이동 순서를 출력한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milk Exchange소들이 원형으로 배열된 상태에서 매 분마다 이웃에게 우유 1리터를 넘기고 넘친 양은 버려질 때 M분 뒤 남은 우유의 총합을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Infinite Adventure각 질의마다 날짜를 2의 거듭제곱으로 나눈 나머지에 따라 목적지가 달라지는 포털 이동을 최대 10^18번 반복한 뒤 도착 도시를 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modernizacja Bajtocji컴퓨터 배달은 두 명 중 한 명에게 이루어지고 고장은 확정적으로 일어난다는 정보만 주어질 때, 각 시점에서 특정 주민이 컴퓨터를 확실히 보유했는지, 확실히 없었는지, 알 수 없는지를 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
현대모비스 자율 주행 테스팅 22행짜리 샘플 트랙 M종류와 그것을 이어 붙인 순서 K개가 주어질 때, 이어 붙인 2행 트랙의 첫 열 도로 칸에서 마지막 열 도로 칸까지 이동할 수 있는지 판정하고 최소 이동 횟수 또는 -1을 출력합니다. 이때 한 샘플 트랙의 상태 전이를 행렬로 압축해 이어 붙이는 것이 핵심입니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UDP 스택순열의 원소를 바닥을 열고 닫을 수 있는 세 스택에 차례로 넣고 배출해 값을 오름차순으로 만들 수 있는지 판별한다.	어려움8	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Growing Vegetables is Fun 5비트닉 순서로 정렬된 2N개의 모종과 N개의 빨간 화분, N개의 파란 화분이 주어질 때, 같은 색 화분 N개가 연속하도록 배치하면서 화분과 모종 크기 차의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Card Collection각 카드가 (강도, 비용) 두 값을 가질 때 인접한 두 카드를 최댓값 또는 최솟값으로 합치는 연산을 N-1번 수행해, M개의 목표 카드 중 얻을 수 있는 것을 판별한다.	어려움8	그리디분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tower막힌 계단 구간과 두 가지 이동 비용이 주어질 때, 0번 계단에서 각 질의 계단까지 오르는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Table TennisN과 M이 주어질 때, 순환하는 세 선수 조합이 정확히 M개인 라운드 로빈 토너먼트 결과를 하나 구성하거나, 불가능하면 No를 출력한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구간 덮기최대 100만 개의 선분 중 최대 3개로 [S, E]를 덮되 선택한 선분 쌍들의 겹치는 길이 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grand Escape각 사람이 아래로 곧장 내려가며 만나는 수평 벽마다 속도가 줄어들 때, y=0까지 도달하는 데 걸리는 시간을 각각 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Harmonic Operations주어진 문자열에 역전과 회전 연산의 부분 리스트를 적용했을 때 문자열이 그대로 유지되는 (i, j) 쌍의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Activating Robots먼저 놓인 로봇들이 반시계 방향으로 계속 움직이는 원 위에서 활성화 지점에 도달해 R-1개의 로봇을 정확히 L/R 간격으로 배치하는 최소 시간을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cowreography두 이진 문자열과 최대 교환 거리 K가 주어질 때, 첫 문자열을 마지막 문자열로 바꾸는 데 필요한 최소 교환 횟수를 구한다.	어려움8	그리디투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Fence Posts순서 없이 주어진 울타리 기둥 좌표로 다각형을 복원하고, 각 소가 짧은 쪽 경로를 따라 지나는 기둥의 방문 횟수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The 'Winning' Gene모든 (K,L) 쌍마다 길이 K 부분 문자열들의 길이 L 부분 문자열 중 사전순 최소의 시작 위치 집합을 만들 때, 서로 다른 시작 위치 개수가 v인 쌍의 수를 각 v에 대해 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logical Moos긴 and/or 불리언 식이 주어질 때, 홀수 위치에서 시작하고 끝나는 연속 구간을 지우고 그 자리에 true 또는 false 하나를 넣어 전체 식을 원하는 값으로 만들 수 있는지 묻는 질의에 답한다.	어려움8	구현누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John's Favorite Permutation덱 양 끝에서 제거하며 남긴 N-1개의 힌트가 주어질 때, 이와 일치하는 가장 사전순으로 작은 순열을 구하거나 불가능하면 -1을 출력한다.	어려움8	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무평평설가중치가 있는 트리에서 단순 경로를 골라 그 경로의 모든 간선 가중치를 1씩 줄이는 연산을 반복해 모든 간선을 0으로 만드는 최소 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PPC 만들기P와 C로 이루어진 문자열에서 두 위치를 바꾸는 연산을 최대 K번 해서, 앞 두 문자가 P이고 세 번째가 C인 삼중항의 개수를 최대로 만든다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보안 게임각 로봇 용량 B에 대해 로봇을 보호 가능한 건물에 배치하되 모든 건물이 요구 범위를 만족하도록 하면서 총 로봇 수를 최대로 하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
알파벳과 쿼리 (Hard)구간 알파벳 회전 갱신과 부분 문자열의 최대 단일 문자 연속 묶음 개수를 묻는 쿼리를 처리한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rooms알파벳 격자에서 같은 글자가 상하좌우로 연결된 방들을 구하고, 각 직사각형 질의에 겹치는 방의 개수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
문자열 접기 (Hard)각 질의 부분 문자열마다 종이를 한 번 접었을 때 맞닿는 같은 문자 쌍의 최대 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
삼각형 찾기원 위 N개의 점에서 각 점에 최대 하나씩 연결된 M개의 현이 주어질 때, 세 현으로 만드는 삼각형의 개수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부등호 퍼즐1부터 N^2까지의 정수를 N x N 격자에 채워 주어진 가로·세로 부등호를 모두 만족시킨다.	어려움8	위상 정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
격자 순회하기각 칸에 화살표를 하나씩 채워 어느 칸에서 출발하든 화살표를 따라가면 모든 칸을 정확히 한 번 방문한 뒤 격자 밖으로 나가도록 만들되, 한 칸의 방향은 고정되어 있다.	어려움8	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 만들기2부터 N까지의 수를 주어진 규칙에 따라 원형 자리의 빈칸에 넣은 뒤, 1번 자리부터 읽은 최종 수열을 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Toy Train Tracks직선 조각 s개와 곡선 조각 c개로 격자 위에 자기교차 없이 닫힌 가장 긴 트랙을 만들어 S, L, R의 나열로 출력한다.	어려움8	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Archaeological Recovery도달 가능한 피라미드 배치와 각 배치의 빈도가 주어졌을 때, 그 빈도를 만드는 n개 레버의 작용을 하나 복원한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Schedulen개 팀의 각 주별 출근 인원을 정해, 서로 다른 팀의 두 사람이 만나는 간격의 최댓값을 최소화하는 일정을 구하거나 불가능하면 infinity를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Recurring Problem모든 양의 선형 점화식을 생성 부분의 사전순으로, 동률이면 계수의 사전순으로 정렬했을 때 n번째 점화식을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Jet Lag활동 시간 구간들이 주어질 때 모든 활동에 참여할 수 있도록 수면 시간을 정수 분 단위로 배치할 수 있는지 판정하고, 가능하면 그러한 일정 하나를 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기초마법학왼쪽 아래 꼭짓점이 원점인 축에 평행한 직사각형을 그려 모든 색깔의 마법원을 하나씩은 포함하지 않도록 하면서, 내부에 들어오는 마법원 마나 합의 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Meow루트 있는 트리에서 값을 한 점씩 Q번 바꾸면서, 값이 1부터 L까지 순서대로 늘어선 조상 사슬의 개수를 세고 그 개수들의 가중 합을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Pitmutation두 선수가 카드 한 장씩 내어 높은 쪽이 점수를 얻는 게임에서, 알려지지 않은 카드 배치 중 첫 번째 선수가 정확히 S점을 얻는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마라탕후루 (hard)로봇이 1분마다 딸기 P개를 한 꼬치에, 샤인머스캣 Q개를 다른 꼬치에 꽂을 때 모든 꼬치의 딸기와 샤인머스캣 개수를 같게 만들 수 있는지 판정하고 횟수를 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
문자열 지우기0, 1, ?로 이루어진 문자열에서 양 끝의 같은 숫자 연속 구간을 지우거나 ?를 0 또는 1로 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 움직일 수 없는 사람이 지는데 선공이 이기는지 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Champernowne Substring물음표가 섞인 숫자 문자열의 물음표를 적절한 숫자로 바꿔 샴퍼나운 문자열에 가장 앞선 위치에 나타나게 하고, 그 시작 인덱스를 998244353으로 나눈 나머지를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
MountainCraft질의마다 산이 나타나거나 사라질 때, 뷰포트 안에서 다른 산과 겹치지 않아 굵게 그려지는 능선의 총 길이를 1e-6 오차로 구한다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Shadow Linex축 음의 방향으로 움직이는 점광원이 x = w 벽에 정확히 하나의 그림자 구간을 만드는 x 구간의 길이를 모두 더하고, 그 영역이 무한하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Square of Triangles네 삼각형의 변 길이의 제곱이 주어질 때, 겹침이나 빈틈 없이 정사각형으로 배치할 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Tiles축에 평행한 단순 다각형이 주어질 때, x < k인 다각형 내부 영역을 겹치지 않는 2 곱하기 2 정사각형으로 정확히 덮을 수 있는 가장 큰 정수 k를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Astronomer별 k개 이상을 덮는 원의 중심과 반지름 r을 정해, 원점에서 중심까지의 거리에 s를, r에 t를 곱한 값의 합을 최소화한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Staring Contest두 선수의 대결 결과가 두 값의 최솟값으로 주어질 때, 최댓값 하나는 과소평가해도 되므로 나머지 값을 모두 알아낸다.	어려움8	정렬분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sequence각 값 v에 대해 v를 포함하는 좋은 수열의 최소 가중치를 구한다. 좋은 수열은 1로 시작하고 각 항이 이전 항에 1을 더한 값이거나 앞선 두 항의 곱이다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MinistarstvoN개 정점의 토너먼트가 주어질 때, 각 정점에서 한 가지 색의 간선만으로 도달할 수 없는 다른 정점이 존재하도록 간선을 최소 개수의 색으로 칠하는 문제다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
옷 고르기상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 불 끄기밥이 a번 정점에서 시작해 이동하기 전마다 현재 정점의 전구를 토글하면서 트리를 걸어 다니며, 4N번 이하의 이동으로 모든 전구를 끄는 방법을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Scheming Gardener평면 직선 그래프가 주어질 때, 외부에서 어떤 면에 도달하기 위해 지나야 하는 다른 면의 최소 개수가 가장 큰 면을 찾는다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때, 이 기록과 맞는 이진 검색 트리를 복원하거나 불가능하면 -1을 출력한다.	어려움8	트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만보기 대행 서비스직선 도로 위에서 시작점 0에서 출발해 각 휴대폰을 집고 D 이상 이동한 뒤 반납하며, 모든 미션을 마치고 복귀하는 최소 이동 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colorful Residential Area길이 n의 목표 색 순서가 주어질 때, n x n 격자에 집을 배치해 동서남북 네 방향에서 가장 앞에 보이는 집들이 모두 같은 색 순서가 되도록 만들 수 있는지 판정하고 배치를 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Substring SortA, B, C의 l..r 구간 부분 문자열 세 개를 사전순으로 정렬해 다시 배정하는 질의 Q개를 순서대로 처리한 뒤 최종 문자열을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Doubled GCD카드 두 장 x, y를 2*gcd(x, y)로 바꾸는 연산을 N-1번 해 마지막 카드에 적힌 수를 최대로 만든다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
색깔 모으기각 색깔이 정확히 두 개씩 N개의 상자에 쌓여 있을 때, 규칙을 지키며 공을 옮겨 같은 색 두 공을 한 상자에 모으는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양손에 V흰색과 검은색 격자로 이루어진 판에서 흰색 격자 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선으로 이어지는 V자를 칠할 때, 파란색이 되는 격자 수의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
物理実験구간 양 끝에서 반사되는 파동의 위치와 방향 기록이 순서 없이 주어질 때, 모든 기록과 모순되지 않는 x0와 v를 정수로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
삼색정리상하좌우로 이웃한 칸이 같은 색이 되지 않도록 R개의 빨강, G개의 초록, B개의 파랑 칸으로 N행 M열 격자를 칠할 수 있는지 판정하고, 가능하면 한 가지 색칠을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Coding색이 칠해진 정점으로 이루어진 루트 트리에서 팀장을 정한 뒤 같은 레벨의 정점을 맞바꿔 팀장의 부분 트리 안에 같은 색 정점 수를 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
관광 코스시작 지점마다 초기 호감도 1에서 한 바퀴를 도는 동안 0이 되는지 여부가 주어질 때, 모든 결과와 맞는 설원과 사막 배치를 복원한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배고픈 무토를 위한 피자 만들기격자 밖에서 행이나 열에 밀어넣기와 당기기를 반복해, 처음 놓인 미트볼 하나에서 목표한 N×N 배치를 2N²번 이하의 동작으로 완성하는 방법을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌 놓기 게임두 사람이 원형 판에서 번갈아 자기 돌을 인접한 빈칸으로 늘려 갈 때, 최적으로 둘 경우 각자의 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Sum Maximization트리에서 각 쿼리마다 모든 정점 x 중 dist(x,u)+dist(x,v)의 최댓값을 구해 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
고장난 계산기덧셈과 곱셈을 같은 우선순위로 처리하는 계산기에서 항상 의도한 값을 내도록 수식에 괄호를 삽입하는 문제다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
합성방진가로와 세로로 이웃한 두 수의 합이 모두 합성수가 되는 n x n 라틴 방진을 하나 만든다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
좋은 격자행과 열을 교환해 1부터 N×N까지의 수가 상하좌우로 이어지는 경로가 되도록 만들고, 필요한 최소 교환 횟수를 구한다.	어려움8	구현정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
치터찾기치터가 아닌 피돌이의 구간 [a_i, b_i]에는 치터가 있고 치터의 구간에는 치터가 없도록 연속한 치터 구간 [l, r]을 찾는다.	어려움8	누적 합구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
무한평면 색칠하기이동 벡터 N개가 주어질 때 원점에서 정수 조합으로 도달 가능한 격자점이 전체 격자점에서 차지하는 비율을 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
지언이와 가위바위보각 질문이 승리 횟수, 첫 무승부 위치, 첫 패배 위치만 알려줄 때 420번 이하의 질문으로 지언이의 길이 N 가위바위보 문자열을 알아낸다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
완전 이진 트리와 쿼리부모가 floor(x/2)인 완전 이진 트리에서 루트를 바꾸고, 주어진 정점을 루트로 하는 서브트리의 정점 번호 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
매달린 else가까운 if 규칙으로 해석되는 소스 코드를 입력받아, 문법 구조는 그대로 유지하면서 중괄호 생략을 금지한 형태로 다시 출력한다.	어려움8	구현재귀+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도시농부상추 세 개를 최댓값으로 만드는 A, 세 개에 최솟값을 더하는 B, 하나를 m으로 만드는 C를 써서 모든 상추를 m 이상으로 만드는 최소 연산 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송도고 레일 정비 사업각 레일의 시작점에서 출발한 물건이 우선순위가 낮은 교차 레일로 갈아타며 이동할 때 최종적으로 도착하는 레일 번호를 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
B끼B끼 A끼A끼 수열 찾기A, B, N이 주어질 때 1 이상 N 이하의 모든 정수를 한 번씩 포함하고 인접한 두 수의 차가 정확히 A 또는 B이며 그런 쌍을 모두 한 번씩만 사용하는 수열을 찾아 출력하거나, 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor Cup 조작하기한 자리의 스위치를 누르면 그 자리가 속한 가로줄과 세로줄의 모든 칸 상태가 1씩 증가하고(4에서 1로 순환)하며, 초기 격자를 목표 격자로 만드는 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보드게임Alice와 Bob의 N×M 카드 배치가 주어질 때 게임의 승자를 구하고, 두 카드를 교환할 때마다 누가 이기는지 판정한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Machine입력 배열을 순열로 섞고 모든 원소에 숨은 상수 X를 XOR하는 블랙박스 기계를 이용해 순열 P를 알아낸다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mosaic맨 윗줄과 왼쪽 열의 색이 주어지고 이웃 규칙으로 나머지 칸이 정해질 때, Q개의 부분 직사각형에 있는 검은 칸 수를 구한다.	어려움8	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tromino (트로미노) 타일 채우기재귀 트로미노 채우기에서 타일 개수 v_A..v_D가 주어질 때 그 개수를 만드는 구멍 위치 (x,y)를 찾고, 없으면 -1 -1을 출력한다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 탈집중화범위 최솟값/최댓값 치환 연산으로 모든 순서쌍의 제곱 차 합을 최대로 만들되, 연산 횟수를 최소로 하는 순서를 출력한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Max-Queenn x m 체스판에 퀸을 원하는 만큼 놓아 서로 공격하는 쌍의 개수를 최대로 만드는 값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 개구리각 시작 위치에서 개구리가 b_x초를 기다린 뒤 x±a_x로 이동할 때, 수열 밖으로 나가는 최초 시각 f(x)를 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
직각삼각형을 만들어요각 막대마다 천을 왼쪽이나 오른쪽으로 치는 방향을 정해 어떤 막대나 천도 서로 교차하지 않게 배치하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스네이크 게임화살표와 사과가 있는 격자에서 정해진 규칙으로 움직이는 스네이크 게임의 최대 점수를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
덱 조작과 쿼리덱에 push, pop, print, 그리고 이전 상태로 되돌리는 restore 연산을 처리하며, print마다 현재 카드 값의 합을 출력한다.	어려움8	트리백트래킹+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
차이를 M 이상으로수열에서 이웃한 항의 차이가 모두 M 이상이 되도록 최소 개수의 항을 바꾸고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의좋은 형제매일 밤 형제가 각자 i번째 논의 볏단을 상대의 j번째 논으로 옮길 때(i<j), 더 옮길 수 없게 된 뒤 N번째 논에 모인 두 볏단 양의 최대 차이를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pizza Party피자 배열과 각 사람이 원하는 맛이 주어질 때, 모든 사람이 원하는 맛을 받도록 피자를 스택에 배치하고 최소 개수의 스택을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Maxwell’s Demon두 방에 입자가 튕겨 다니고, (0,d)에 있는 악마가 그 지점에 닿은 입자를 반대 방향 방으로 통과시킬 수 있다. 모든 빨간 입자가 왼쪽, 파란 입자가 오른쪽에 오는 최소 시간을 구하거나 불가능을 판정한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Tower of noiHa루카스가 k번의 최적 이동을 한 뒤 아들이 모든 원판을 1번 기둥에서 3번 기둥으로 한 번에 옮긴 상태에서, 목표 상태까지 필요한 최소 유효 이동 횟수를 구한다.	어려움8	그리디재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geography of Rivers두 강이 합쳐질 때 물이 더 많은 쪽의 이름을 유지하는 이진 병합 트리에서, 각 수원의 물량이 늘어나는 갱신을 처리한 뒤 매번 바다로 흘러가는 최종 강의 이름을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Journey through Colors모든 도로를 한 번씩 지나고 연속한 두 도로의 색이 다르며 처음과 마지막 도로의 색도 다른 오일러 회로를 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Light BulbsN x N 격자에서 각 램프의 방향이 가로인지 세로인지 알려지지 않은 상태에서, 켜진 칸 수를 묻는 실험을 2000번 이하로 수행해 방 전체를 밝히는 최소 램프 수를 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Effcient Slabstones Rearrangement길이 x인 새 슬래브를 놓을 수 있도록 간격 d를 유지하며 기존 슬래브 n개를 옮길 때 필요한 인접 이동 횟수의 최솟값을 구한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Graceful Triangles거리가 2 이하인 모든 쌍을 연결한 그래프의 n+2개 정점에 값을 부여해 2n+1개 간선의 차이가 정확히 1부터 2n+1이 되도록 한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mosaic3x3 검은 칸 개수를 담은 R x C 행렬이 주어질 때 이를 만들어 내는 흑백 그림을 하나 복원하거나, 존재하지 않으면 0을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공