문제

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

전체 결과문제 13595개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
제1회 구데기그릇 (홀수형)BOJ 1000, 2558, 10950, 10951, 10952, 10953 중 하나의 입력 형식을 판별해 A+B를 출력한다.	어려움9	구현완전 탐색	아직 제출이 없습니다	1.3초	512 MB	지문만 제공
Sprinkler트리에서 X로부터 거리 D 이내의 모든 정점 값을 L로 나눈 나머지 곱셈으로 갱신하고, 특정 정점의 높이를 묻는 질의에 답한다.	어려움9	트리수학+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Ants and Sugar직선 위에 개미와 설탕을 하나씩 추가하는 Q개의 연산이 주어질 때, 각 연산 직후 거리 L 이내의 설탕을 개미가 먹을 수 있는 최대 개수를 구한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Traffickers길이가 20 이하인 트리 경로를 영원히 왕복하는 트래피커들을 추가·삭제하며, u에서 v까지의 경로 위에서 시간 구간 [t1, t2] 동안 이루어진 배달 횟수의 합을 구한다.	어려움9	트리누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Superpozicija2n개의 괄호가 n개의 쌍으로 주어질 때 각 쌍에서 하나씩 골라 올바른 괄호열을 만들 수 있는지 판별하고, 가능하면 선택 방법을 출력한다.	어려움9	그리디스택+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Quantum Communication40만 개의 256비트 단어로 된 사전에서, 각 질의마다 노이즈가 섞인 256비트 문자열과 임계값 k (k<=15)를 받아 해밍 거리 k 이내의 단어가 있는지 판정합니다.	어려움9	해시맵비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Locked Box연산 문자열에 추가, 구간 뒤집기, 구간 반전을 적용한 뒤 매번 그 연산열이 만드는 연분수 값을 998244353으로 나눈 나머지로 출력한다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Robot Game모든 로봇이 같은 시작 열에서 폭발하지 않고 주어진 출력을 내도록 하는 입력, 출력 조합의 수를 세는 문제다.	어려움9	조합론구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Farm왼쪽, 오른쪽, 위, 대각선 이동만으로 나무를 방문하는 경로 중 가장 긴 것을 찾고, 그 위쪽 구간을 덮는 최소 롤러 수를 구합니다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Race for the Galaxy진흙 구간과 물웅덩이가 있는 격자에서 서로 겹치지 않는 N개의 경주로를 그려, 정확히 k명이 진흙 구간을 지나는 경우의 수를 k=0부터 N까지 각각 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Admissible Map문자열 s의 부분 문자열 중에서 어떤 너비로 행 우선 읽었을 때 모든 화살표가 각 정점을 사이클 위에 놓이게 하는 것의 개수를 구한다.	어려움9	그래프수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
사과를 더 많이 먹자5x5 보드에서 두 학생이 번갈아 이동하며 지나간 칸이 장애물로 바뀔 때, 최적으로 플레이했을 때 첫 번째 학생이 사과를 더 많이 먹는지 판정한다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Magic Cards (Hard)조수가 K장 중 한 장을 버리고 남은 카드를 배열하면, 마술사가 버려진 카드를 알아맞히도록 두 사람의 전략을 설계한다.	어려움9	조합론그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
공통 부분 문자열 쿼리길이 합이 200,000 이하인 N개의 문자열이 주어질 때, 두 문자열이 공유하는 서로 다른 부분 문자열의 개수를 묻는 쿼리에 답한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Autoritet연결된 무방향 그래프에서 한 정점을 기준으로 인접 관계를 전부 뒤집는 호출을 최소 몇 번 해야 그래프가 다시 연결되는지 구하고, 최소 횟수의 호출 순서 가짓수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Totoro길이 N인 순열 K개가 주어질 때 합성으로 생성되는 군을 생각하고, 그 군에 속한 모든 순열의 역전 개수 평균을 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
포닉스의 신비한 분자 보고서N개의 단순 다각형을 평행이동과 회전이동으로 같아지는 것끼리 분류해 종류 수를 세고, 각 종류의 부분 압력을 오름차순으로 출력한다.	어려움9	기하문자열 매칭+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rotate Sum 3볼록 다각형을 모든 대칭축을 중심으로 3차원에서 회전시키며 도달 가능한 모든 방향으로 쓸고 간 부피를 구한다.	어려움9	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exciting Travel트리에서 각 날의 방문 순서가 주어질 때, 같은 도시를 두 번 지나지 않도록 하는 최소 요트 이동 횟수를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Kitten's Computer레지스터 400개짜리 64비트 컴퓨터에서 명령 100,000개 이하, 병렬 실행 시간 70 이하로 x와 y의 곱을 2^64로 나눈 나머지를 레지스터 1에 남기는 프로그램을 설계한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Long: WCWBTT부모가 바뀌는 루트 트리에서 두 정점 사이 경로를, 미리 만든 서로소 집합들을 합쳐 출력하는 인터랙티브 문제이다. 연산 횟수와 비용 제한이 매우 빡빡하다.	어려움9	트리구현+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Four Plus Four사전이 주어질 때, 세 명의 공주가 각자 받은 네 글자 열쇠 두 개만으로 여덟 글자 비밀번호를 알아낼 수 있도록 열쇠 카드 배분 방식을 설계한다.	어려움9	문자열해시맵+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Expression Evaluation10비트 주소를 쓰는 사용자 정의 기계의 초기 메모리 값을 정해, 임의의 산술 수식을 2^32로 나눈 나머지로 계산해 출력하도록 설계한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Making Number고정된 자릿수 집합 X와 갱신되는 Y가 주어질 때, 매 갱신 후 Y 이상인 X의 순열 중 최솟값의 특정 자리를 출력하거나 없으면 -1을 출력한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
The Beauty of Cycles1≤x≤n, 1≤y≤m인 x/y 중 기수 k 전개가 순수 순환소수인 서로 다른 값을 모두 센다. 정수부는 허용하고 소수부가 0이 아닌 유한소수는 제외한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drinking Water서로 다른 실수들이 있을 때 임의의 부분집합을 골라 평균으로 바꾸는 연산을 최대 k번 해서 h1을 최대로 만드는 값을 높은 정밀도로 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 3주어진 열 가지 과제 중 하나를 해결하는 유한 정밀도 실수 명령 프로그램을 10^4줄 이내로 작성한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Battleship: New Rules숨겨진 전함 판에는 서로 접촉하지 않는 직사각형 배 k척이 최대 면적으로 배치되어 있다. 6n번 이하의 질의로 비어 있는 2x2 정사각형을 찾거나 없다고 답한다.	어려움9	구현수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Parity Constraint Maximum Flow각 간선에 용량과 함께 정수 유량의 홀짝 조건이 주어진 방향 네트워크에서 모든 홀짝 조건을 만족하는 최대 유량을 구하고, 존재하지 않으면 -1을 출력한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
곰곰이와 테트리스곰곰이와 총총이가 N×M 판에 테트로미노나 1×1 블록을 번갈아 놓으며, 곰곰이는 0.5점 페널티를 안고 최적의 플레이로 겨룰 때 승자를 가린다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Castle DesignL과 R로 이루어진 회전 열이 주어질 때, 이를 실현하는 단순 직교 다각형의 최소 둘레를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조명 배치벽과 밝기 값이 주어진 H×W 격자에서, 빈칸을 따라 한 칸마다 1씩 줄어드는 영향력을 갖는 조명들을 배치해 격자의 밝기를 그대로 재현할 수 있는지 판별하고, 가능하다면 필요한 조명 개수의 최솟값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
꺾이지 않는 마음 1매일 모든 용의 키가 D[i]만큼 자라고, 하루에 화살 하나로 한 용을 0으로 만들어 그 키를 얻을 수 있다. k = 1부터 N까지 각각에 대해 k일 동안 얻을 수 있는 최대 길이 합을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
선물의 재분배현재 선물을 가장 많이 가진 부원과 가장 적게 가진 부원 사이에서만 이동하는 연산을 2N번 이하로 사용해 분배 A를 목표 분배 B로 바꾸는 구성 문제다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
싱싱미역정2N각형의 N개 현으로 이루어진 완전 매칭이 주어질 때, 각 현 P1P(2x+1)을 포함하면서 서로 모두 교차하는 최대 현 집합의 크기를 구한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Greedy Drawers노트북 N개와 서랍 N개를 만들어 완전 매칭이 존재하지만 Janko의 무작위 탐욕 배정 절차가 실패할 수 있도록 구성하는 문제이다. N은 150에서 250 사이이다.	어려움9	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle직선을 보내 그 한쪽의 넓이 비율을 받아 숨겨진 삼각형의 정수 꼭짓점 세 개를 찾아내는 인터랙티브 기하 문제입니다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Guess Table0과 1로 이루어진 n×m 행렬을 최대 200번의 질의로 알아낸다. 각 질의는 0, 1, 물음표로 된 패턴이 부분행렬로 나타나는지 묻는다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dominoes도미노로 모두 덮을 수 있는 격자에서 두 칸을 지웠을 때 덮기가 불가능해지는 칸 쌍의 수를 세어 백만까지 출력한다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Aho-Parasick같은 n개 정점 위의 두 트리가 주어질 때, 아호-코라식 트라이와 접미사 링크 트리가 각각 그 트리들과 동형이 되도록 사전을 만들고 총 길이를 300000 이하로 맞춘다.	어려움9	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Expected Cycle Size일부 자리가 고정되고 나머지가 와일드카드인 순열 패턴이 주어질 때, 패턴을 따르는 모든 순열에서 각 위치가 속한 사이클 크기의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Intersection Of Tangents정수 좌표 꼭짓점을 가진 단순 다각형이 주어질 때, 다각형에 접하는 두 수직 접선이 지나는 정수 좌표 점을 하나 찾는다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just Another Edge최대 평면 그래프가 주어질 때, 간선을 하나 추가해 삼분 그래프가 되는 경우의 수를 센다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lysergic Acid Diethylamide각 테스트 케이스에서 s_k(x)를 p로 나눈 나머지가 절대 되지 않는 값 m을 찾는다. s는 삼각수 함수를 반복 적용해 정의되며, 최대 20개까지 -1을 쓸 수 있다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ghost특별한 번호가 붙은 트리와 외곽 순환 간선이 주어질 때, 크기 4 이하의 라벨 집합을 가진 4N개 이하 정점의 트리를 만들어 모든 간선을 덮고 각 라벨의 정점들이 연결 부분 그래프를 이루도록 한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
qarentheziz zepuence구간 뒤집기 연산이 가해지는 괄호 문자열에서, 부분 문자열을 균형 문자열로 만드는 데 필요한 앞 추가, 뒤 추가, 인접 교환 횟수의 최솟값을 구한다.	어려움9	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ryki곰들이 차례로 울면 같은 칸에 있지 않은 다른 곰이 한 칸씩 가까이 이동하는데, 각 곰이 침묵한다고 가정할 때 모든 곰의 r'*c' 합을 구한다.	어려움9	수학구현+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Iloczyny Fibonacciego제켄도르프(피보나치) 표현으로 주어진 두 양의 정수를 곱하고, 그 결과를 다시 유효한 제켄도르프 비트열로 출력한다.	어려움9	수학정수론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Klubowicze 2원형으로 앉은 m명의 서로 다른 견해 비트마스크가 주어질 때, 각 조각이 모든 비트와 값의 등장을 포함하도록 원을 두 개의 연속 구간으로 자르는 경우의 수를 센다.	어려움9	투 포인터비트 연산+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Turysta임의로 방향이 정해진 토너먼트에서 각 시작 도시마다 가장 긴 단순 경로를 출력한다.	어려움9	동적 계획법그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hydrorozgrywka선인장 그래프에서 두 사람이 같은 정점에서 시작해 번갈아 간선을 지나며 지나온 길을 늘려 갈 때, 선공이 이기는 모든 시작 정점을 구한다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tågresan4N명을 N×4 격자에 배치해 M개의 친구 쌍에 대한 1/(유클리드 거리 제곱) 합을 최대화하는 최적화 문제입니다.	어려움9	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maxtrix배열 A와 B가 주어질 때, i ≤ k ≤ j인 모든 쌍에 대한 A_i + B_j - i*j의 최댓값을 각 k마다 구한다. N은 250,000까지 가능하다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cryptcowgraphy100자 미만의 문자열을 C, O, W를 이용한 반복적 교환의 역과정으로 고정된 목표 문장으로 복원할 수 있는지 판정하고, 암호화 횟수를 센다.	어려움9	DFS문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KPvK 엔드게임흰색 킹과 폰 대 검은색 킹의 끝game에서 양측이 최선으로 둘 때 흰색이 체크메이트할 수 있는지와 걸리는 흰색 이동 수를 구하고, 무승부면 0을 출력합니다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Интересные выходные삼각 격자에서 매번 오른쪽 이동 하나를 왼쪽으로 바꾸는 경로열이 주어질 때, 사용된 간선만으로 두 노드에 도달 가능한 가장 낮은 노드를 묻는 질의에 답한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Прожекторы각 прожектор는 공통으로 허용된 방향 중 하나의 축에 평행한 90도 사분면을 비추며, 방향을 적절히 골라 직사각형 필드에서 빛이 닿는 넓이의 최댓값을 구한다.	어려움9	기하완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
편지 배달 2복도를 따라 걷는 경로가 주어질 때, 각 이동이 끝난 시점까지 편지 교환이 끝난 쌍의 수를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Towers서로 다른 정수 좌표 점 N개가 주어질 때, 같은 행이나 열에 타워가 최대 두 개만 서도록 하고 나머지 점이 같은 행이나 열의 두 타워를 잇는 선분 위에 놓이도록 타워를 세울 점을 고른다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
페르마의 마지막 정리n, x, y, m이 주어질 때 \|x^n + y^n\|을 나누면서 소인수가 \|x\|와 \|y\|에는 없고 \|x+y\|에만 있는 z^m의 개수와 합을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
틀리는 건 싫으니까 쉬운 문제에 올인하려고 합니다N개의 문제 중 M개를 골라 틀렸습니다의 최솟값을 구한다. 문제를 하나 풀 때마다 두 능력치가 1씩 오르고, 데이터나 에디토리얼이 있으면 난이도가 줄어든다.	어려움9	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
코코아⋯. 이거 아니라고홀수 1부터 2N+1까지가 임의 순서로 주어질 때, 각 짝수를 연속한 두 홀수 사이에 인접하게 끼워 넣는 방법을 찾는 문제입니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Speedrun트리 각 노드에 이진 문자열 힌트를 부여해, 이동할 때 현재 노드의 힌트만 읽고 goTo 질의로 트리 전체를 탐색하되 실패 횟수를 줄이는 문제다.	어려움9	트리DFS+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
편지 돌리기순열 F가 주어질 때, 모두가 자기 편지를 처음 되받는 최소 반복 횟수인 F의 위수와, F의 두 값을 한 번 교환해 얻을 수 있는 위수의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Floppy순열을 비트열로 압축해 저장하고, 그 비트열만으로 구간 최댓값의 인덱스를 답하는 질의를 처리하는 문제다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
THE iDEM@STER각 N에 대해 중첩된 3회 반복 의미론으로 카운터가 N이 되는 가장 짧은 P/@ 프로그램을, @가 P보다 앞서는 사전 순으로 출력한다.	어려움9	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bog of Eternal Stench가중치가 있고 0 아래로 내려가지 않는 스텐치를 다루며, 노드 1에서 n까지 갈 때 사이클과 재방문을 허용하는 방향 그래프에서 최소 최종 스텐치를 구한다. 최종 스텐치는 음수가 될 수 없다. 가중치와 노드 수는 최대 2,000이다. 음수 간선이 있으므로 벨만-포드류 완화를 사용한다. 답은 0 이상이다. 목적지에 도달하는 것은 보장된다. 목적지에 도달한 후에도 추가 이동이 가능하다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
학생들각 멘토링 그룹이 특정 번호 구간의 학생만 제외한다는 정보가 주어질 때, 공통 지식 추론에 따라 민원이 접수되는 날짜와 그날 민원을 내는 학생들을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bishopian paths (Hard)r 곱하기 c 판에서 한 색의 모든 칸을 정확히 한 번씩 지나며 스스로 닿지 않는 비숍 경로가 있는지 판정하고, 있으면 방문 순서를 출력한다.	어려움9	백트래킹구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Qizz Quzz (Hard)입력으로 주어진 토큰들이 어떤 일반화된 Fizz Buzz 프로그램의 출력의 접두사인지 판단하고, 가능한 가장 긴 접두사의 길이를 구하는 문제이다.	어려움9	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Internet problem (Hard)방향 그래프에서 정점 1에서 n으로 가는 모든 경로가 반드시 지나면서, 어떤 경로에서도 두 번 지나지 않는 정점들을 찾는다.	어려움9	그래프DFS+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
GCD와 K번째 쿼리각 쿼리 [L,R,K]마다 [L,R] 안 모든 부분배열의 gcd를 모아 K번째로 작은 값을 출력한다.	어려움9	정수론이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greatest number (Hard)유효한 산술식 S에서 일부 문자를 지워 남은 문자열이 여전히 유효한 식이면서 값이 최대가 되도록 만들고, 그 식을 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kill switch (Hard)정렬을 흉내 내는 주어진 함수(C++와 Python 구현)에 대해, 이 함수가 비내림차순으로 정렬하지 못하는 가장 짧은 32비트 부호 없는 정수 배열을 찾는다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exploring the caven개의 방과 목표값 d가 주어질 때, 도달 가능한 '유의미한 방 집합'의 개수가 정확히 d가 되는 간선 라벨 방향 다중 그래프를 만들거나, 불가능하면 -1을 출력한다.	어려움9	그래프구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Matrix nightmare다변수 다항식이 주어지면, 순열과 두 순열의 쌍 순서, 확산 계수로 정의된 행렬의 순회 무게가 그 다항식과 같아지도록 행렬을 구성한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송유관 II발전소 설치 구간과 주유소별 기름 공급 이벤트를 처리하며, 각 공급 직후 처음으로 가동 조건을 채운 발전소의 개수와 번호를 오름차순으로 출력한다.	어려움9	세그먼트 트리그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
견제 미로찾기두 사람이 말을 오른쪽이나 아래로 1 이상 K 이하만큼 벽을 지나지 않게 옮기거나 K를 더 작은 약수로 바꾸며, 아무 수를 둘 수 없는 사람이 진다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Gridception각 단계에서 격자를 두 배로 확대하는 자기 유사 심화 과정을 거듭할 때, 최소 10^100번의 심화 단계에서 나타나는 시작 격자의 가장 큰 연결 패턴을 구한다.	어려움9	분할 정복DFS+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Name-Preserving NetworkN개의 정점(10에서 100)으로 이루어진 4-정규 연결 그래프를 만들되, 이름을 바꿔도 구조가 유일하게 복원되도록 비대칭인 그래프를 설계하는 문제입니다.	어려움9	그래프구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Two-Tiling3x3 상자에 들어가는 두 폴리오미노 타일이 주어질 때, 8x8 판의 어떤 비어 있지 않은 칸 집합을 두 타일 각각으로 채울 수 있는지 판정하고 각각의 타일링을 출력한다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Dat Bae최대 F번의 비트 문자열 질의를 보내고 반환된 출력에서 사라진 위치를 보고 N명의 워커 중 고장 난 B명을 찾아낸다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Zillionim10^12개의 동전이 일렬로 놓인 Zillionim 게임에서 무작위로 두는 AI와 대결한다. 각 수는 아직 남아 있는 연속 위치 10^10개를 제거하며, AI의 첫 수에 응수해야 한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	50초	1024 MB	지문만 제공
Sorting Permutation Unit크기 N의 순열을 최대 P개 정한 뒤, K개 배열 각각에 대해 최대 S번의 순열 적용으로 배열을 정렬하는 수열을 출력한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Slide Parade1번 건물에서 시작하고 끝나며 모든 미끄럼틀을 한 번 이상 사용하고, 각 건물을 같은 횟수로 방문하는 10^6 이하 길이의 경로를 찾는다.	어려움9	그래프DFS+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Linked Triangles3차원 공간의 점 여섯 개가 주어질 때, 두 삼각형으로 나누는 10가지 경우 중 서로 연결된 삼각형 쌍의 개수를 세고 그 목록을 출력한다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
파이파이n이 주어질 때 16진법으로 나타낸 pi^2의 소수점 아래 n번째 자리 숫자를 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	3.141초	592 MB	지문만 제공
Belt ConveyorN개의 테이블이 간선 N-1개로 이루어진 무향 트리로 연결되어 있고, 각 간선의 숨은 방향을 최대 30회의 질의로 알아낸다. 한 회의 질의에서는 뒤집을 간선을 고르고 제품을 놓을 테이블을 정한다.	어려움9	트리비트 연산+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cookies종류별 개수가 A_i인 N가지 쿠키를, 각 상자의 크기가 주어진 B 중 하나이고 한 상자에 같은 종류가 두 번 들어가지 않도록 포장할 수 있는지 판정하고, 가능하면 최소 상자 수 포장을 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LaLa and Magic Circle (LiLi Version)간단한 다각형과 12만회 이상의 도구 사용 경로를 출력하고 체인을 하나씩 잘라 최종 다각형이 볼록하게 되도록 구성합니다.	어려움9	기하완전 탐색+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
LaLa and Magic Stone일부 칸이 막힌 1000×1000 격자를 7칸 U자 조각으로 빈칸 없이 덮는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forever Young총합이 60 이하인 두 비증가 음이 아닌 정수 배열 사이에서, 배열을 비증가로 유지하는 단위 이동만 사용해 길이 k인 경로의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Shared Memory Switch크기 B인 공용 버퍼와 패킷 도착, 시간 경과 질의가 주어질 때 버리고 보낼 패킷을 정해 최대 개수를 전송하는 알고리즘을 설계한다.	어려움9	그리디큐+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Text Editor아주 긴 문자열을 대상으로 insert, erase, copy, cut, paste, undo, redo를 지원하는 편집기를 만들고, 두 번의 실행에 걸쳐 serialize와 deserialize로 상태를 복원한다.	어려움9	구현문자열+2	아직 제출이 없습니다	1초	150 MB	지문만 제공
SPPPSPSS.길이가 1씩 늘어나는 접두사 정렬 또는 접미사 정렬만 사용해 순열을 정렬하는 최소 연산 수와 그 P/S 선택 순서를 구한다.	어려움9	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거리와 쿼리수열이 주어질 때 구간의 각 원소를 주어진 값과의 차의 절댓값으로 바꾸는 명령을 순서대로 처리한 뒤 최종 수열을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Sequence배열이 주어질 때, 모든 부분 배열에 대해 그 부분 배열의 중앙값 중 하나가 나타나는 최대 빈도의 최댓값을 구한다.	어려움9	분할 정복배열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
하이퍼 가짜 초콜릿10^7 이상 10^8 미만인 서로 다른 소수 11개의 곱으로 이루어진 카마이클 수를 찾아 오름차순으로 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Overgrown-Puzzledn과 이동 한도 M이 주어질 때, 매 이동 뒤 같은 칸 여부만으로 처음 위치를 알아낼 수 있는 시작 칸을 찾는다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
육각형 순회육각형 방들의 벌집 배열에서 주어진 방에서 시작해 모든 방을 정확히 한 번씩 방문하고 돌아오는 닫힌 경로를 찾는다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공