문제

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

전체 결과문제 13605개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
별이 빛나는 밤 (Hard)맨해튼 거리에 따라 밝기가 줄어드는 별 N개가 있을 때, 격자의 직사각형 영역에 담긴 전체 밝기를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Median mountain range각 내부 산봉우리의 높이를 자신과 양옆 봉우리 높이의 중앙값으로 동시에 바꾸는 과정을 반복한다. 더 이상 바뀌지 않을 때까지 걸린 횟수를 세고, t=1이면 최종 높이도 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Декартово경비 초소 k쌍을 서로 겹치지 않게 골라 각 쌍의 축 정렬 경계 직사각형이 모두 품는 정사각형의 최대 변의 길이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Петя и монеты서로 다른 재료로 만들어진 동전 쌍들이 주어지고 구리 동전이 정확히 하나일 때, 구리일 수 있는 동전을 모두 찾는다.	어려움8	그래프BFS+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Строка и перестановка문자열 s와 숨겨진 순열 p가 주어질 때, 인덱스 쌍 비교 질문을 한 번만 던져 순열이 적용된 문자열 t를 찾고, 질문 수를 최소화한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Недалёкие строки숫자 문자열 s와 k가 주어질 때, s와의 자릿수 거리가 작은 순서로 나열한 뒤 같은 거리는 사전순으로 정렬했을 때 k번째 문자열을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Занимательный эксперимент매 초 물을 x만큼 채울 때, T초 안에 수위가 H 이상 내려가도록 하는 최소 x를 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Center Maintenance각 고객 데이터의 복제본 두 개가 서로 다른 시간에 유지되도록, 유지보수 시각을 한 시간 미루는 데이터 센터의 최소 집합을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Включи свет, закрой двери!방의 수가 50 이하이고 문의 수가 100 이하인 미로를 탐험하면서 모든 방의 불을 켜고 현재 방을 제외한 모든 방을 잠그는 문제로, 질의 횟수는 30000을 넘지 않아야 한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Анархия в Берляндии각 갱단의 수도가 하나씩 있는 트리와 최종 소유 표시가 주어질 때, N번 이하의 유효한 점령 순서로 그 상태를 만들 수 있는지 판정하고 그 순서를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
План бегства각 방에서 신호가 울리면 가장 가까운 K개의 출구가 번호 순으로 닫힐 때, 남은 출구 중 가장 가까운 방을 찾고 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sakura Reflection각 축의 각도가 주어질 때, 모든 축을 정확히 한 번씩 대칭이동에 사용해 그림을 원래 상태로 되돌릴 수 있는지 판정하고, 가능하면 그 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
페인트 칠하기색이 칠해진 무방향 그래프에서 이동 경로로 각 건물을 목표 색으로 칠할 수 있는지 판정하고, 방문 횟수 1,000,000 이하의 실제 방문 순서를 출력한다. 색 c의 도로로 건물에 들어가면 그 건물은 c로 덧칠된다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
두 체스판두 체스판에 룩이 N개씩 있고, 교환을 통해 각 체스판에서 같은 행이나 열에 룩이 겹치지 않게 만드는 최소 교환 횟수를 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 재구성하기최대 2N번의 간선 이동 시행으로 트리 A를 트리 B로 바꾸고 시행 순서를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Колонизация반지름이 주어진 원들을 모든 쌍이 외접하도록 배치하고, 세 원 사이에 들어갈 네 번째 원의 반지름을 구하는 문제이다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Special Numbersk, L, R이 주어질 때 [L, R] 구간에서 각 자릿수의 곱이 k로 나누어떨어지는 수의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
저녁 뭐 먹지?2절 조항이 하나씩 추가될 때마다 지금까지의 모든 조항을 동시에 만족시키는 배정이 존재하는지 판정하는 문제다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Φ²크기가 모두 다른 미생물 N마리가 일렬로 있을 때, 앞에서부터 차례로 자기보다 작거나 같은 인접 미생물을 하루에 한 번씩 흡수하는 규칙으로 시뮬레이션하여 마지막에 남는 미생물의 크기와 초기 위치를 구한다.	어려움8	시뮬레이션스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
머리 묶기한 구간을 골라 그 구간의 모든 값을 구간 전체의 XOR 값으로 바꾸는 연산을 반복해 3을 모두 없애는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
🧩 NL-Queen (mod N)토러스 위 N x N 체스판에 서로 공격하지 않는 퀸 N개를, 어떤 상수 k에 대해서도 k-선형이 되지 않도록 배치하고 각 행의 열 번호를 출력하거나 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위수는 쿼리입니까?법 N에 대한 원소의 위수를 묻는 네 가지 쿼리를 처리한다. 주어진 위수를 갖는 원소의 개수와 합까지 구해야 하며 N은 4×10^18까지 주어진다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🧩 N-Queen (Area)볼록사각형을 N×N 격자로 나눈 체스판에서 서로 공격하지 않는 퀸 N개를 놓을 때, 퀸이 차지한 칸 넓이 합의 최댓값을 구한다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Color Inversion on a Huge Chessboard체스판 색배치에서 시작해 행 또는 열의 색을 뒤집는 연산을 순서대로 적용하면서, 매 연산 후 같은 색으로 이어진 영역의 개수를 구한다.	어려움8	유니온 파인드행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Human Resources관리 트리를 2048비트 이하의 이진 문자열로 인코딩하고, 형제 순서를 유지한 채 트리를 복원하는 디코더를 설계한다.	어려움8	트리비트 연산+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Keys방과 문으로 이루어진 무방향 그래프에서 열쇠를 앨리스(0에서 1)와 밥(1에서 0)에게 나눠 주되, 앨리스가 가는 길에 열쇠를 두면 밥이 주워 쓸 수 있게 하는 경로와 열쇠 배분을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
flippy mex카드를 한 장씩 추가할 때마다 지금까지의 카드를 임의로 뒤집어 얻을 수 있는 mex 값이 몇 가지인지 구한다.	어려움8	해시맵구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
순회공연각 질의 [l, r]에서 i<j를 골라 t(a+1)이 A_i*A_j의 양의 배수가 되는 삼각형 횟수 t의 최솟값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
파댕이의 학교 탈출 대작전!정해진 주기 경로를 따라 움직이는 선생님들이 있는 격자에서, 학생이 5의 배수 시각에만 이동해 교실 (1,1)에서 (N,M)까지 가서 K만큼 식사하고 T 안에 교실로 돌아올 수 있는지 판정한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지도에 얼룩과 잉크를 더하며K가 10^18 이하로 주어질 때, 50x50 격자에 막힌 칸을 칠해 (1,1)에서 (50,50)으로 가는 단조 경로의 수가 정확히 K가 되도록 지도를 구성하는 문제다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
언젠가 정렬이 될 수 있으면 좋겠네.인접한 두 원소가 서로소일 때만 자리를 바꿀 수 있는 수열에서, 도달 가능한 수열 중 사전 순으로 가장 작은 수열을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순찰 업무육각 격자의 모든 칸을 주기 K에 맞춰 한 번씩 방문하는 길이 K*M의 경로를 찾거나 불가능을 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Cowntact Tracing트리와 최종 감염 상태가 주어질 때, 각 전파 일수마다 가능한 최소 초기 감염 소 수를 구하고 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A Graph Problem각 시작 정점에서 현재 집합을 벗어나는 간선 중 번호가 가장 작은 것을 골라 추가할 때 만들어지는 수를 1e9+7로 나눈 나머지를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 그래프첫 정점을 뺀 모든 정점이 앞쪽에 이웃을 두고, 마지막 정점을 뺀 모든 정점이 뒤쪽에 이웃을 두도록 정점을 나열한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
카탈란 게임길이 N인 올바르지 않은 괄호 문자열에서 두 사람이 번갈아 앞이나 뒤 문자를 지우며, 남은 문자열이 비어 있지 않은 올바른 괄호 문자열이 되는 순간이 있으면 지민이 이긴다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Random Shufflexorshift 기반 셔플이 만든 순열이 주어질 때, 그 순열을 만드는 64비트 시드를 복원한다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five-pointed Queries볼록 k각형(k ≤ 30)의 꼭짓점에 통신탑이 있고, 내부의 가입자가 활성 상태를 토글하며, 다섯 탑이 만드는 오각형 안에 들어가는 활성 가입자 수를 묻는 질의에 답한다.	어려움8	기하누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Jumping Path일직선 위 n개 공공장소 반경 r 안에서는 흡연이 금지될 때, 길이 2R 반원 점프(비용 pi*R)를 섞어 A에서 B까지 가는 최소 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cryptography크기가 2^m인 배열 f, g, h로 정의되는 암호화 함수의 출력 쌍이 주어질 때, 각 출력에 대응하는 유일한 (x, y)를 복원한다.	어려움8	해시맵비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Structure1부터 n까지 각 값의 사본 두 개를 담은 m개의 스택이 주어질 때, 용량 규칙을 지키며 같은 값끼리 한 스택에 모으는 이동 순서를 찾는다.	어려움8	스택그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hamilton대칭 0/1 행렬이 주어질 때, 순환 순서에서 간선 라벨이 많아야 한 번만 바뀌는 정점 순열을 찾는다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
3D Geometry각 테스트 케이스마다 축에 정렬된 사면체와 축에 정렬된 상자의 교집합 부피를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Polynomials왼쪽의 N개 다항식에서 시작해 미분과 적분을 최소 횟수로 적용하여 오른쪽의 M개 다항식 각각을 만드는 최소 행동 수를 구한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
A Plus B Problem두 개의 n자리 수를 더한 결과가 세 번째 행에 있고, 첫 두 행의 한 자리를 바꾸는 질의마다 합의 해당 자리와 이번 갱신으로 값이 바뀐 전체 자릿수를 구한다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Max Pair Matching2n개의 정수 쌍이 주어질 때, 각 간선의 가중치를 두 쌍의 경계 상자 사이의 체비쇼프 거리로 정의하고 완전 매칭의 최대 총 가중치를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AMPPZ in the times of disease평면 위 n개의 점을 k개의 비어 있지 않은 대학으로 나누되, 같은 대학 두 점 사이의 최대 거리가 서로 다른 대학 두 점 사이의 최소 거리보다 작아야 한다.	어려움8	기하정렬+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Babushka and her pierogi각 접시의 현재 값과 목표 값이 주어질 때, 값 x와 y를 맞바꾸는 비용이 \|x-y\|+C일 때 모든 접시를 목표 값으로 만드는 최소 비용 교환 순서를 찾는다.	어려움8	그리디그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Cake2행 n열 격자의 색을 인접한 두 열을 골라 2x2 블록을 180도 회전하는 연산으로 바꿀 때, 목표 격자에 도달하는 최소 연산 횟수를 구한다. 불가능하면 -1을 출력한다.	어려움8	배열구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Epidemic모임과 검사 결과로 감염 가능성이 남은 사람을 추적하고 각 질의 시작점에서 격리되지 않은 첫 감염 가능자를 찾아 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Jungle Trail각 행과 열을 최대 한 번씩 탭해 뱀의 독 상태를 바꾸고, 독이 있는 뱀과 막힌 칸을 피해 왼쪽 위에서 오른쪽 아래로 오른쪽/아래 이동 경로를 찾는다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Paimon Sorting주어진 이중 반복 정렬 알고리즘이 각 접두사에 대해 수행하는 교환 횟수를 구한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Secret of Tianqiu Valley불이 꺼진 횟불을 켜면 양옆 횟불의 상태가 뒤집히는 원형 배치에서, 2n번 이내의 이동으로 모든 횟불을 켜는 방법을 출력하거나 불가능함을 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ekstravagantni Eksperiment흰색과 빨간색 칸으로 이루어진 n x n 격자와 k x k 상자의 이동 기록이 주어질 때, 이 기록과 모순되지 않는 쥐의 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Fenomenalni Frano최대 1000개의 축에 평행한 직사각형이 주어질 때, 그 외곽선만 정확히 그리기 위해 Logo 거북이가 펜을 최소 몇 번 들어야 하는지 구한다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Grid Puzzle서로 다른 정수로 채워진 N x N 격자에서 위쪽 행이나 왼쪽 열을 떼어 순서를 바꿔 반대쪽 끝에 붙이는 연산만으로 행 우선 정렬 상태에 도달하는 방법을 찾는다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자료 구조의 왕격자에서 직선 경로를 따라 잔디를 제거하는 로봇을 시뮬레이션하며 칸의 상태와 남은 잔디 수를 답한다.	어려움8	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별 보러 가자관측 순서를 유지한 채 별들을 N개의 비지 않은 날로 나눠, 각 날의 맨해튼 지름 합의 최댓값을 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
캬루N자리 소수 P마다 P와 정확히 한 자리만 다른 N자리 합성수 N개를 찾아, 각 수의 약수를 함께 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graph Coloring차수가 5 이하인 무방향 그래프의 각 정점을 3가지 색으로 칠하되, 모든 정점이 같은 색인 이웃을 최대 하나만 갖도록 색을 배정하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Garden of Thorns중심이 w×h 직사각형 위에 균일하게 놓인 원에 대해, 원 안에 엄밀히 들어가는 식물 가치 합의 기댓값을 구한다.	어려움8	기하확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Missing Numbera부터 b까지의 연속한 정수를 이어 붙인 뒤 한 수를 지운 문자열이 주어질 때, 지워졌을 수 있는 모든 수를 찾는다.	어려움8	문자열구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
The weasel in the hen coop색이 없는 칸은 도미노로 전부 덮고 각 색마다 정확히 한 칸만 덮는 배치를 찾아 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Colonization두 집단 사이의 평균 거리가 가장 작은 두 집단을 반복해서 합치고, 그 합병 순서와 거리를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Faster Than Light길이가 L인 선분의 한 끝을 점수가 있는 칸에 두고, 선분이 스치는 모든 칸의 점수 합이 최대가 되도록 선분을 배치한다. 선분은 격자 밖으로 나가도 되며 좌표는 실수다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Potential가중 방향 그래프가 주어질 때 모든 간선의 새 가중치 w + Phi_u - Phi_v가 같은 상수가 되도록 정수 퍼텐셜 Phi를 정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Perfect gift격자 위의 두 점이 이미 수놓아져 있을 때, 모서리 길이가 3칸 이상인 평행육면체의 테두리 위에 두 점이 놓이도록 채워야 하는 최소 십자수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IQ Test각 질문이 이전 답 중 옵션 t를 고른 개수를 묻고 두 후보 값이 주어질 때, 모순 없이 맞힐 수 있는 질문 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tree Embedding가중치가 있는 트리의 각 정점에 m차원 벡터를 부여해 두 벡터 차의 L-무한대 노름이 두 정점 사이의 트리 거리와 같도록 만든다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Survival Route구면 위에서 O를 중심으로 한 반지름 r의 방사선 구역을 피해 B에서 A로 가는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LWDB가중 트리에서 정점 v로부터 가중 거리 d 이내의 모든 정점을 다시 칠하는 갱신과 한 정점의 색을 묻는 질의를 처리한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Quadruples of Points각 사각형이 n개의 네 점 집합마다 정확히 두 점을 포함하는지 판정하는 문제입니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
3d-modeling정수 좌표로 주어진 두 직선 AB와 CD에 대해, CD를 AB로 옮기는 회전축 PQ와 회전각 α를 구하거나 그러한 회전이 존재하지 않으면 Impossible을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy지구의 원형 공전, 기울어진 자전축, 하루 자전을 모형화해 주어진 날짜와 시각에서 태양 광선과 지표 접평면이 이루는 각을 구하고, 밤이면 0.00을 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 탐색기 (Hard)폴더 트리에서 접힘/펼침 상태를 유지하면서 보이는 목록 위의 커서 이동 명령마다 위치한 폴더 번호를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
헤네시스 오솔길 (Easy)모든 버섯의 방향을 뒤집는 시점을 골라 왼쪽으로 빠져나가는 버섯 수를 최대로 만들고, 그 명령 시각을 출력한다.	어려움8	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
호떡 뒤집기처음에 모두 흰색인 호떡 N개를 최대 N번의 앞부분 또는 뒷부분 뒤집기로 목표하는 흑백 배열로 만들 수 있는지 판정하고, 가능하면 그 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
신촌 도로망 관리와 쿼리다섯 학교의 도로 관리비가 바뀔 때마다 관리된 도로만으로 모든 정점을 연결하는 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Python Code Folding들여쓰기로 구성된 파이썬 형태의 코드에서 블록을 접거나 펼 때, 안쪽 블록의 접힘 상태를 유지하면서 보이는 라인 수를 답하는 문제이다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿과 ㄱ나이트 게임 (Bitter)각 테스트 케이스에서 X×Y 초콜릿 위에 서로 공격하지 않도록 (x,y) 이동 규칙의 ㄱ나이트를 최대로 몇 개 놓을 수 있는지 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Supporting everyoneN개 국가마다 이름 핀을 사거나(비용 1) 국기의 모든 색을 크레용으로 칠해야 하며, 서로 다른 크레용 하나에 1씩 들 때 전체 최소 비용을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
N진수 곱셈 (HUGE)N진법(N은 음수일 수 있고 각 자리는 출력 가능한 ASCII 문자)으로 주어진 두 정수를 곱해 같은 진법으로 출력한다. 입력은 최대 300만 자리까지 가능하다.	어려움8	수학정수론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
ABC StringA, B, C의 개수가 같은 문자열을, 각각 한 글자씩 들어 있는 길이 3 블록으로 나뉘는 부분수열들로 최소 개수만큼 분할하는 문제입니다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Acceptable Seating Arrangements각 행이 왼쪽에서 오른쪽으로 증가하는 두 개의 허용 가능한 자리 배치가 주어질 때, 중간 과정도 항상 허용 가능하게 유지하면서 첫 배치를 두 번째 배치로 바꾸는 10^4개 이하의 교환을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Cramming for Finalsr×c 격자에 n개의 점유된 자리가 주어지고 반경 d가 주어질 때, 거리 d 이내의 점유 자리 수가 최소인 빈 자리를 찾는다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Matrix Fraud모든 행과 열에 1이 있고 각 행의 1이 연속이며 행 구간이 오른쪽으로 단조 이동하도록 만드는 최소 토글 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Magic Cubex, y, z축을 기준으로 일부 층을 누적해서 회전시키면서 n x n x n 큐브의 각 칸에 있는 번호를 관리하고, 질의한 위치의 번호를 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
공들의 리듬게임직선 위에서 왼쪽, 정지, 오른쪽 상태의 공들이 충돌하며 정면 충돌은 1점, 정지한 공과의 충돌은 2점, 세 공이 동시에 부딪히면 5점을 얻을 때 최종 총점을 구한다.	어려움8	시뮬레이션정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝수가 싫어2050×2050 격자에 0과 1을 채워 a*b = K인 모든 a×b 부분 직사각형의 1 개수가 홀수가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cowmpetency일부만 알려진 점수 배열과 '소 h가 1번부터 a번 소보다 처음으로 큰 점수를 가진다'는 제약이 주어질 때, 이를 만족하는 사전순 최소 배열을 구하거나 불가능함을 판정한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowlendar각 달이 적어도 4주이고 달 길이 N개의 L에 대한 나머지가 많아야 3가지인 양의 정수 L을 모두 찾아 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cannonball위치 S에서 파워 1로 오른쪽으로 출발해 점프 패드(파워를 높이고 방향을 뒤집음)와 타겟 위를 튕기며 선을 벗어나거나 영원히 반복되기 전에 부순 타겟의 수를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
LR Springboard공을 떨어뜨리면 스프링 방향이 뒤집히는 N개의 스프링에서, 공이 어느 매트로 나가는지만 알려주는 PutBall(K)를 최대 16번 써서 모든 스프링이 왼쪽을 보게 만든다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
On the Grid행 두 개 또는 열 두 개를 맞바꿀 때마다 B행 1열에서 A행 4열까지 물을 피해 가는 최단거리를 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bulb Game두 사람이 번갈아 버튼을 누르면 두 버튼 사이의 전구가 모두 반전되는 게임에서, 후공인 선율이가 반드시 이기는 전략을 구현한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
1-Color Coloring다음 정령을 칠하라는 명령과 특정 색의 존재 여부 확인만으로 모든 정령의 색을 1번 색으로 바꾼다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Oriental P.A.D.A.KK개의 칸에 소스가 묻은 격자에서 소스가 매초 상하좌우로 퍼지고 두 무리가 매초 조각을 하나씩 먹을 때, 찍먹파 Z명이 먹을 수 있는 조각 수의 최솟값과 최댓값을 구한다.	어려움8	BFS그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Candy Compress문자열에 삽입과 구간 삭제가 번갈아 일어날 때 각 삭제 연산에서 지워지는 문자들을 출력한다.	어려움8	트리구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Antiparticle Antiphysics문자열 S와 E가 주어졌을 때 P를 APA로, A를 PAP로 바꾸고 a개의 연속 A 또는 p개의 연속 P를 지우는 연산으로 S를 E로 만들 수 있는지 판정하고 연산 순서를 출력한다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공