문제

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

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Abracadabra항상 더 작은 수가 적힌 아래쪽 카드를 먼저 떨어뜨리는 리플 셔플을 반복할 때, t번 셔플 후 i번째 위치에 있는 카드를 최대 100만 개의 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Homework잎이 N개인 min/max 식 트리에 1부터 N까지의 순열을 채울 때 루트가 가질 수 있는 서로 다른 값의 개수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Measures새 사람이 한 명씩 추가될 때마다, 이웃한 사람 사이 거리가 D 이상이 되도록 모두가 움직이는 최소 시간을 구한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
삼각형들주어진 점들 중 세 점을 골라 만든 삼각형의 넓이가 A/2 이상 B/2 이하인 경우의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Giraffes연속한 부분 배열의 양 끝값을 안쪽 원소가 모두 넘거나 모두 밑돌지 않도록 만들 때 옮겨야 하는 원소 수의 최솟값을 구한다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
School Road가중 무향 그래프에서 도시 N에서 도시 1로 돌아오는 단순 경로 중 길이가 최단 거리 L보다 큰 경로가 존재하는지 판정한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
분필 도둑각 교실에 분필 양이 주어진 트리에서 연결된 교실 집합과 그 집합의 최솟값 이하인 공통 개수 k를 골라, k 곱하기 집합 크기를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
노엣지 피자원형 피자에서 토핑을 추가하거나 제거할 때마다 연속한 l조각의 합을 모두 같게 만들 수 있는지 판정하고, 가능하면 그 합의 최솟값을 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR 놀이배열에서 값 갱신이 있을 때, x와 XOR한 값이 가장 작거나 가장 큰 원소의 인덱스를 구간마다 찾고, 값이 같으면 가장 작은 인덱스를 출력한다.	어려움8	트라이세그먼트 트리+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
PLCS두 문자열 A, B의 공통 부분 수열 중 문자 X를 포함하고 문자 Y를 포함하지 않으며 길이가 소수인 것의 최대 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	16 MB	지문만 제공
Magic CardsN장 중 K장을 받은 조수가 한 장을 버리고 나머지를 배열해 버린 카드를 알리는 마술 전략을 설계하는 문제입니다.	어려움8	조합론수학	아직 제출이 없습니다	10초	1024 MB	지문만 제공
죄수들의 도전500명의 죄수가 칠판에 적힌 정수만 보고 동전이 더 적은 가방을 찾아야 하며, 칠판에 쓸 수 있는 최댓값 x를 정하는 전략을 설계하는 문제.	어려움8	조합론게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송신탑각 질의 구간 [L, R]과 간섭 수치 D에 대해, 사이에 있는 더 높은 송신탑이 두 높이보다 D 이상 크면 두 송신탑이 통신할 수 있다고 할 때 서로 모두 통신 가능한 최대 송신탑 개수를 구한다.	어려움8	스택동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수천개의 섬섬 0에서 출발해 다른 섬을 방문하고, 각 카누를 연속 사용하지 않으면서 모든 카누를 원래 위치로 되돌리는 순환 여행을 찾는 문제이다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mađioničar주어진 구간들이 팰린드롬인지에 대한 정보만으로 길이 N인 문자열의 가장 긴 팰린드롬 부분 문자열 길이가 K 이하인지 또는 정확히 K인지 판별한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	30초	512 MB	지문만 제공
Izleti열린 칸과 막힌 칸으로 이루어진 격자에서 Q개의 질의마다 두 열린 칸 사이의 최단 상하좌우 경로 길이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
TočkiceN개의 점 사이에 서로 교차하지 않는 선분을 번갈아 그리며 마지막에 그린 사람이 이기는 게임에서, 두 사람이 최선을 다할 때 승자를 판정합니다.	어려움8	기하게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Putevi각 노드가 자신보다 작은 진약수 하나와 연결된 N개 노드의 트리에서 길이 1부터 N까지의 경로 개수를 각각 구한다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cijepise각 질의 노드가 최소 일수로 백신 호출 순서에 오르도록, 나이를 바꿔야 하는 사용자 수의 최솟값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Watt구간 대입 연산을 처리하며 주어진 구간에서 합이 짝수인 연속 부분 배열의 개수를 답하는 문제입니다.	어려움8	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kometi격자에 K x K 크기의 정사각형 우주 정거장을 배치해 움직이는 혜성이 처음 충돌하는 시각을 최대한 늦추고, 동률이면 행과 열이 가장 작은 칸을 고른다.	어려움8	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pikule공을 왼쪽으로 밀어 충돌시켜 값을 빼는 규칙에서 최종 공의 값을 최대로 만드는 밀기 순서를 찾아 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kraljevstvox축 위 가장 서쪽과 가장 동쪽 점을 포함해 N개 중 K개를 골라, 고른 점들의 볼록 껍질 넓이가 최대가 되도록 한다. 그 넓이를 출력한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단순한 문제 (Large)1 이상 a, b, c 이하인 (x, y, z) 중 x mod y, y mod z, z mod x가 모두 같은 쌍의 개수를 최대 60만 개의 질의에 대해 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2.4초	1024 MB	지문만 제공
토큰단방향 그래프와 토큰 위치 두 집합이 주어질 때, 정점마다 토큰을 하나씩 유지하며 간선을 따라 옮겨 첫 번째 상태에서 두 번째 상태를 거쳐 다시 첫 번째 상태로 돌아올 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열의 점수길이 20만 이하의 수열 B에서 모든 연속 부분 수열의 (최솟값 곱하기 최댓값) 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전깃줄 연결일렬로 놓인 N개의 전봇대에 대해 C값과 제거 비용 B가 주어질 때, 1번에서 N번까지 전깃줄을 연결하는 최소 비용을 구한다. 전깃줄 비용은 양 끝 C값의 합에서 구간 C값들의 최대공약수의 두 배를 뺀 값이고, 사이 전봇대는 제거 비용을 낸다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tipover Transform일렬로 놓인 여러 높이의 블록을 미리 쓰러뜨리고, 주인공이 0번 칸에서 N번 칸까지 이동하도록 추가할 1cm 큐브 블록의 최소 개수를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무자비한 최단 경로3차원 좌표를 가진 N개 마을에 대해 모든 쌍을 잇는 min(\|x차\|,\|y차\|) 도로와 z_i+z_j가 K의 배수일 때 길이 z_i+z_j인 도로가 있을 때, 1번 마을에서 각 마을까지의 최단 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
순열 뒤집기순열이 주어질 때, 원소들을 올바른 괄호 문자열 사이에 끼워 넣고 각 괄호 짝 안의 원소 순서를 뒤집는 방식으로 정렬할 수 있는지 판별한다.	어려움8	스택재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최적 경로와 쿼리M개의 양방향 셔틀버스 간선과 Q개의 질의가 주어질 때, s에서 e로 버스를 최대 3번 이용해 이동하는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lord of the Characteristic Polynomials (1)n x n 정수 행렬 A(n은 최대 500)와 정수 M이 주어질 때, 특성 다항식 det(xI - A)의 각 계수를 M으로 나눈 나머지를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Pikulice빨간 구슬, 파란 구슬, 빈칸 하나가 일렬로 놓여 있을 때, 모든 빨강, 빈칸, 모든 파랑 순서로 만드는 최소 시간을 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PARKING분수가 있는 격자에서 모든 주차 차량이 빈 칸을 통해 왼쪽 위 출구에 도달할 수 있도록 주차 칸을 최대로 고르는 문제입니다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Audience Queue순열 s를 최대 k개의 비어 있지 않은 연속 구간으로 나누어, 각 구간의 맨 앞 원소 중 최솟값을 반복해 뽑는 방식으로 합쳤을 때 순열 t가 나오는 분할의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Village of Lore각 행과 열을 따라 걷는 연구자 중 누가 귀환하는지 주어질 때, 최종 합이 0이고 도중에 음수가 되지 않도록 +1/-1 격자를 구성하거나 불가능을 판정한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep in Touch두 폴리라인 위에서 두 요원이 각각 시작점에서 끝점까지 이동할 때, 둘 사이 최대 거리를 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Artist in AgonyCOPY와 LINK 동작으로 번호가 매겨진 그래프를 만들 때, 그 그래프가 이분 그래프인지 판정하고 가능하면 두 손에 나눠 담는 최소 개수를 구한다.	어려움8	분할 정복그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SKLONIŠTEN채의 집과 용량이 있는 K개의 대피소가 주어진 가중 그래프에서, 모든 주민이 시간 T 안에 대피소에 도착할 수 있는 최소 T를 구한다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
SMRAD매일 한 종류의 지폐가 영구히 사용 불가능해질 때, 각 질의 금액 X를 냄새나는 지폐 없이 여러 번의 지불로 나누어 정확히 만들 수 있는지 판정한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KRAFNA개미들이 한 마리씩 소금 더미에서 케이크로 옮겨 갈 때, 매 이동 뒤에 옮겨 간 개미와 남아 있는 개미 사이의 최소 해밍 거리를 구한다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
X 만들기N개의 점이 주어질 때, 남은 점들이 중심점을 둘러싼 4개의 단조 사슬로 X자 모양을 이루도록 제거할 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기 (Hard)N개의 점이 주어질 때, 남은 점들이 어떤 중심점을 둘러싼 X자 모양을 이루도록 제거할 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가채점정답 문자열을 앞에서부터 읽을 때 각 학생이 기억하는 문자열이 접미사로 나타날 때마다 자신감이 B만큼 오르며, 처음으로 A 이상이 되는 학생이 생기는 문제 번호를 구한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
패스i번째 사람이 뽑은 카드만큼 오른쪽으로 공을 넘기며 1부터 N까지의 카드를 한 번씩 사용할 때, 모든 사람이 정확히 한 번 공을 받도록 하는 순서를 찾거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포탈통로로 직접 연결되지 않은 두 방을 잇는 포탈이 있는 트리에서, 각 쿼리마다 현준이 10^18차례 안에 만남을 강제할 수 있는지 판정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
고장난 통신탑각 쌍 (a, b)에 대해, 1번과 짝수 번호 사이의 간선만 비용이 2이고 나머지는 1인 약수 그래프에서 비용이 최소이고 식별번호 합도 최소인 유일한 경로를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
터트려라 풍선점수가 있는 풍선이 일렬로 놓여 있고 주어진 순서대로 하나씩 터진다. 터질 때마다 남은 풍선이 최대 구간들로 나뉘고 각 구간의 점수는 합 곱하기 길이이다. 이렇게 계산된 점수의 최댓값을 구한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Next LevelN은 최대 4인 격자에서 aespa가 왼쪽 위에서 오른쪽 아래까지 18일 이내에 이동할 수 있는지 판정한다. 길의 레벨 제한과 과제 마왕을 처치해 얻는 레벨, 알고리즘 상태를 함께 관리해야 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
땅 두 배로 따먹기한 번만 쓸 수 있는 두 배 규칙이 있는 게임에서 두 플레이어가 각자 먹은 땅의 크기를 최대로 할 때, 첫 번째 플레이어가 얻는 총 크기를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
첨탑 부수기10자리 시드가 주어질 때, 각 층의 괴물 강함이 이전 층 강함을 시드에서 얻은 밑으로 거듭제곱한 값인 탑에서 N층 괴물의 강함을 M으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마트료시카 박스 I기존 포함 관계를 모두 유지하면서 박스 최대 K개를 추가해 모든 박스의 서브 박스가 M개 이하가 되도록 고칠 수 있는지 판정하고, 가능하면 그러한 설계도 하나를 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
배수로두 도시를 잇는 공사는 두 도시를 하나의 연결 요소로 합치고, 한 연결 요소의 강수량 합이 배수로 용량 합보다 크면 그 안의 모든 도시가 홍수를 입는다. 공사 쿼리와 홍수 도시 수 질의를 처리한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
히스토그램 하나 빼기각 막대 i를 제거한 나머지 N-1개 막대로 만든 히스토그램에서 가장 큰 직사각형의 넓이를 모두 구한다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
정렬 프로그램정해진 conditional_swap(x, y) 연산 열이 주어질 때, 1 이상 M 이하 정수로 만든 길이 N 수열 중 이 연산들로 오름차순이 되는 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
넓이를 같게주어진 선분 각각이 한 점 P와 이루는 삼각형의 넓이가 모두 같아지는 점 P가 존재하는지 판별하고, 존재하면 그러한 유리수 점을 하나 출력한다.	어려움8	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이름 부르기N행 M열 격자 좌석에 앉은 모든 사람의 이름을 부르는 순열 중에서, 변을 공유하는 이웃한 두 사람이 연달아 불리지 않는 경우의 수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
자취방 정하기각 간선의 비용이 절반의 확률로 a_i 또는 b_i가 될 때, 정점 1로 가는 어떤 보행의 기대 시간이 T 이하가 되는 자취방 정점을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
콜라 줍기N x N 격자에서 서로 겹치지 않는 두 최단 경로를 잡아 한쪽은 콜라, 다른 쪽은 펩시 값을 모을 때 합의 최댓값을 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 최대 상승 쿼리수열에서 한 원소를 갱신하는 연산과 구간 [l, r]에서 i ≤ j일 때 a[j] - a[i]의 최댓값을 구하는 연산을 처리한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ternary Search서로 다른 값을 배열 끝에 하나씩 추가할 때마다, 그 접두 배열을 단조 증가 후 감소하거나 단조 감소 후 증가하는 형태로 만들기 위한 인접 교환의 최소 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candies원형 배열에서 인접한 두 값이 같거나 합이 x인 두 값을 반복해서 지울 때, 최대로 지울 수 있는 횟수를 구한다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grammy SortingA에서 시작하는 단순 경로 회전만으로 번호를 다시 배열해 모든 정점이 증가하는 A-B 경로 위에 놓이도록 만들 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Range간선 가중치의 최댓값과 최솟값 차이가 가장 큰 단순 사이클을 찾아 정점 순서를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Add One두 수를 고른 뒤 XOR한 값으로 바꾸는 연산을 n-1번 수행하되 숫자 하나에 1을 더하는 연산을 정확히 한 번 끼워 넣어, 마지막에 남는 수를 최대로 만든다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Sequence인접한 항의 차가 1이고 합이 n인 양의 수열 모두에 대해 내려가는 횟수를 지수로 한 c의 거듭제곱을 더해 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	16초	1024 MB	지문만 제공
Games나무의 각 정점에 0부터 m까지의 라벨을 부여하되, 라벨 순서대로 정점을 지워도 남은 정점들이 연결되어 있어야 한다. 한 정점의 라벨을 고정한 질의마다 경우의 수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Inverse Line Graph단순 그래프 G가 주어질 때, 선그래프가 정확히 G가 되는 그래프 H를 찾거나 존재하지 않음을 판정한다.	어려움8	그래프구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Just Another Number Theory Problemp1이 100 이하인 소수 p1..pn이 주어질 때, 그 곱 이하에서 어떤 pi로 나누어지는 수를 모두 모아 인접한 수 사이 간격의 제곱합을 998244353으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Matrix Counting크기 n인 순열 행렬 가운데 m+1 이상 n-1 이하인 모든 k에 대해 k x k 부분 직사각형이 순열 행렬이 아닌 것의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	조합론수학	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Message Made of Noise길이 10000의 정수 수열에서 부분수열을 골라, 각 원소가 확률 1/2로 살아남은 뒤 남은 수열이 목표 단어로 해독되도록 설계하는 문제다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mark on a Graph무향 그래프가 주어질 때, 이것이 균등 무작위 그래프인지 아니면 무작위 그래프에서 간선을 최대 다섯 번 뒤집은 뒤 정점 번호와 간선 순서를 섞은 것인지 판별한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
행렬 곱셈 순서 4순서가 고정된 N개 행렬을 곱할 때 필요한 스칼라 곱셈 횟수의 최솟값을 구한다. N은 최대 100만이고 행렬 크기는 단조감소한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
SegmentsN개 점 사이에서 길이 합이 최소가 되도록 K개 선분을 고르고, 모든 최적해에서 끝점으로 쓰이는 점을 찾는다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1.1초	16 MB	지문만 제공
Treen이 2부터 N일 때마다, 부모 번호가 자기보다 작은 트리와 큰 트리 한 쌍에서 잎 집합이 정확히 여집합 관계가 되는 경우의 수를 M으로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rotate Sum 2볼록 다각형이 한 꼭짓점을 중심으로 그 꼭짓점이 다시 직선에 닿을 때까지 구르며, 회전 중심과 추적할 꼭짓점을 무작위로 골랐을 때 그 꼭짓점이 그리는 자취의 넓이 기댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Smaller LCA주어진 트리에서 각 정점을 루트로 삼을 때, 최소 공통 조상 z가 z <= x*y를 만족하는 무순서 쌍의 개수를 각각 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Noodle면 배열에 접기와 늘이기 연산을 k번 적용했을 때 고정된 위치의 소스 양을 많은 생성 쿼리에 대해 구한다.	어려움8	분할 정복수학+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
DFS루트 있는 트리에서 가능한 모든 DFS 시작점과 목표점 쌍에 대해 스택에 push된 값의 최솟값 기댓값을 모두 더해 998244353으로 나눈 나머지를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
점프 쇼다운원형으로 놓인 N개의 판 중 N-3개가 사라지는 순서 중, 플레이어가 어떻게 움직여도 강제로 탈락하지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Puzzle: X-Sums Sudoku크기가 2^n 곱하기 2^m인 스도쿠 중 사전순으로 가장 작은 것에서 주어진 행이나 열의 X-sum을 100000개의 질의에 대해 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Puzzle: Patrick's Parabox상자가 격자를 감싸는 변형 Sokoban에서 상자와 플레이어를 각 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Puzzle: Hearthstone이벤트를 차례로 처리하며 유효하지 않은 이벤트는 거부하고, 비밀 카드 중 반드시 존재하거나 반드시 존재하지 않는 개수를 보고한다.	어려움8	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Poker Game: Construction네 장의 개인 카드와 여섯 장의 공용 카드가 주어질 때, 앨리스 승리, 밥 승리, 무승부가 되도록 서로 다른 여섯 장의 공용 카드 조합을 구성한다.	어려움8	완전 탐색시뮬레이션	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Longest Common Subsequence길이가 같은 두 수열 s와 t가 주어질 때, 두 수열의 최장 공통 부분수열의 길이를 구한다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lexicographic Comparison순열 a와 p를 교환 연산으로 갱신하면서, x번째와 y번째 반복 합성 순열의 사전순 대소를 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Equivalence in Connectivity이전 그래프에서 간선을 넣거나 빼서 만든 k개의 그래프를, 연결성이 같은 것끼리 묶어라.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Symmetry: Convex볼록 다각형의 각 접두 다각형마다 대칭축의 개수와 방정식을 구해 출력한다.	어려움8	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
One Path가중치가 있는 트리에서 간선을 하나 지우고 같은 무게로 다시 연결하는 연산을 정확히 i번 할 때, 0부터 K까지 각 i에 대해 그래프 무게(최단 경로 최댓값)를 최대로 만드는 값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Arrangement일부가 채워진 순열에서 인접한 값의 차가 1이 되지 않도록 빈칸을 채워 사전순으로 가장 작은 순열을 구하거나 불가능하면 -1을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Similarity Graph정점 N개짜리 무향 그래프 G가 주어질 때, 두 순열 p와 q의 유사도 그래프 S(p,q)가 G와 같아지는 p, q를 찾고, 없으면 NO를 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 6주어진 명령어 집합(입력, 덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 열 가지 수치 및 비트 과제를 해결하는 프로그램을 작성한다.	어려움8	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
귀경길 교통상황을 알려드립니다트리의 각 지점에 차량이 최대 한 대씩 있고, 분당 한 간선씩 이동하되 같은 지점에 겹칠 수 없을 때, 모든 차량이 1번 지점으로 빠져나가는 최소 시간을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
축사 건설장애물 칸이 있는 N행 M열 격자에서, 크기 a×b인 빈 직사각형이 격자 안에 들어가는지 묻는 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Standard Problem각 구간 [l_i, r_i]에서 정수를 하나 골라 원래 순서대로 나열했을 때 비감소 수열을 만들 수 있으면 좋은 부분수열이라 한다. 좋은 부분수열의 최대 가중치 합과 그 가중치를 갖는 부분수열의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Network Transfer여러 파일이 주어진 시각에 전송을 시작하고 우선순위에 비례해 회선 대역폭을 나눠 쓰며 전송될 때, 각 파일의 전송 완료 시각을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hard Problem길이가 짝수인 부분 배열에서 양쪽 절반의 최댓값 차이가 k 이하일 때, (a_{i+m-1}+10)*f_m의 합을 998244353으로 나눈 나머지를 구한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bayan Testingn과 서로 다른 2m개의 구간이 주어질 때, 정확히 m개의 구간에 같은 값이 두 번 이상 나오도록 배열을 만들고, 불가능하면 -1을 출력한다.	어려움8	배열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Best Sun일반 위치의 점 n개가 주어질 때, 볼록 순환을 골라 나머지 점을 각각 순환의 한 꼭짓점에 연결하고 S/P를 최대화한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Decoding The Message각 바이트 값의 개수가 주어질 때, n!개의 순열을 256진수로 읽어 모두 곱한 값을 65535로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공