문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Manhattan서로 겹치지 않는 두 축 정렬 직사각형이 주어질 때, 한 직사각형의 격자점에서 다른 직사각형의 격자점으로 가는 맨해튼 경로의 수를 666013으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rooms알파벳 격자에서 같은 글자가 상하좌우로 연결된 방들을 구하고, 각 직사각형 질의에 겹치는 방의 개수를 센다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
문자열 접기 (Hard)각 질의 부분 문자열마다 종이를 한 번 접었을 때 맞닿는 같은 문자 쌍의 최대 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
편세권 (Hard)모든 방에 대해 가장 가까운 편의점까지의 맨해튼 거리와 월세의 곱을 구하고 그 최솟값을 출력한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	3초	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	지문만 제공
간단한 순열 문제순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 구한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 만들기2부터 N까지의 수를 주어진 규칙에 따라 원형 자리의 빈칸에 넣은 뒤, 1번 자리부터 읽은 최종 수열을 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
버블버블서로 다른 정수 배열이 주어질 때, 전체 뒤집기를 최대 한 번만 써서 오름차순으로 만드는 최소 인접 교환 횟수를 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수 루프 탐지서로 다른 함수명으로만 이루어진 연속 구간 중 연속해서 가장 많이 반복되는 구간을 찾아 길이와 반복 횟수를 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
EDF미리 주어진 N개의 작업과 도중에 추가되는 M개의 작업을 마감 시각이 이른 순서로 선점형으로 처리할 때 모든 작업을 마감 안에 끝낼 수 있는지 판정한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
바이러스 시뮬레이터면역력을 소모하며 뒤쪽의 더 높은 면역력 보유자로 전이되는 바이러스 침투, 백신 접종, 구간 그룹 합 최댓값 질의를 처리한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Yunny's Trip원점에서 기력 K(최대 5)로 시작해 한 칸 이동에 1, N개의 아이템 재사용에 2의 기력을 쓰며 목적지까지 가는 최소 기력을 구하고, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hula's Cardgame각 목표 테이블 E마다, 상대가 매 턴 카드 한 장을 제거하는 상황에서 첫 번째 플레이어가 1번 테이블에서 E로 강제로 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Doing the Container Shuffle컨테이너 1부터 n까지를 두 스택에 무작위로 넣었을 때, 주어진 순서대로 꺼내는 데 필요한 이동 횟수의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Carl’s Vacation두 직각 정사각뿔의 꼭대기 사이를 뿔의 표면과 지면 위로만 이동할 때 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toy Train Tracks직선 조각 s개와 곡선 조각 c개로 격자 위에 자기교차 없이 닫힌 가장 긴 트랙을 만들어 S, L, R의 나열로 출력한다.	어려움8	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three Kinds of Dice한 주사위가 다른 주사위를 이기는 두 주사위가 주어질 때, 승자에게 지지 않으면서 패자에게 얻을 수 있는 최소 점수와, 패자에게 지지 않으면서 승자에게 얻을 수 있는 최대 점수를 구한다.	어려움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	지문만 제공
DevNight 운영각 컨퍼런스 룸에서 두 번째로 선호하는 커뮤니케이션 룸까지의 최단 거리를 구해 순서대로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Meow루트 있는 트리에서 값을 한 점씩 Q번 바꾸면서, 값이 1부터 L까지 순서대로 늘어선 조상 사슬의 개수를 세고 그 개수들의 가중 합을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Bfs남학생 또는 여학생 두 명의 순서를 맞바꿀 때마다, 던지는 순서를 정해 막대의 기울기가 S를 넘지 않도록 할 수 있는지 판정한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pitmutation두 선수가 카드 한 장씩 내어 높은 쪽이 점수를 얻는 게임에서, 알려지지 않은 카드 배치 중 첫 번째 선수가 정확히 S점을 얻는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Revenge각 질의마다 인덱스 구간 [a,b]의 간선만 사용해 u에서 v로 가는 최소 비용을 구한다. 간선을 건너뛰면 거부 비용이 든다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 트리 해싱h가 주어질 때 루트 해시값이 h인 서로 동형이 아닌 두 루트 있는 트리를 출력하고, 불가능하면 -1을 출력한다.	어려움8	트리정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AK47N개 구역 중 숨겨진 보물 두 개를 찾는다. 한 번의 질의로 연속 구간에 보물이 정확히 하나 있는지 알 수 있고, 질의는 47번까지 쓸 수 있다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	4.7초	1024 MB	지문만 제공
마라탕후루 (hard)로봇이 1분마다 딸기 P개를 한 꼬치에, 샤인머스캣 Q개를 다른 꼬치에 꽂을 때 모든 꼬치의 딸기와 샤인머스캣 개수를 같게 만들 수 있는지 판정하고 횟수를 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 트럭 군집주행각 트럭은 1번 도시에서 목적지까지 최단 경로로 이동하며, 이미 다른 트럭이 지난 도로는 운송비가 10% 할인된다. 모든 트럭의 운송비 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멀티버스를 여행하는 성재를 위한 안내서원점을 중심으로 하는 반지름 R인 원판에서 균등하게 뽑은 점에서 N개 천체까지 거리의 제곱을 모두 곱한 값의 기댓값을 998244353으로 나눈 나머지를 구한다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
1D 게임영구 발판과 임시 발판이 놓인 일직선 위를 캐릭터가 이동하며, 임시 발판이 사라지는 주기적 위험 턴을 피해 도착점에 가장 빨리 도달하는 턴 번호를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
사다리 게임 만들기N개의 세로선 사다리에 M개의 가로선을 무작위로 추가할 때, S번째 세로선에서 출발한 구슬이 E번째 세로선으로 나올 확률을 계산한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문자열 지우기0, 1, ?로 이루어진 문자열에서 양 끝의 같은 숫자 연속 구간을 지우거나 ?를 0 또는 1로 바꾸는 게임을 두 사람이 번갈아 하며, 더 이상 움직일 수 없는 사람이 지는데 선공이 이기는지 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Champernowne Substring물음표가 섞인 숫자 문자열의 물음표를 적절한 숫자로 바꿔 샴퍼나운 문자열에 가장 앞선 위치에 나타나게 하고, 그 시작 인덱스를 998244353으로 나눈 나머지를 구한다.	어려움8	문자열수학+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Manhattan Walkr x c 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때, 각 칸의 방향이 무작위 타이머에 따라 뒤집히고 현재 칸의 정보만 볼 수 있을 때 기대 대기 시간의 최솟값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	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	지문만 제공
회의 장소집 좌표 구간이 주어질 때, 참여자 각자의 집에서 회의를 여는 모든 순서 중 피로도의 최솟값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오름차순각 쿼리 부분 수열에서 원소를 2배 하는 연산을 최소 몇 번 적용해야 비감소 수열이 되는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jobs각 작업에는 선행 작업이 있고 이익이 음수일 수도 있으며, 잔액이 음수가 되지 않도록 작업을 골라 최대 이익을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	1024 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	지문만 제공
Minequake트리에서 모든 정점을 방문하는 가장 짧은 경로를 찾아, 방문 시간의 합을 최소화하는 문제입니다.	어려움8	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sequence각 값 v에 대해 v를 포함하는 좋은 수열의 최소 가중치를 구한다. 좋은 수열은 1로 시작하고 각 항이 이전 항에 1을 더한 값이거나 앞선 두 항의 곱이다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CERN각 구간에서 서로 다른 종류의 입자 두 개를 계속 충돌시켜 없앨 때, 유일하게 남을 수 있는 종류의 개수를 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
MinistarstvoN개 정점의 토너먼트가 주어질 때, 각 정점에서 한 가지 색의 간선만으로 도달할 수 없는 다른 정점이 존재하도록 간선을 최소 개수의 색으로 칠하는 문제다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sirologija왼쪽 위에서 오른쪽 아래로 가는 서로 교차하지 않는 단조 경로를 최대한 많이 고르되, 임의의 두 경로가 어떤 구멍을 서로 반대편에서 지나도록 해야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체스판두 말이 (1,1)에서 각각 오른쪽과 아래로 출발해 (N,M)까지 이동할 때, 금지된 칸을 피하면서 같은 칸에서 만나지 않는 경로쌍의 개수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
증가하는 부분 수열의 개수 G골롬 수열에서 길이가 N이고 마지막 값이 M인 순증가 부분 수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
옷 고르기상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벼락치기 계획 세우기각 과목의 시험 시각과 학점, 13단계 평점별 필요 공부 시간이 주어질 때 학점 가중 평점평균을 최대로 만드는 공부 계획을 세운다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배달비가 너무 비싸서 만든 문제N명의 학생을 M개의 가게에 배정하되 각자 한계 이하만 부담하고, 배달비 총합이 최소가 되도록 한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
AMST간선 가중치가 t의 일차함수인 연결 그래프에서 최소 스패닝 트리 가중치가 주어진 S가 되는 t를 찾는다.	어려움8	최소 신장 트리기하+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 불 끄기밥이 a번 정점에서 시작해 이동하기 전마다 현재 정점의 전구를 토글하면서 트리를 걸어 다니며, 4N번 이하의 이동으로 모든 전구를 끄는 방법을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ZEMLJA기울기가 -1, 0, 1 중 하나인 직선들이 벽으로 추가될 때, 두 점이 같은 영역에 있는지 판별한다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Train행성 간 기차 노선의 시간과 요금, 행성별 식사 비용이 주어질 때, 정해진 시간 구간 안에서 W끼의 식사를 하며 행성 N-1에 도착하는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Of the Children각 도시의 지원금과 도시 사이 이동 비용이 주어질 때, 각 도시를 최대 한 번만 방문하며 도시 0에서 N-1까지 가는 데 필요한 최소 초기 자금을 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
The Scheming Gardener평면 직선 그래프가 주어질 때, 외부에서 어떤 면에 도달하기 위해 지나야 하는 다른 면의 최소 개수가 가장 큰 면을 찾는다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Collusion on Two Wheels격자 위의 N개 점을 맨해튼 거리 기준으로 두 그룹으로 나눠, 각 그룹 내 가장 먼 두 점 사이 거리의 최댓값을 최소화한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
미어캣서로 다른 키와 L 또는 R 시선 방향을 가진 미어캣 N마리가 일렬로 서 있고, 같은 방향을 보는 두 마리의 자리를 바꿀 수 있을 때 망을 볼 수 있는 미어캣 수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때, 이 기록과 맞는 이진 검색 트리를 복원하거나 불가능하면 -1을 출력한다.	어려움8	트리정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 배주어진 두 배 규칙에 따라 빈 문자열에서 시작해 추가와 삭제 연산만으로 목표 문자열 T를 만드는 최소 입력 수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
만보기 대행 서비스직선 도로 위에서 시작점 0에서 출발해 각 휴대폰을 집고 D 이상 이동한 뒤 반납하며, 모든 미션을 마치고 복귀하는 최소 이동 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
민들레바람이 불면 민들레 무리가 좌우로 퍼지고 임의 위치에 씨를 심을 수 있을 때, 화분에 심긴 민들레 개수를 Q 명령마다 구한다.	어려움8	구간유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Naval battle짝수 좌표에서 네 방향으로 움직이는 배들이 충돌로 사라지는 과정을 시뮬레이션하고, 살아남은 배의 번호를 출력한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Petrol stations트리 위 모든 순서쌍 도시 사이를 달리는 차가 다음 도시에 도달할 연료가 없을 때만 가득 주유한다고 할 때, 각 도시의 주유소에서 멈춘 차의 수를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
A Bug That's Not a Pill Bug격자 위의 벌레가 장애물을 만나면 왼쪽으로 돌며 이동할 때, 최대 10^18칸 이동한 뒤의 위치를 구한다.	어려움8	시뮬레이션행렬+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Colorful Residential Area길이 n의 목표 색 순서가 주어질 때, n x n 격자에 집을 배치해 동서남북 네 방향에서 가장 앞에 보이는 집들이 모두 같은 색 순서가 되도록 만들 수 있는지 판정하고 배치를 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
All Survived?정해진 순서대로 n명이 행동하며, 아군의 공격 대상은 우리가 정하고 적군은 무작위로 공격할 때 아군이 한 명도 죽지 않을 확률의 최댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
City Hall간선 비용이 두 교차점 고도의 제곱 차이인 그래프에서 교차점 하나의 고도를 음이 아닌 실수로 바꿀 수 있을 때 S에서 T까지 가는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	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	지문만 제공
Contingency Plan트리가 주어질 때, 각 단계 x에서 앞선 x개의 간선을 제거해도 그래프가 연결되도록 기존 간선과 겹치지 않는 대체 간선 N-1개를 찾는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sharing BreadM명의 사람이 오른쪽으로 탐색해 빵을 하나씩 가져갈 수 있도록 하는 시작 토스터 수열의 개수를 998244353으로 나눈 나머지로 구한다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game Show방향 간선 가중치가 있는 원형 그래프에서 S에서 T까지의 최단 비용을 구하거나, 음수 사이클 때문에 비용이 무한히 작아질 수 있으면 flawed를 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가로등길이 L인 수직선 위 N개 가로등에 대해 0부터 L까지 정수 위치의 어두운 정도 중 K번째로 작은 값까지 차례로 출력한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
색깔 모으기각 색깔이 정확히 두 개씩 N개의 상자에 쌓여 있을 때, 규칙을 지키며 공을 옮겨 같은 색 두 공을 한 상자에 모으는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
양손에 V흰색과 검은색 격자로 이루어진 판에서 흰색 격자 두 개를 골라 각각 왼쪽 위와 오른쪽 위 대각선으로 이어지는 V자를 칠할 때, 파란색이 되는 격자 수의 최댓값을 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
점수 경주가중치가 있는 트리에서 각 시작 지점마다 서로 다른 다른 지점으로 이동하는 참가자들의 최종 점수 합과 0점 초기화 횟수 합을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
Organizing Party양쪽 크기가 다른 이분 acquaintance 그래프에서 최대 7번의 이웃 집합 질의만으로 차수가 1이 아닌 손님 한 명을 찾는다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cursed Game333개의 라운드 각각에서 3x3 구멍 패턴으로 모든 결과가 1이 되는 흑백 NxN 격자를 찾아야 하며, 전체 질의는 999개로 제한된다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Spaceship Exploration볼록 다각형 밖에서 두 점 사이를 이동할 때 방향을 최대 한 번만 바꿔 가는 최단 거리를 각 질의마다 구하고, 불가능하면 -1을 출력한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twin FriendsA의 순열 A'와 B의 순열에서 M-N개를 지운 길이 N 문자열 B' 중, 모든 i에서 B'_i가 A'_i이거나 그 다음 알파벳인 쌍의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contingency Plan 2트리가 주어질 때, 위상 정렬 순서가 정확히 하나가 되도록 방향 간선을 최소 개수만큼 추가하고 그 간선들을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Deck-Building GameN개의 수가 주어질 때, 각 수를 A 덱, B 덱, 어디에도 넣지 않음 중 하나로 배정하여 두 덱의 XOR 값이 같아지는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Construction정다각형의 각 변에 놓인 점 개수가 주어질 때, 각 점을 한 번씩만 쓰면서 서로 겹치지 않는 비퇴화 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
過去問の共有K번의 단계마다 무작위로 간선 하나를 골라 두 학생의 기출문제 집합을 합칠 때, 학생 1이 가지게 되는 과목 수의 기대값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
スライムの合成숫자 레벨을 가진 슬라임들이 일렬로 있을 때, 인접한 같은 레벨 두 마리를 레벨+1로 합치는 것을 반복하며 최대 합성 횟수를 구한다.	어려움8	스택동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
数列の分割주어진 수열을 인접한 조각들로 나누는 2^(n-1)가지 방법 각각에 대해 각 조각 합의 제곱을 모두 더한 점수를 구하고, 그중 k번째로 큰 값을 찾는다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
物理実験구간 양 끝에서 반사되는 파동의 위치와 방향 기록이 순서 없이 주어질 때, 모든 기록과 모순되지 않는 x0와 v를 정수로 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
삼색정리상하좌우로 이웃한 칸이 같은 색이 되지 않도록 R개의 빨강, G개의 초록, B개의 파랑 칸으로 N행 M열 격자를 칠할 수 있는지 판정하고, 가능하면 한 가지 색칠을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Five배열에 구간 덧셈을 하고, 계수 5,4,3,2,1인 선형 점화식 x_k의 구간 합을 구한다.	어려움8	세그먼트 트리동적 계획법+2	아직 제출이 없습니다	0.7초	1024 MB	지문만 제공