문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Developer같은 값이 연속된 구간의 양옆이 모두 그 값과 다른 경우가 없도록, 각 원소를 바꾸는 절댓값 비용의 합을 최소화한다.	어려움8	동적 계획법그리디	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Gingerbreadn개 상자에 쿠키를 최소한으로 더해 모든 상자의 쿠키 개수의 최대공약수가 1이 되도록 한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Беспилотная аэрологистика로봇들이 수직 기둥을 이루어 장애물과 창문을 지나며 이동하고, 장애물을 만나면 그보다 높은 로봇만 살아남는다. 복제 비용 c와 배달 수익 p가 주어질 때 최대 이익을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Кейс на рейс한정된 병 칸을 가진 음료 수레가 좌석 순서대로 승객에게 음료를 나눠 주고 양 끝 창고에서 보충해야 할 때, 총 이동 거리의 최솟값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Восстание газонокосилок선분 위 로봇들의 방향을 정해 모든 잔디를 깎으면서 방향을 바꾸는 로봇 수를 최소로 줄이는 문제.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Интерактивные переходы건물과, 양 끝 건물의 상태가 같아질 때만 자동으로 바뀌는 통로의 목표 점등 상태가 주어질 때, 도달 가능한지 판정하고 조작 순서를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
파스칼 삼각형N번째 행까지의 파스칼 삼각형에서 인접한 두 수의 차이의 최댓값과 그 값을 만드는 쌍의 개수를 구해 10^9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Пересменка в Сириусе각 직원이 방 m_i에서 시작하고 그 방이 이미 수리됐으면 곧바로 돌아올 때, 모든 방을 수리하도록 직원 순서를 정할 수 있는지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Сочи Парк직선 위 목표들과 x0 + kd 지점의 공급 지점이 주어질 때, 이동 비용 t를 포함해 각 참가자가 모든 목표를 맞히는 최소 칼로리를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Лягушки на дереве나무의 각 정점에 사는 개구리가 한 번 점프할 때마다 색이 바뀔 때, 거리가 홀수이고 d 이하인 개구리 쌍의 최대 매칭을 구하고 그러한 짝짓기 하나를 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Лягушки на болоте거리가 r 이하인 다른 코치로 점프할 때마다 색이 뒤집힌다. 각 시작 코치에서 색을 바꿔 되돌아올 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Минимизация инверсий순열이 담긴 r×c 격자에서 매번 첫 행 또는 첫 열을 출력하는데, 출력 수열의 역전 순서쌍 개수가 최소가 되는 순서를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
대흥민 카페 다녀왔습니다그래프 위에서 손흥민이 드리블하고 K명의 수비수가 각자 최단 경로를 따라 다가올 때, 저지당하지 않고 버틸 수 있는 최대 시간을 구하거나 영원히 도망칠 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
캡틴박 카페 다녀왔습니다간선 길이가 모두 짝수인 가중 트리에서 K명의 수비수를 피해 박지성이 드리블할 수 있는 최대 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지형 평탄화 탐색기격자에서 한 점의 고도를 수정하는 갱신이 반복되는 가운데, 주어진 작은 작업 계획도를 겹쳤을 때 창 안의 모든 고도가 같아지는 위치의 개수를 센다.	어려움8	해시맵행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
무인 편의점과 위조 상품권각 고객이 지불한 금액을 만족하면서 전체가 싼 상품권 C1장과 비싼 상품권 C2장을 정확히 사용하고, x번째 비싼 상품권을 낼 수 있는 고객의 수를 센다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
아름다운 수열양의 정수 배열에서 길이가 K 이상인 모든 연속 부분 수열 가운데 제곱합을 합으로 나눈 값의 최댓값을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나이트 오브 나이츠(Hard)각 칸에 점수가 있는 N×N 체스판에 서로 공격하지 않도록 나이트를 배치해 점수 합의 최댓값을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 괄호 문자열길이 N인 모든 올바른 괄호 문자열 a에 대해 a를 b로 바꾸는 최소 시행 횟수를 더하고, 불가능하면 -1로 계산한 합을 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 재활용주기 수열 A의 길이 T 구간을 j만큼 mod M으로 밀었을 때 두 결과가 같아지는 순서쌍 (i1,j1),(i2,j2)의 개수를 세는 문제이다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
🍕😋🤮원형 배열에 값을 더하는 갱신이 주어질 때마다, 비어 있지 않은 연속 구간 합의 최댓값을 출력한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PPC와 CPP 2길이가 (K+1)N인 P와 C 문자열 중 P...PC 또는 CP...P 꼴 블록을 반복해 지워 빈 문자열로 만들 수 있는 문자열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
포닉스와 미끄럼틀x좌표와 y좌표가 모두 서로 다른 N개의 점이 주어질 때, 모든 점 쌍 중 경사의 최댓값과 최솟값을 각각 기약분수로 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통나무주어진 선분을 피하면서 N개의 점을 서로 교차하지 않는 트리로 연결할 수 있는지 판정하고, 가능하면 간선을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 경로의 가중치주어진 이동 규칙에 따라 (0,0)에서 (t,t)로 가는 격자 경로마다 지나는 대각선 격자점 가중치의 곱을 구해, K 이상 N 이하인 모든 t에 대해 그 합을 998244353으로 나눈 나머지를 출력한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
클-린드롬 부분 문자열각 K(1 이상 N 이하)마다 S의 부분 문자열 중 길이 K인 조각으로 나눴을 때 조각 배열이 팰린드롬이 되는 것의 개수를 센다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비전 마법사 지환구간들이 순서대로 주어질 때 각각을 건너뛰거나, A의 비용으로 구간 안을 뒤집거나, B의 비용으로 구간 밖을 뒤집어 모든 원소를 1로 만드는 최소 비용을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
g-raph 신앙 (Hard)트리에서 간선 하나를 균일한 확률로 지우고 인접하지 않은 정점 쌍 하나를 균일한 확률로 이어 붙이는 마술을 두 번 할 때, 매번 트리 조건이 유지될 확률을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sorting Replay at Jane StreetN개의 배열에 키 기준 정렬 쿼리를 Q번 적용할 때, 안정 정렬과 불안정 정렬에서 동점 원소가 임의로 재배열될 수 있음을 고려해 가능한 최종 정렬 결과의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
관악산 정상에는 구름이 없다볼록 다각형 밑면과 각 옆면의 이면각이 주어질 때, 두 수평면 H1과 H2 사이에 놓인 뿔 형태 입체의 표면적을 꼭짓점 부분을 제외하고 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최댓값과 쿼리이전 행에서 원형으로 이웃한 두 값의 최댓값으로 다음 행을 만들고, 부분행렬 합 쿼리에 답한다.	어려움8	누적 합동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 2두 차량의 R/U 경로가 주어질 때, 한 경로 안의 두 이동을 바꾸는 연산을 최소로 사용해 출발점과 도착점을 뺀 어떤 점에서도 두 차량이 같은 시각에 만나지 않도록 만드는 최소 연산 수를 구한다.	어려움8	그리디조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모모카와 열차 운행표각 열차를 운행표 경로대로 시뮬레이션해 중복 방문, 철로 부재, 충돌 중 처음 발생한 문제를 판정하고, 유효한 열차만으로 모든 역의 최소 통과 횟수를 채우는지 확인한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 동전매일 피보나치 동전 한 개가 재산에 더해질 때, 그 누적 재산을 최소 개수의 피보나치 동전으로 나타내는 데 필요한 개수를 구한다.	어려움8	그리디정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Magical TreesN개 정점 위 세 트리의 간선을 모아 모든 간선 쌍이 정확히 두 번씩 나타나도록 트리 세 개를 구성한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
점진적인 수열연속한 두 차이가 매 단계마다 1 이하로 변하는, 길이 3 이상인 모든 부분 수열의 길이 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
거의 같은 문자열각 쿼리 문자열에 대해 S의 부분 문자열 중 문자를 재배열하면 쿼리와 같아지는 것의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Ultimate A+B여러 개의 (연산 종류, 결과값) 쌍이 각각 최대 E의 오차를 가질 때, 모든 조건을 만족하는 양의 정수 순서쌍 (A, B)의 개수를 구하고 무한히 많으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
취향 변화물건 종류 배열과 취향 배열에 Q개의 갱신이 주어질 때마다, 모든 분할 지점에서 두 사람 행복도 곱의 최댓값을 구한다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
초보자로 살아남기세 스킬의 데미지가 주어질 때 체력 P인 몬스터를 쓰러뜨리는 최소 시간을 구하고, 600초를 넘기면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사계절을 되찾은 자합이 3N인 세 게이지 (A,B,C)에서 시작해, 모든 중간 상태가 0과 2N 사이를 유지하도록 세 가지 공격을 최소 횟수로 가해 (N,N,N)에 도달하는 사전순 최소 순서를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
축생도1부터 N까지 값으로 이루어진 수열 A에서 A[i]와 A[A[i]]를 바꾸는 연산을 반복해 B로 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아귀도고정된 항목은 그대로 두고, 0인 자리의 값을 정할 때 조상이 자손보다 항상 앞선 순열 b의 개수를 센다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
타일 깔기각 행에 타일 세트를 하나 골라, 행과 열이 함께 증가하는 a개 칸과 행은 증가하고 열은 감소하는 b개 칸이 모두 타일로 덮이도록 배치를 찾는다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빔각 레이저 구간에 대해 저장된 모든 구간이 겹치지 않도록 옮겼다가 되돌리는 최소 전기료를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
콘서트방음벽 용량이 주어지고, c번 틈에서 소음 x의 콘서트가 열리면 흡수하지 못한 소음이 양옆으로 흘러가며 벽을 보강한다. 각 질의 시점의 방음벽 용량을 구한다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시장조성하기N번의 매매에서 각 시점마다 [a_i, b_i] 범위의 정수를 선택해 누적 보유량이 0이 될 때마다 받는 보상의 합을 최대로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
로봇 청소기오염된 칸 N개의 y좌표를 x좌표 순으로 정렬한 수열이 주어질 때, 4방향 연결된 오염 영역 개수의 최솟값과 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance Multiplication Maximization각 쿼리에서 두 정점 u, v가 주어질 때 모든 정점 x 중 dist(x,u)*dist(x,v)를 최대로 하는 값을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
OPS 분석X번의 타석 결과 중 OPS가 주어진 값 Y 이상이 되는 경우의 수를 20150116으로 나눈 나머지로 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
반짝임이 있는 곳트리와 목표 수열이 주어질 때, 서로 겹치지 않거나 포함 관계인 서브트리 덧셈 연산의 최소 횟수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오디션N명의 참가자 사이에 치른 M번의 대결 결과가 주어질 때, 모든 순위가 유일하게 정해지도록 추가로 치러야 할 최소 대결 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벨과 와이즈의 가게 홍보순열이 주어질 때, 양 끝을 제외한 위치 중 봉우리도 골짜기도 아닌 위치 수의 최댓값과, 그 최댓값에 도달하는 최소 교환 횟수를 구한다.	어려움8	그리디행렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일천광년거리 N의 양 끝에 x와 y만큼의 사랑이 있을 때, 매 단계 더 작은 쪽을 안쪽으로 한 칸 옮기는 과정을 천문학적인 시간만큼 반복한 뒤 사랑이 남아 있는 위치와 양을 구한다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	3.9초	1000 MB	지문만 제공
흰수염과 해적들원점에서 거리 L 이내의 점을 골라 능력을 쓰면 그 안의 해적이 기절하고 나머지는 바깥으로 1만큼 밀려난다. 이 과정을 반복해 얻는 현상금 합의 최댓값을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
D메일2^N개 세계선 각각에 0 또는 1 값을 미리 정해 두고, 라벨을 관찰하며 최대 N+1번의 XOR 이동으로 처음 세계선 번호를 알아낸다.	어려움8	비트 연산조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 이사트리의 모든 정점을 정수 격자에 옮기되 임의의 두 정점 사이의 맨해튼 거리가 트리 거리와 같아지도록 하는 최소 차원과 좌표를 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
중력 발전소N개 구간을 공이 떨어지며 얻는 에너지를 최대화한다. 최대 M번의 반중력 장치를 쓸 수 있고 한 번에 오른 칸마다 K를 소비한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Wildcard and Query고정된 문자열 S에 대해, 와일드카드 패턴 T가 S와 매칭되는지, 매칭된다면 그 방법이 유일한지 답하는 문제입니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ChannelTalk정원이 짝수인 채널에 사람을 넣다가 초과하면 다수 측 한 명씩 다음 채널로 밀려나는 규칙에서, 각 채널의 찬성과 반대 인원을 출력하는 쿼리를 처리한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
자율 주행 프로그램 개발이진 트리에서 L, R, B 명령으로 이루어진 프로그램을 두 번 실행해 A에서 B로 오류 없이 이동하는 최단 프로그램을 구한다.	어려움8	트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시간선 통합인접한 두 시간선을 최솟값 또는 최댓값으로 합치되 각 연산 횟수 제한을 지키면서, 주어진 시각 t로 모든 시간선을 하나로 합치는 순서를 구성해 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
골드리치의 비밀 금고N개의 정수가 주어질 때, 이들을 재배열한 뒤 모든 연속 부분 배열의 mex를 구하고, 그 값들의 mex가 최대가 되도록 만드는 문제다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Only Shallow두 정점 사이에 간선이 최대 하나인 연결 무방향 그래프가 주어질 때, 모든 정점이 도달할 수 있는 다른 정점의 수가 2 이하가 되도록 모든 간선의 방향을 정하거나 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exhibition 3주어진 구간들의 구간 최댓값 수열이 사전순으로 최대가 되도록 배열을 재배치하고, 그때의 각 구간 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Ambulance네 모서리에서 출발하는 구급차로 N명의 환자를 모두 시간 T 안에 병원으로 옮길 수 있는지 판정한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Conference각 날짜의 공연장 정보가 A, B, C, ?로 주어지고, 물음표를 A, B, C로 각각 몇 개씩 배정하는 질의마다 이웃한 날의 공연장이 달라지는 횟수의 최솟값을 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Circuit 2고정된 N개의 AND/OR 슬롯과 2N+1개의 스위치로 이루어진 회로에서 최대 1000번의 질의로 OR 소자가 놓인 슬롯을 모두 찾아낸다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
직각이등변삼각형N개의 점이 주어질 때, 모든 점을 포함하면서 빗변이 x축에 평행한 직각이등변삼각형의 최소 빗변 길이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
건초 더미위치 X에서 힘 P로 발사된 화살이 X 이하에서 멈추게 하려면 1..N 중 몇 개의 건초 더미를 골라야 하는지 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
무궁화 꽃이 피었습니다주기적으로 눈을 뜨고 감는 감시자를 피해, 눈을 뜬 동안에는 창문 없는 건물에만 머물러야 하는 조건에서 N번 건물에 도착하는 최단 시간을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
참새와 쿼리각 구간이 참새 수열인지 판별하는 쿼리에 답한다.	어려움8	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A의 배수1부터 N까지의 정수가 적힌 칠판에서 두 사람이 번갈아 수를 지우되, A의 배수를 지운 직후에는 그 몫 x/A를 지울 수 없다. 최선의 플레이에서 승자를 가린다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
래환이의 블록 쌓기 이야기각 빌딩의 높이 변화량 C_i를 정수로 정해 새 높이가 순증가하고 총합이 최대 1만 줄며 모든 높이가 1 이상이고, 홀수 번째 변화량은 홀수, 짝수 번째는 짝수가 되게 만든다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yet Another Stone GameN개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[U] Unraveling the History각 복합 활자 문자열을 26+t진법 수로 암호화한 값이 주어질 때, 기초 활자와 이전 복합 활자로의 전개를 복원한다.	어려움8	수학재귀+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
의식의 광장가로로 움직이는 N개의 단위 정사각형에 서로 다른 이동 거리를 배정해 이동 중 겹치지 않고 도착 열도 모두 다르게 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
기록의 판N x N 격자에 적힌 숫자들 중 최소 개수를 지워, 각 행에서 남은 숫자를 왼쪽에서 오른쪽으로 읽은 값이 위에서 아래로 갈수록 커지도록 만들어야 한다. 각 행에서 최소 한 자리는 남겨야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소용돌이 문양K개의 소용돌이 문양이 각 칸을 몇 번 덮는지 세고, 격자 전체에 대한 XOR 가중 합을 출력한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
크로스링크격자 네 변에 모두 닿고 연결된 땅 집합을 만들기 위해 새로 배치할 칸 비용의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
조화로운 사각형네 원소로 채워진 N×M 격자에서 Q번의 직사각형 온도 또는 습도 반전이 일어날 때마다 네 원소가 모두 있는 2×2 사각형의 수를 구한다.	어려움8	행렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열과 순열모든 i에 대해 f(i) != i이고 f(i) != A_i인 순열 f의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Unravel the Graph가중치가 있는 무향 연결 그래프의 각 정점을 정수 좌표에 놓되 간선 길이가 가중치를 넘지 않게 하고, 가장 멀리 떨어진 두 정점 사이 거리를 최대화한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 수열 2모든 i에 대해 f(i)가 i도 A_i도 아닌 함수 f의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Split the SSHS 5트리의 각 건물에서 함정 하나가 무작위로 작동해 이웃을 잠그며, 1번에서 각 목적지에 도달할 확률을 998244353으로 나눈 나머지로 구한다.	어려움8	확률트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Game with Segment Tree번호가 붙은 리프를 가진 포화 이진 트리에서 두 사람이 번갈아 리프가 [a, b]에 속하는 서브 트리를 가져가며, 최선의 전략에서 승자를 판정한다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감그레이심사자가 왕을 대신하는 대화형 문제로, 매 라운드 남은 지원자에게 한 사람의 옷 색을 묻고 답을 받아 한 명을 탈락시키거나 종료해야 한다.	어려움8	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉멈섯싀 저주수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
콜라가 좋아빨간 콜라 N개와 검은 콜라 M개를 모두 사용해 높이가 감소하지 않도록 콜라탑을 쌓되, 각 탑의 색 배치가 120도 회전에 대해 대칭인 경우의 수를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
\left(A+Bi\right)^{C+Di}\|C\|,\|D\| <= M인 정수 순서쌍 (C,D) 중 (A+Bi)^(C+Di)가 실수가 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
NP-Hard? NP-Complete?소수 P와 큰 N, K가 주어질 때 C(N,i)가 P^K로 나누어떨어지지 않는 i의 개수를 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
사이다가 좋아높이 H의 사이다탑을 초록 N개, 검은 M개, 노란 K개로 쌓을 때, 적어도 한 변의 수직이등분선에 대칭인 배치의 수를 각 쿼리마다 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엉멈섯싀 저주 탈출두 사람이 스케치북에 도형을 번갈아 그리며 크기가 일정 비율로 커질 때, 더 이상 그릴 수 없는 사람이 지는 게임에서 최적 플레이의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
동우가 눈을 뜨면 해가 떠있는 이유는?무작위 순열로 정N각형의 꼭짓점에 번호를 매기고 이웃한 번호끼리 선분을 그어 잘랐을 때 생기는 종이 조각 개수의 기댓값을 N=1부터 10000까지 각각 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1.24초	1024 MB	지문만 제공
드래곤볼: MatKor Cup 없애기무작위 과정을 거쳐 P일째와 M일째에 일곱 공이 목표 상태가 되거나 1성구부터 7성구까지 하나씩 존재할 확률을 각각 구한다.	어려움8	확률행렬+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공
SWAP-C Sort모든 서로 다른 두 위치의 원소를 정확히 한 번씩 교환해서 순열을 정렬할 수 있는지 판별하고, 가능하면 교환 순서 하나를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tri-Tree XOR정점 N개인 트리 A가 주어질 때, 두 간선 집합의 대칭차가 다시 트리가 되는 트리 B를 찾아 출력하거나 존재하지 않으면 NO를 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
위치 복원하기x_1 = 0이고 좌표가 모두 다르다는 사실만 알고, 두 점 사이 거리 질문을 floor(3N/2)번 이하로 써서 N개의 정수 좌표를 복원한다.	어려움8	분할 정복구간+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사막에서 선배찾기크기를 모르는 토러스 격자에서 3x3 국소 정보만으로 이동해 정지해 있는 국렬이를 찾고, 240분 안에 거주지로 돌아온다.	어려움8	시뮬레이션BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
변형된 회전하는 큐변형된 양방향 큐에서 회전, 특정 원소 기준 좌우 교환, 원소 뽑기 쿼리를 처리하고 뽑힌 원소를 순서대로 출력한다.	어려움8	연결 리스트시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공