문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Blackhole3차원 공간의 서로 다른 세 점이 주어질 때, 반지름이 같은 세 구가 모든 점을 덮으면서 하나의 연결된 영역을 이루도록 하는 최소 반지름을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Dance Battle초기 에너지 E와 N개 상대 팀의 춤 실력이 주어질 때, 춤추기, 미루기, 휴전, 영입을 적절히 선택해 최종 명예 점수를 최대로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Matrix CuttingN x M 행렬을 1 x 1 조각으로 자를 때 각 자르기마다 해당 부분행렬의 최솟값을 받는다. 얻을 수 있는 동전 수의 최댓값을 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Where Ya Gonna Call?건물과 슬라이드로 이루어진 그래프에서 모든 건물까지의 최단 거리 중 최댓값을 최소로 하는 위치를 찾고 그 값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	100초	1024 MB	지문만 제공
Tricky Trios각 N에 대해 3N장의 카드(1부터 N까지 세 장씩)를 섞은 뒤 Tricky Trios 규칙에 따라 모두 제거하는 데 필요한 최소 기대 라운드 수를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
삼색 그래프빨간 간선과 파란 간선의 가중치를 합쳐 X 이하만큼 올릴 때, 1번 정점에서 N번 정점까지 최단경로 길이의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
기차 여행각 도시 i에서 출발하는 열차는 L_i번부터 R_i번 도시를 순환 운행한다. 각 질의 (U,V)마다 U에서 V로 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
두 트리파란색 트리의 정점을 빨간색 트리의 정점에 일대일로 대응시켜 두 트리를 겹쳤을 때 중복 간선이 생기지 않도록 하거나, 불가능하면 -1을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
향수수직선 위 K개의 향수병 위치를 정해, 해당 위치를 지나는 사람들의 행복도 합이 최대가 되도록 한다.	어려움8	그리디구간+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
카카오 택시모든 교차로의 주기적 신호등 규칙을 따르는 택시가 T초 뒤 어디에 있는지 구한다. T는 1e18까지 주어진다.	어려움8	시뮬레이션수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
깔때기와 비커N개의 깔때기가 층별로 쌓여 있고 각 깔때기는 [L,R] 구간의 물을 [M,M+1]로 모은다. S번째 위에서 물을 뿌려 E번째 아래 비커에 모이는 물의 양을 Q개의 질의로 구한다.	어려움8	누적 합구현+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
선형대수학2차원 점들의 집합을 추가와 삭제로 갱신하면서, 주어진 점이 현재 집합의 볼록 껍질에 속하는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Introductions Organization관리자가 이미 아는 두 사람을 1분짜리 소개 세션에서 연결할 수 있을 때, 질의된 각 쌍이 서로 알게 되는 최단 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
알고리즘 수업 - 버블 정렬 4서로 다른 정수 50만 개 이하로 이루어진 배열을 버블 정렬할 때 K번째로 교환되는 두 값을 구한다.	어려움8	정렬세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 6배열 A를 삽입 정렬하는 과정에서 배열 A가 배열 B와 같아지는 순간이 존재하는지 판별한다.	어려움8	정렬구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Coprimen과 k가 주어질 때, 1부터 n*k까지 n과 서로소인 모든 정수의 합을 구한다.	어려움8	정수론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Guessing각 카드에 적힌 값을 알 수 없는 상태에서 두 카드 값의 합에 대한 정보가 주어질 때, 모든 값을 알아내기 위해 뒤집어야 하는 카드 비용의 최솟값을 구하거나 모순이면 -1을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AddKK개 원소를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분열의 합을 구하는 질의를 처리한다.	어려움8	배열누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KPart각 배열에서 길이 K인 모든 연속 부분 배열이 같은 합의 두 부분수열로 나뉘는 K 값을 모두 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
BinSearch각 값에 대한 참/거짓 패턴이 주어질 때, binary_search가 잘못 판정하는 값의 수를 최소로 하는 1..n의 순열을 만든다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dungeons코인, 지뢰, 최대 60개의 시작 칸이 있는 벽으로 둘러싸인 격자에서, 시작 위치를 모르는 상태로 보장할 수 있는 최대 코인 수를 구한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ジョイッター (Joitter)각 사용자의 공개 범위를 만족하면서 모든 사용자가 서로의 일기를 읽을 수 있도록 하는 최소 친구 등록 횟수와 그때의 최소 비용을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
しりとり (Shiritori)서로 다른 다섯 글자 단어 N개가 주어질 때, 각 단어의 끝 글자로 다음 단어가 시작하는 시리토리 사슬로 모든 단어를 배열하고, 사전 순으로 가장 앞선 배열을 구하거나 불가능하면 impossible을 출력한다. N은 최대 500000이다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다. 이 문제는 그래프 오일러 경로와 사전순 최소 복원을 요구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
解読 (Deciphering)주어진 문자열의 부분수열 중 M개의 금지된 인접 문자쌍을 포함하지 않는 서로 다른 문자열의 개수를 10 000 000으로 나눈 나머지를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
UFO の飛行場 (UFO) 1작은 UFO 모양을 격자에 최대한 많이 배치하되 서로 변을 공유하지 않게 하고, 그 결과 격자를 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
オリエンテーリング (Orienteering)고도 순으로 방향이 정해진 DAG에서 1번에서 N번으로 가는 두 경로가 모든 체크포인트를 함께 지나도록 하면서 두 경로 길이 합의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
戦国時代 (Sengoku)L x L 격자에 놓인 N개의 망루가 각각 두 대각선을 감시할 때, 감시되는 칸의 수를 중복 없이 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.75초	1024 MB	지문만 제공
本選会場 (Finals)N개 도시와 M개 도로로 이루어진 연결 가중 그래프에서 K개 도시를 본선 회장으로 정할 때, 한 번에 여러 선수가 같은 통행료를 나눠 낼 수 있다는 점을 이용해 모든 선수를 모으는 통행료 합의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
かくれんぼ (Hide-and-seek)각 무기에 대해 공격력을 견디는 장애물 중 y좌표가 가장 작고 그다음 x좌표가 가장 작은 칸을 구한다.	어려움8	정렬구간+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
貫きピラミッド (Pyramid)가로 W, 세로 H 격자에 최대 10000개의 피라미드를 세울 때, 각 칸에 max(0, h - 맨해튼이 아닌 체비쇼프 거리)만큼 돌을 쌓되 기존 돌보다 많을 때만 늘리는 규칙으로 최종적으로 사용된 돌의 총 개수를 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
誘拐 (Abduction)남서쪽 모서리에서 북동쪽 모서리까지 W×H 격자 위를 이동할 때, 주어진 L/R 회전 순서와 일치하고 유턴이 없는 경로의 수를 10^7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
スキー (Ski)리프트로 갈 수 있는 지점에서 호텔 n번 지점으로 내려오는 경로 중 총 거리를 총 시간으로 나눈 평균 속도가 가장 낮은 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
カンニング対策 (Cheating)m개의 지정된 좌표와 n개의 감시 장치가 주어질 때, 각 장치는 조절 가능한 폭의 가로 또는 세로 띠를 담당하며, 모든 점이 가로와 세로 방향으로 각각 덮이도록 하는 최대 폭의 최솟값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
フェルマー方程式 (Fermat)소수 p와 자연수 n이 주어질 때, 0 이상 p-1 이하의 정수 x, y, z 중 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍 (x, y, z)의 개수를 구해 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
串刺し(0,1] 구간의 균등난수 a, b로 정한 직선 ax+by=1이 만나는 선분의 개수가 i일 확률을 각 i에 대해 모듈로 값으로 출력한다.	어려움8	기하확률+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Bergskedja작은 격자의 각 칸에서 더 낮은 이웃의 개수가 주어질 때, 왼쪽 위 칸 높이의 최솟값과 최댓값을 구한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 1평문과 이중 AES 암호문, 그리고 s가 주어질 때, 앞쪽 4s비트만 유효하고 나머지 비트는 0인 두 키 k1과 k2를 복구한다.	어려움8	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 체스N개의 수열이 주어질 때, 각 질의 값에 대해 두 수열이 그 값을 마지막으로 하는 공통 접두사를 가지고 바로 다음 위치에서 처음 달라지는 쌍의 개수를 센다.	어려움8	트라이정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
유산볼록 껍질을 이루는 N개의 점이 주어질 때, 넓이를 이등분하는 수직선 x = a를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bombs방 0에서 시작해 k개의 폭탄을 각 목표 방까지 옮기는데, 하루에 문 하나와 폭탄 하나를 한 번씩만 쓸 수 있을 때 모든 폭탄을 배치하는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
HeapsK가 주어질 때 Q개의 heap 묶음마다 선수가 돌과 조약돌 제거 게임에서 이길 수 있는지 판정한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
Miners터널 가중치와 각 방의 광부 수, 종료 정원이 주어진 루트 트리에서 일부 광부에게 아래로 향하는 경로를 배정해 얻을 수 있는 최대 점수를 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
News루트 트리의 각 노드에 뉴스 인지 여부를 표시해 두고, 주어진 노드의 깊이 k 이내 모든 후손에 대해 갱신 질의와 인지자 수 질의를 처리한다.	어려움8	트리BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rabbit겁먹은 상태와 호기심 상태를 주기적으로 오가는 토끼를 어떤 시작 위치에서든 찾도록 검사할 칸의 순서를 구한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pretty sequences1부터 N까지의 순열 중에서 인접한 두 수가 (x, x+1) 꼴로 나타나는 것이 적어도 하나 있는 순열의 개수를 M으로 나눈 나머지를 구한다. N은 10^18까지 주어진다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Wall어떤 돌이 어떤 돌 위에 놓이는지가 주어질 때, 인접한 두 행의 경계가 겹치지 않도록 최소 넓이의 직사각형 벽을 구성한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sum and product곱과 합이 같고 내림차순인 n개의 양의 정수 수열의 개수를 n이 1e11까지일 때 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Monopoly방향 그래프에서 일부 간선의 방향을 뒤집어 방향 순환이 없게 만들 수 있는지 판별하고, 가능하면 그 간선들을 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
xor²배열이 주어질 때, l <= (i xor x) <= r을 만족하는 모든 인덱스 i의 값을 XOR한 결과를 구하는 질의와 한 원소를 XOR로 갱신하는 질의를 처리한다.	어려움8	트라이비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
루트 노드가 많은 트리일수록 좋은 트리이다트리의 간선 하나의 방향이 매 쿼리마다 바뀔 때, 다른 모든 노드로 가는 경로가 있는 루트 노드의 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
교통량 분석각 도로의 교통량이 양 끝 도시의 유동 차량 수 합 이상이라는 조건에서 총 유동 차량 수의 최댓값을 구하고, 간선 교통량이 바뀔 때마다 다시 계산합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
공정한 동전수열 A_1..A_N에서 모든 연속 부분 구간에 대해 이항 꼬리 확률 p(2022*m, 합)의 최솟값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Infestation루트 트리에서 한 노드 감염, 루트부터 X까지의 경로에 초음파를 쏴 경로 밖 이웃으로 쥐를 옮기는 사건, X와 그 자식을 소독하는 사건을 처리하며 X의 서브트리에 감염된 노드 수를 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bombs거대한 격자 위의 상자와 바위가 주어질 때, 빈 칸에 놓는 가로 또는 세로 폭탄으로 모든 상자를 부수는 최소 개수와 그 위치를 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game on two heaps두 무더기에서 x:y가 처음 비율 A:B와 같지 않게 공을 덜어내는 규칙 아래, 선수가 이기는 첫 수의 개수를 센다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SQSORT값을 모르는 배열에서 두 원소 합의 대소만 물어보며 모든 쌍을 합이 커지는 순서로 나열한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Matching ColorsN x M 격자를 빨강과 파랑으로 칠할 때, 모든 칸이 같은 행이나 같은 열에 같은 색 칸을 적어도 하나 더 가져야 한다. 그런 칠의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
가희와 베개경사로를 설치할 수 있는 곳이 18개 이하일 때 각 경사로의 방향을 정해 (x, y)에서 베개나 가방으로 가는 경로가 존재하도록 만든다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
가희와 쓰레기 놀이약한 연결과 강한 연결을 가진 방향 그래프에서, 최대 20번의 M 또는 m 연산이 주어질 때마다 강한 연결만으로(M) 또는 두 연결 모두로(m) root에서 도달 가능한 객체만 남기고 남은 객체 수를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
가희와 btd5 2세 차선에서 주기적으로 증원하는 병사들이 지연과 비례 통제로 물체를 밀며 회복 곡선이 기준선 사이에 들어오게 만든다. 주요 파동에 대한 응답을 구해 출력합니다.	어려움8	시뮬레이션동적 계획법+2	아직 제출이 없습니다	4초	1000 MB	지문만 제공
Avoiding Asteroids우주선과 기지, 그리고 회전하며 이동하는 볼록 껍질 형태의 소행성들이 주어질 때, 우주선의 직선 경로가 항상 충돌하지 않는지 판정한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Venn Intervals주어진 집합 영역들을 그대로 만들어 내는 비퇴화 구간 배치가 존재하는지 판정하고, 존재하면 각 집합에 정수 구간을 하나씩 배정한다.	어려움8	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
タクシー 2 (Taxis 2)붉은 택시는 1엔을 빼고 푸른 택시는 소지금을 절반으로 줄일 때, 1번 마을에서 각 마을에 1엔 이상 남기고 도착하는 데 필요한 최소 초기 소지금을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
전력공급건물의 부분집합을 골라 내부 잉여 전력 합에서 집합 밖으로 보내는 전력 합을 뺀 값을 최대화한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
사탕 골고루 먹기n가지 사탕의 개수가 주어질 때 같은 종류가 연속하지 않으면서 사전순으로 가장 앞서는 배열을 찾고, 불가능하면 IMPOSSIBLE을 출력하며, 가능하면 i·Z[i]의 합을 987654323으로 나눈 나머지를 구한다.}sudden: I need to correct the JSON. The summaryEn has a trailing piece	어려움8	그리디수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 선택 알고리즘 4서로 다른 원소 10,000개 이하의 배열에서 구간 k번째 작은 값 질의와 두 원소 교환 질의를 10,000개까지 처리한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
Prison Break볼록 다각형과 M명의 간수 좌표가 주어질 때, 다각형 밖의 간수가 하나도 보지 못하는 변의 개수를 센다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Izbori어떤 값이 부분 배열 길이의 절반을 초과해 등장하는 (l, r) 쌍의 개수를 구한다. n은 200000까지이며, 과반 원소의 등장 횟수가 나머지 전부의 합보다 크다는 조건을 이용해 센다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Parkovi가중치가 있는 트리에서 정확히 k개의 공원을 배치해 모든 정점에서 가장 가까운 공원까지의 거리 최댓값을 최소로 만들고, 그 위치를 출력한다.	어려움8	이분 탐색트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Šarenlist주어진 m개의 경로가 각각 두 가지 이상의 색을 포함하도록 트리의 간선을 k가지 색으로 칠하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Self Study매주 N개의 수업 시간이 주어지고, 코스 i를 수강하면 A_i, 대신 자습으로 아무 코스를 골라 공부하면 B_i만큼 오른다. 모든 코스의 최종 이해도 중 최솟값을 최대로 만드는 값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Railway Trip 2일직선 위 N개 역에 대해 각 노선의 처음 K개 정차역에서만 탑승할 수 있을 때, 각 질의 쌍 사이의 최소 탑승 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sandcastle 2모든 높이가 서로 다를 때, 각 칸을 한 번씩만 지나며 높이가 계속 낮아지는 경로로 방문할 수 있는 직사각형의 개수를 센다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Minimizing Haybales건초더미 N개가 일렬로 있고 높이 차가 K 이하인 인접한 두 더미는 교환할 수 있다. 이때 만들 수 있는 사전순 최소 배열을 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Counting Haybales높이가 정확히 1만큼 차이나는 인접한 두 더미 사이에서만 건초를 옮길 수 있을 때 도달 가능한 높이 배치의 수를 센다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multiple Choice TestN개 그룹에서 벡터를 하나씩 골라 합 벡터의 원점으로부터의 제곱 거리를 최대화한다.	어려움8	기하그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Drought각 소의 배고픔이 H_i 이하일 때, 인접한 두 소를 함께 먹여 모든 배고픔을 같게 만들 수 있는 N-튜플의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farm Updates농장의 활성화 상태, 도로 추가, 도로 제거가 섞인 갱신을 처리하며 각 농장이 활성이거나 활성 농장과 연결된 마지막 갱신 시점을 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tests for Haybales도달 배열 j가 주어질 때, j[i]가 x[i] + K 이하인 마지막 인덱스가 되도록 정렬된 배열 x와 K를 만든다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Searching for Soulmates각 쌍에 대해 첫 번째 수를 두 배, 절반, 1 더하기 연산만으로 두 번째 수와 같게 만드는 최소 연산 횟수를 구한다.	어려움8	BFS수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cereal 2각 소가 좋아하는 시리얼이 남아 있으면 그것을, 아니면 두 번째 선호를 가져간다. 배고픈 소의 수를 최소로 하는 처리 순서를 구해 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
blobhyperthink인덱스와 값이 모두 증가하는 길이 11의 부분수열 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobpopcorn점 갱신으로 수열이 바뀔 때마다, 두 위치 사이의 모든 원소가 양 끝보다 작은 쌍 (i, j)의 개수를 구한다.	어려움8	세그먼트 트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
blobfacepalm0부터 N-1까지의 수가 각각 두 번씩 등장하고 i의 두 사본 사이에 정확히 i개의 수가 오는 길이 2N 수열이 존재하는지 판정하고, 존재하면 그중 하나를 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잘 알려진 합 구하기N과 M이 주어질 때 i가 1부터 N까지일 때 floor(N/i)와 i mod M의 곱의 합을 1e9+7로 나눈 나머지를 구한다.	어려움8	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Meet In The Middle가중치 트리에서 각 질의 쌍 (u, v)에 대해 dist(w,u) = dist(w,v)인 마을 w를 찾고, 그러한 마을이 여러 개면 거리의 합이 가장 작은 마을을 출력합니다.	어려움8	트리최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토지 구입N×M 격자를 두 사람에게 나누어 각 칸의 이익과 같은 특징을 가진 인접 칸의 추가 이익 합을 최대로 만들고 그 배정을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단어의 개수런 렝스 쌍으로 주어진 문자열에서 서로 다른 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 수열인접한 원소 교환을 정확히 K번 시행해 주어진 수열을 사전 순으로 가장 앞선 순열로 만든다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슈팅 게임레이저가 (x, y)에서 +y 방향으로 발사될 때, 부딪히는 벽을 고윳값에 따라 경로를 바꾸며 파괴되는 순서대로 출력하는 문제이다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정원매일 오른쪽 나무와의 높이 차가 가장 작은, 가장 왼쪽의 나무 한 그루가 1씩 자랄 때 K일 후 가장 높은 나무와 낮은 나무의 높이 차이를 각 질문마다 구한다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
둘레길서로 다른 격자점 500개 이하가 주어질 때, 축에 평행한 직사각형의 둘레 위에 놓을 수 있는 점의 최대 개수를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
놀이기구에 진심인 편키와 몸무게를 각각 H±D, W±D 범위에서 정수로 정할 때, K개 이상의 놀이기구를 탈 수 있는 (h, w) 쌍의 개수를 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
mod와 쿼리양의 정수 배열에서 값을 갱신하면서 모든 원소에 대해 A_i mod X의 합 또는 X mod A_i의 합을 구하는 쿼리에 답한다.	어려움8	수학누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신촌방위본부의 부대 배치병사 K명이 놓인 N×M 격자에 서로를 공격하지 않도록 코끼리를 최대한 많이 배치하고, 그 개수와 위치를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
팰린드롬 게임두 사람이 돌 무더기에서 팰린드롬 수만큼 돌을 번갈아 가져갈 때, 최선의 플레이에서 이기는 사람을 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불협화음N개의 같은 원을 모두 포함하고 각 변이 최소 하나의 원에 접하는 정삼각형의 최소 및 최대 한 변의 길이를 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Growing Some Oobleck원들이 주어진 속도로 커지다가 두 원이 만나면 넓이 합을 유지하며 합쳐지고 중심은 평균, 속도는 최댓값이 된다. 마지막 원이 만들어지는 순간의 중심과 반지름을 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Numble20x20 Numble 보드와 최대 10개의 타일이 주어질 때, 수열의 순서 조건과 3의 배수 조건, 보너스 칸을 따져 한 번의 이동으로 얻을 수 있는 최고 점수를 구한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Tomb Hater위쪽 행에서 아래쪽 행으로 가는 경로 중 지나온 글자가 사전 단어들을 순서대로 이어 붙인 것이 되고, 같은 타일을 다시 밟지 않으면서 남쪽, 동쪽, 서쪽으로만 이동하는 최단 경로의 길이를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공