문제

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

전체 결과문제 13610개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Road연결된 무방향 그래프에서 지워도 그래프가 연결된 상태로 남는 s에서 t까지의 경로 가운데 길이가 가장 짧은 것을 구한다. 긴 사이클에는 현이 존재하도록 그래프가 구성된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Homeric Epics각 단어에 서로 접두사가 되지 않는 k진 문자열을 부여해 전체 길이의 가중 합을 최소로 하고, 그때 가장 긴 문자열의 길이를 최소로 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Comparing FractionsA, B, C, D를 담은 숨겨진 배열에서 덧셈, 뺄셈, 비교만으로 A/B와 C/D의 대소를 판정한다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Okružen미르코는 한 차례에 최대 10칸을 이동하고, 같은 칸을 다시 밟으면 그 사이 경로에 벽이 생긴다. 슬라브코가 어느 위치에서 시작해도 갇히게 하는 최소 벽 칸 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Superjunaci고층 빌딩의 높이와 각 빌딩 위에 슈퍼영웅이 있는지가 주어질 때, 도달할 수 없는 빌딩의 수와 그 수를 유지하면서 제거할 수 있는 영웅의 최대 수를 구한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alternating Heights각 질의 구간에 대해 등장 순서가 위아래로 번갈아 가도록 학생들의 키를 정할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contact Tracing0일차에 감염된 환자 0이 누구인지 모르는 상태에서 k일간의 모든 접촉 목록이 주어질 때, 내일 격리시키면 발병을 반드시 멈출 수 있는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 사직 구장R행 C열 무대에 N명의 아이돌을 배치해 매력의 합을 최대로 만들되, 삼총사 세 명이 서로 인접할 때마다 추가 매력을 얻는다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Box and Arrow Diagram방향 다중 그래프에서 간선을 하나씩 지우면서, 매 시점에 정점 1에서 도달 가능한 정점들로부터 특정 정점으로 들어오는 간선의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Efficient Bus Routing트리가 주어질 때 모든 간선을 덮는 경로의 최소 개수를 구하고 그러한 경로들을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
I, O Bot1자 모양과 0자 모양을 각각 하나씩 담는 두 칸을 가진 로봇이 0번 역에서 출발해 직선 위의 모든 공을 창고로 옮기는 최소 전력량을 구한다. 공의 모양은 C의 비용으로 바꿀 수 있다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Revenge of GoroSort각 색깔 안에서 무작위로 섞이는 성질을 이용해 공을 빠르게 정렬하도록, 매 질의마다 상자에 색을 배정하는 전략을 답한다.	어려움8	확률그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
산유국일직선 도로 N-1개와 추가 도로 M개로 이루어진 그래프에서 두 도로에 톨게이트를 설치해 모든 순서쌍 최소 통행료 합을 최대로 만드는 문제이다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수소철도 충전 시스템주어진 길이의 열차 T대를 트리의 경로 위에 배치하되 각 열차는 지정된 충전기 교차로에서 시작하고 두 열차가 같은 레일을 쓰지 않도록 배치하거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
편지 배달각자 자기 교실에서 출발해 자기 교실로 돌아오는 N명의 배달원에게 순서가 있는 M개의 편지를 배분해 총 이동 거리를 최소로 만들고, 최적 배분 하나를 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
K-균형 잡힌 수각 질의 X, K에 대해 X 이하이면서 자릿수 등장 횟수의 최대와 최소 차이가 K 이하인 가장 큰 수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
시간딱딱충주기적으로 켜지는 신호등들을 차례로 건널 때, 출발 시각을 조절해 정확히 T초에 도착할 수 있는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
환승역 찾기 게임트리에서 각 색마다 같은 색 두 정점을 잇는 경로 위에 놓이는 정점, 즉 K개 색 노선 모두에 속하는 환승역의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
정령과 눈 감고 숨바꼭질 게임각 칸에 1부터 24까지의 값을 부여해, Find 한 번과 Get 네 번으로 숨은 9명이 각각 어느 사분면에 있는지 알아내야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Interactive Treasure Huntn×m 격자에 보물 두 개가 숨어 있다. SCAN은 맨해튼 거리의 합을, DIG는 해당 칸의 보물 여부를 알려줄 때, 총 7회 이하의 연산으로 두 보물을 모두 찾아야 한다.	어려움8	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
주사위여러 정육면체 전개도가 그려진 큰 격자를 읽어 각 전개도를 주사위로 접고, 회전으로 같아지는 주사위 형태별 개수를 세어 내림차순으로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
식사 계획 세우기인접한 두 식당이 다른 종류의 음식을 팔도록 하는 순열 중 사전 순으로 가장 앞선 것을 찾고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Abracadabra항상 더 작은 수가 적힌 아래쪽 카드를 먼저 떨어뜨리는 리플 셔플을 반복할 때, t번 셔플 후 i번째 위치에 있는 카드를 최대 100만 개의 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
분필 도둑각 교실에 분필 양이 주어진 트리에서 연결된 교실 집합과 그 집합의 최솟값 이하인 공통 개수 k를 골라, k 곱하기 집합 크기를 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
노엣지 피자원형 피자에서 토핑을 추가하거나 제거할 때마다 연속한 l조각의 합을 모두 같게 만들 수 있는지 판정하고, 가능하면 그 합의 최솟값을 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
죄수들의 도전500명의 죄수가 칠판에 적힌 정수만 보고 동전이 더 적은 가방을 찾아야 하며, 칠판에 쓸 수 있는 최댓값 x를 정하는 전략을 설계하는 문제.	어려움8	조합론게임 이론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수천개의 섬섬 0에서 출발해 다른 섬을 방문하고, 각 카누를 연속 사용하지 않으면서 모든 카누를 원래 위치로 되돌리는 순환 여행을 찾는 문제이다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kometi격자에 K x K 크기의 정사각형 우주 정거장을 배치해 움직이는 혜성이 처음 충돌하는 시각을 최대한 늦추고, 동률이면 행과 열이 가장 작은 칸을 고른다.	어려움8	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pikule공을 왼쪽으로 밀어 충돌시켜 값을 빼는 규칙에서 최종 공의 값을 최대로 만드는 밀기 순서를 찾아 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토큰단방향 그래프와 토큰 위치 두 집합이 주어질 때, 정점마다 토큰을 하나씩 유지하며 간선을 따라 옮겨 첫 번째 상태에서 두 번째 상태를 거쳐 다시 첫 번째 상태로 돌아올 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tipover Transform일렬로 놓인 여러 높이의 블록을 미리 쓰러뜨리고, 주인공이 0번 칸에서 N번 칸까지 이동하도록 추가할 1cm 큐브 블록의 최소 개수를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 뒤집기순열이 주어질 때, 원소들을 올바른 괄호 문자열 사이에 끼워 넣고 각 괄호 짝 안의 원소 순서를 뒤집는 방식으로 정렬할 수 있는지 판별한다.	어려움8	스택재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lord of the Characteristic Polynomials (1)n x n 정수 행렬 A(n은 최대 500)와 정수 M이 주어질 때, 특성 다항식 det(xI - A)의 각 계수를 M으로 나눈 나머지를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Village of Lore각 행과 열을 따라 걷는 연구자 중 누가 귀환하는지 주어질 때, 최종 합이 0이고 도중에 음수가 되지 않도록 +1/-1 격자를 구성하거나 불가능을 판정한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Keep in Touch두 폴리라인 위에서 두 요원이 각각 시작점에서 끝점까지 이동할 때, 둘 사이 최대 거리를 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SMRAD매일 한 종류의 지폐가 영구히 사용 불가능해질 때, 각 질의 금액 X를 냄새나는 지폐 없이 여러 번의 지불로 나누어 정확히 만들 수 있는지 판정한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
X 만들기N개의 점이 주어질 때, 남은 점들이 중심점을 둘러싼 4개의 단조 사슬로 X자 모양을 이루도록 제거할 점의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
첨탑 부수기10자리 시드가 주어질 때, 각 층의 괴물 강함이 이전 층 강함을 시드에서 얻은 밑으로 거듭제곱한 값인 탑에서 N층 괴물의 강함을 M으로 나눈 나머지를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
콜라 줍기N x N 격자에서 서로 겹치지 않는 두 최단 경로를 잡아 한쪽은 콜라, 다른 쪽은 펩시 값을 모을 때 합의 최댓값을 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ternary Search서로 다른 값을 배열 끝에 하나씩 추가할 때마다, 그 접두 배열을 단조 증가 후 감소하거나 단조 감소 후 증가하는 형태로 만들기 위한 인접 교환의 최소 횟수를 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Candies원형 배열에서 인접한 두 값이 같거나 합이 x인 두 값을 반복해서 지울 때, 최대로 지울 수 있는 횟수를 구한다.	어려움8	구간동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grammy SortingA에서 시작하는 단순 경로 회전만으로 번호를 다시 배열해 모든 정점이 증가하는 A-B 경로 위에 놓이도록 만들 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inverse Line Graph단순 그래프 G가 주어질 때, 선그래프가 정확히 G가 되는 그래프 H를 찾거나 존재하지 않음을 판정한다.	어려움8	그래프구현+1	아직 제출이 없습니다	7초	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	지문만 제공
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	지문만 제공
Lexicographic Comparison순열 a와 p를 교환 연산으로 갱신하면서, x번째와 y번째 반복 합성 순열의 사전순 대소를 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	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	지문만 제공
축사 건설장애물 칸이 있는 N행 M열 격자에서, 크기 a×b인 빈 직사각형이 격자 안에 들어가는지 묻는 Q개의 질의에 답한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Decoding The Message각 바이트 값의 개수가 주어질 때, n!개의 순열을 256진수로 읽어 모두 곱한 값을 65535로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lots of Towers of Hanoi탑 k개와 k(k-1)/2개의 원판이 s번 탑에 쌓여 있을 때, 모든 원판을 e번 탑으로 옮기는 2(k-1)^2 이하의 합법적인 이동 순서를 출력한다.	어려움8	재귀분할 정복+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Sum of a Function구간 [l, r]에 있는 각 정수의 가장 작은 소인수를 구해 그중 k개의 최솟값을 합한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Floating-Point Unrounding각 항이 유효숫자 D자리로 반올림된 등비수열이 주어질 때, 첫째 항과 공비의 가능한 최솟값과 최댓값을 가장 좁은 범위로 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-Item Shopping Spree각 항목을 몇 번이든 고를 수 있을 때 값의 합이 주어진 목표와 정확히 같은 k개 항목 순서열의 개수를 997로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
동아리 박람회1번 부스에서 시작해 나머지 부스를 한 번씩만 방문하고 1번으로 돌아오는 순환 경로를 찾는다. 한 번에 K 이하로만 이동할 수 있고 양 끝 번호의 bitwise AND가 0이 아니어야 하며, 총 이동 거리를 최소로 만드는 경로를 출력한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기러기 토마토 스위스 인도인 별똥별중심에 대칭인 두 개의 KxK 정사각형을 뒤집는 연산만으로 0과 1 행렬을 좌우 및 상하 대칭으로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현행렬+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
폰의 각성N x N 체스판에서 폰선우가 적 말을 잡아 이동 방식을 바꿔 가며 한 턴 안에 킹을 잡을 때 필요한 최소 이동 칸 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
태풍 예보관측일 사이에 축을 따라 하루에 1씩 등속 이동하는 태풍에 대해, 각 질의 날짜의 사람 위치가 안전 반원, 위험 반원, 경계나 외부 중 어디인지 판정한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
시간 구간 다중 업데이트 최대 합하루를 초 단위로 나눈 배열에 구간 덧셈을 반복한 뒤, 주어진 길이의 구간 합 최댓값을 구한다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	0.4초	512 MB	지문만 제공
Formula Flatland도로가 교차점에서만 만나는 평면 그래프가 주어질 때, 꼭짓점 수가 가장 적은 사이클을 찾아 그 크기를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Icy Itinerary1번 집에서 시작해 도로와 비도로를 각각 최대 한 구간씩만 사용하는 n개 집의 방문 순서를 찾는 문제이다.	어려움8	그래프그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
지수 · 로그와 테일러 다항식(Small)상수항이 0인 다항식 P가 주어질 때, ln(1+P(x))와 e^P(x)-1의 n차 테일러 다항식 계수를 998244353으로 나눈 나머지로 출력한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
어려운 스케줄링서로 다른 고유번호를 스택에 넣고, 오름차순 정렬과 순서 뒤집기 명령을 순서대로 처리한 뒤 앞에서 k번째 업무 번호를 구한다.	어려움8	스택연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
효구와 호규 (Hard)0과 1이 적힌 카드 격자에서 인접한 같은 숫자 두 장을 없애거나 카드를 빈 칸으로 옮기는 행동만으로 모든 카드를 없앨 수 있는지 판정하고, 가능하면 삭제 순서를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Card GameN×M 격자에서 색에 따라 대각선 방향으로 카드를 제거하는 게임에서, 두 사람이 최선으로 둘 때 선수가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Crystal Crosswind바람 방향과 관측된 경계 칸이 주어질 때, 모든 관측과 모순되지 않는 분자 배치 중 분자 수가 최소인 것과 최대인 것을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Islands from the Sky단순 다각형 섬들과 3차원 비행 경로가 주어질 때, 각 섬이 한 비행 경로 하나에 의해 전부 촬영되도록 하는 최소 개구각 세타를 구하거나 불가능을 출력한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
All Solve를 향해!난이도가 매겨진 N개의 문제가 있을 때, 현재 페이지에서 마지막으로 푼 문제보다 난이도가 큰 가장 위 문제를 반복해서 고르는 방식으로 모든 문제를 푸는 데 필요한 날의 수를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헥소미노35가지 헥소미노 중 하나를 N×M 격자에 놓아 덮인 칸에 쓰인 수의 합이 최대가 되도록 한다.	어려움8	완전 탐색DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cutting with Lasers레이저가 그린 축에 나란한 닫힌 직각 다각형에서 시트 가장자리에 닿는 바깥 조각을 제외하고, 절단으로 생긴 내부 조각 중 가장 넓은 것의 넓이를 구한다.	어려움8	기하스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
은나무매개변수 K와 H로 유일하게 정해지고 키 1부터 M까지를 담는 재귀적 트리에서, 각 쿼리의 두 키를 가진 파란색 노드 사이 거리를 구하고 둘 중 하나라도 없으면 -1을 출력한다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Park trails축에 평행한 트레일 위의 모든 지점에서 대피 지점까지의 거리가 트레일과 터널을 따라 단조 감소하도록, 두 접속점을 잇는 직선 터널을 최소 총길이로 설계하는 문제이다.	어려움8	기하그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Finite automatonB진법으로 쓰인 음이 아닌 정수 중 M으로 나누어떨어지는 수만 받아들이는 가장 작은 DFA를 만들어 그 상태들을 출력한다.	어려움8	정수론그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
모모의 아지트에 잠입하자!순열을 질의하면 비밀 순열과의 최장 공통 부분수열 길이를 알려줄 때, 1000번 이하의 질의로 비밀 순열을 알아낸다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Cactus Meets Torus주어진 선인장 그래프를 원환면에 놓았을 때 어떤 사이클을 잘라도 원환면이 두 조각으로 나뉘지 않도록 배치할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lisa's Sequences길이 n인 수열에서 연속으로 단조 증가하거나 단조 감소하는 구간의 길이가 k에 도달하지 않도록 최소 개수의 원소를 바꾸고, 바꾼 개수와 그러한 수열을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Hrabro Hvalisanje축에 나란한 n개의 직사각형과 길이 l인 선분이 주어질 때, 선분이 교차할 수 있는 직사각형 개수의 최댓값을 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Distance and Tree볼록 다각형 위의 점들에 대해 어떤 루트로부터의 거리 배열이 주어질 때, 그 거리를 만족하는 교차 없는 트리를 만들거나 불가능함을 판정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Invitation각 k에 대해, 시간 구간이 한 점에서 겹치는 지도자 k명 조합의 개수를 998244353으로 나눈 나머지를 구한다.	어려움8	구간조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Blackout직사각형 집 안 전구의 위치와 전력이 주어질 때, 어떤 k개의 전구가 꺼져도 집 전체가 밝게 유지되는 최소 전류를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight Moves – Black Edition크기가 매우 큰 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여야 도착하는지 각 테스트마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Utjecaj일부 도시가 허브인 그래프에서, 다른 허브를 거치지 않고 허브에 도달할 수 있는 도시들의 승객 수 합이 그 허브의 영향력이다. 승객 수 갱신과 영향력 질의를 처리한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
DeCSS 7일부 바이트만 알려진 CSS 키 스트림에서 LFSR17과 LFSR25를 사용해 42비트 키 하나를 찾습니다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lampicen 곱하기 m 격자에서 각 색의 두 램프가 모두 안에 있거나 모두 밖에 있는 정수 좌표 축 평행 직사각형의 개수를 센다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Decent Sequence각 원소의 값이 될 수 있는 범위만 주어졌을 때, 어떤 값을 골라도 decent(비감소 접두사와 비증가 접미사로 나뉘는 배열)인지, 절대 아닌지, 경우에 따라 다른지를 판정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Folding접는 위치들이 등차수열을 이루고 겹치는 글자가 모두 같아지는 문자열 접기 방법의 수를 센다.	어려움8	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Game각 선수는 자신이 값을 더했을 때 이기고 건너뛰면 질 때만 카운터를 바꾼다. 값이 갱신될 때마다 최종 승자를 구한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jumpy격자판의 각 빈 칸에 대해 가로로만 뛰는 플레이어와 세로로만 뛰는 플레이어가 번갈아 두는 게임에서, 시작 위치와 선공에 따른 승자를 모두 판정한다.	어려움8	게임 이론구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
함수와 최소 스패닝 트리모든 간선 가중치가 같은 이차항 계수를 갖는 이차함수일 때, 최소 스패닝 트리 가중치를 시간에 대해 적분한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	최소 신장 트리기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
연립방정식서로 다른 양의 정수 a_i가 주어질 때, a_i의 거듭제곱을 x_i로 나눈 합이 n-2차까지 0이고 n-1차에서 1이 되는 정수 x_i를 구해 1e9+7로 나눈 나머지를 출력한다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
빙고일부가 채워진 n x n 빙고판이 주어질 때, 서로 다른 수 k개를 무작위로 더 부를 경우 최종 점수의 기댓값을 구하고, 그 값에 (n^2)!을 곱한 수를 10^9+7로 나눈 나머지를 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 구하기정렬된 각 접두사 배열과 순열을 모두 xor한 배열 B가 주어질 때 원래 순열 P를 복원한다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
infinite XYZ간선마다 x, y, z 중 하나가 붙은 유향 그래프에서 x→y→z→x 순서로만 이동할 수 있을 때, 각 쿼리마다 간선 하나를 추가한 뒤 무한히 이동할 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Gra w karty두 선수가 각각 n개의 덱을 가지고 번갈아 상대 덱을 하나씩 버려 마지막 하나만 남기며, 모든 덱 쌍의 승패 결과가 주어질 때 첫 번째 선수가 승리를 강제할 수 있는지, 최소한 무승부라도 만들 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공