문제

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

전체 결과문제 13594개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Жизнь программистов길이 n인 순열을 k개의 연속한 블록으로 나누어 각 블록 최댓값으로 이루어진 수열을 사전순으로 최소화하고, i번째 값을 묻는 q개의 질의에 답한다.	어려움9	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
청군 백군각 조에서 최대 한 명을 반대 팀으로 옮겨 두 팀의 최소 친밀도 중 작은 값을 최대로 만드는 문제입니다.	어려움9	그래프이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스시스시 왕국각 도시가 마을로 이루어진 트리이고, 도시마다 정해진 수의 도로를 추가해 전체가 트리가 되게 연결할 때 모든 마을 쌍 거리 합의 최솟값을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
min 또는 max숨겨진 10x10 배열에서 2x2 최솟값/최댓값 질의만 사용해 전체 최솟값 또는 최댓값의 위치를 찾아 제출하는 프로그램을 자원 예산 안에서 작성한다.	어려움9	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열과 병규3진법 인덱스에 대한 재귀로 정의된 수열에서 n이 10^18까지, 쿼리 20만 개에 대해 부분합 S_n을 구한다.	어려움9	재귀분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
회전체와 쿼리볼록 다각형을 한 현으로 나눌 때 생기는 두 다각형을 그 현을 축으로 회전시켜 얻는 두 회전체 중 작은 부피를 각 쿼리마다 구한다.	어려움9	기하누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지옥도1 이상 10^9 이하의 모든 i에 대해 N mod i로 정해지는 거리 함수의 M 나머지가 X mod i로 정해지는 값의 Y 나머지와 같아지는, 사전 순으로 가장 작은 (X, Y)를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
배열 정리하기0부터 N^2-1까지의 순열이 담긴 N x N 배열이 주어질 때, 허용된 행 연산을 400000번 이하로 써서 정리된 배열로 바꾸는 방법을 출력한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?구간을 같은 값으로 바꾸는 갱신과, 구간에서 일부 원소를 골라 합이 c 이상 2c-1 이하가 되게 만들 수 있는지 묻는 질의를 온라인으로 처리한다.	어려움9	세그먼트 트리그리디+1	아직 제출이 없습니다	4초	1536 MB	지문만 제공
격자 조각 자르기일부 대각선 자르기가 정해진 격자에서 나머지 칸의 자르기 방향을 정해, 주어진 K개의 변이 각각 회전해 축에 평행하게 만들 수 있는 조각에 속하도록 하는 방법을 찾거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fortune Telling 3안나가 900개의 비트를 하나씩 보며 각 카드를 테이블에 끼워 넣거나 버릴 수 있고, 브루노는 마지막 카드 배열만 보고 1의 총개수를 알아내야 한다.	어려움9	그리디조합론+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
Space Thief연결된 무향 그래프에서 각 간선의 방향을 정해 도달 가능성을 묻는 질문을 300번 이내로 던져, 열쇠가 숨겨진 별 A와 보물 상자가 숨겨진 별 B를 알아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Migration Plan위험도로 정의된 트리 깊이를 기준으로 한 도시 사이에서 비버 무리가 이동하며, 같은 위험도의 모든 비버를 상위 위험도 도시로 옮기는 이주, 한 도시에 비버를 더하는 이민, 한 도시의 비버 수를 묻는 조사를 온라인으로 처리한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	7.5초	2048 MB	지문만 제공
타임위버10x10 격자에서 한 행 또는 한 열이 통째로 판독 불가가 되어도 원본을 복원할 수 있도록, 색칠과 해독 규약을 설계하는 문제.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Game with Segment Tree 2높이 K인 포화 이진 트리의 리프에 1부터 2^(K-1)까지 번호가 붙어 있을 때, 리프 번호가 [a,b]에 속하는 서브트리를 가져가는 게임에서 후공이 이기는 (a,b) 쌍의 개수를 센다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
杞人憂天N개의 카드로 정수 X를 감추는 A의 전략과 그것을 복원하는 B의 전략을 함께 설계하는 문제.	어려움9	조합론게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A Totient Quotient기약분수 a/b가 주어질 때 a/b = phi(m^2)/phi(n^2)를 만족하는 최소의 순서쌍 m, n을 구한다.	어려움9	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Permutation Game연결 그래프와 순열이 주어질 때 두 사람이 최선을 다해 플레이한 결과값을 구하고, 시뮬레이션 상대를 이겨 그 값 이상을 달성한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
촛불과 촛불과 촛불과 그림자빨간 볼록 다각형 안에 서로 겹치지 않는 K개의 파란 볼록 다각형이 있고 빨강, 초록, 파랑 점광원이 주어질 때, 각 색 조합으로 밝혀지는 영역과 그림자 영역의 넓이를 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
코코의 노래앵무새의 흉내 패턴과 일치하는 부분 수열의 개수를 센다. 첫 값 k가 블록 수와 같고, k개 블록의 앞쪽 절반이 모두 같아야 한다.	어려움9	문자열 매칭수학+2	아직 제출이 없습니다	10초	1536 MB	지문만 제공
제곱수 순열^21부터 N까지의 순열 A와 B를 골라 인접한 두 항의 곱 A_i^B_i * A_{i+1}^B_{i+1}이 모두 제곱수가 되도록 배열하거나, 불가능하면 NO를 출력한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Theseus연결된 무방향 그래프의 모든 간선에 0 또는 1을 붙여, 시작 노드를 모르는 상태에서 기억을 쓰지 못하는 이동자가 어떤 s에서 출발해도 t까지 최단거리+14 이내에 도달하도록 라벨을 설계한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Bubble Sort Machine수열에 왼쪽부터 훑는 버블 정렬 패스를 반복로 적용하면서, 각 시점마다 구간 합을 답한다.	어려움9	구현이분 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Laser StrikeAnn이 트리의 리프 제거 순서와 이진 메시지를 정하고, Kathrin은 매 턴 Ann이 알려주는 간선만으로 그 순서를 그대로 재현해야 한다.	어려움9	트리그리디+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
근성아 일 좀 하자길이 1인 쓰레기 더미가 직선 위에서 이동하며 충돌 시 무게에 따라 합쳐지거나 정지한다. 모든 더미가 멈추는 시각과 개수를 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Snakes on a GridQ개의 부분 직사각형마다 같은 값을 가진 연결 성분이 모두 뱀 모양인지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
배달루트가 1번인 트리의 각 정점에 가치 A_i인 물건이 B_i개 있고, 각 사람이 1번에서 i번 정점까지 이동하며 지나는 정점의 물건을 하나씩 가져갈 때, 각 갱신 쿼리마다 N명이 가져가는 가치 합의 최댓값을 구합니다.	어려움9	그리디트리+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
A-Skew-ed Reasoning주어진 이진 트리가 스큐 힙 삽입으로 만들어질 수 있는지 판정하고, 가능하다면 사전순 최소와 최대 삽입 순열을 구한다.	어려움9	트리그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Escape Room모든 열쇠 부분집합마다 전체 연결 여부가 주어질 때, 그 패턴을 정확히 만족하는 사이트 300개 이하의 미로를 만들거나 불가능함을 판정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Lunar Exploration정수 좌표에 놓인 N개의 탐사 로봇과 N개의 좌석이 있는 가로 또는 세로 회수선이 주어질 때, 두 로봇이 같은 좌표에 있지 않으면서 모두 탑승하는 최소 시간을 구한다.	어려움9	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Three-Dimensional Embedding차수가 최대 5인 정점 1600개 이하의 그래프가 주어질 때, 정수 좌표와 격자에 맞춘 3차원 꺾은선으로 모든 간선이 교차하지 않도록 매장을 출력한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cactus Connectivity선인장 그래프가 주어질 때, G의 간선을 모두 지워도 연결성을 유지하게 하는 k-간선연결 상위 그래프가 존재하는 최소 k인 연결성 값을 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Hold the Star각 캐릭터의 시작 방과 이동 비용이 주어질 때, 별의 시작 방마다 캐릭터 m이 별을 들도록 만드는 최소 비용을 구한다.	어려움9	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
EVANESCENT체비쇼프 거리 합으로 만들어진 격자 피해 값이 주어질 때, 이를 만드는 폭발 위치 집합을 하나 복원한다.	어려움9	분할 정복구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
월향 수목원각 식물은 영양분 A_i를 필요로 하고 매일 1씩 받으며, 다 자란 뒤에는 반경 R_i 안의 식물에 매일 V_i를 공급할 때 모든 식물이 성장을 마치는 최소 일수를 구한다.	어려움9	이분 탐색누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
거북이 대결2 x N 격자에서 장애물이 쿼리로 반전될 때, 한 방향으로 원하는 만큼 미끄러지되 지나온 칸은 다시 못 가는 게임의 승자를 판정한다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fox Bukin명의 팬이 각각 n장씩 나눠 가진 n^2장의 카드를 교환해 모든 팬이 각 유형을 한 장씩 갖도록 만들되, 한 카드가 참여하는 교환 횟수의 최댓값이 최소가 되도록 교환 순서를 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
볼록껍질과 쿼리볼록다각형 밖의 두 점을 주는 각 쿼리마다 다각형의 꼭짓점 N개와 두 점을 합쳐 볼록껍질 위에 놓이는 점의 개수를 구한다.	어려움9	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
경숲길 재개발 20인 자리에 양의 정수를 채워 같은 높이의 두 건물 사이에 항상 더 높은 건물이 오도록 만들되, 고정된 높이는 그대로 두면서 가장 높은 건물의 높이를 최소화한다.	어려움9	그리디스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
기열과 쿼리N명의 군인이 계급과 명예를 가지며, 갱신 쿼리로 한 군인의 값을 바꾸고 기열 쿼리마다 상황에 따라 다시 정해지는 맞선임에게 명예 절반을 바치고 두 사람의 값을 출력한다.	어려움9	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
제설 작업구간 제설 작업이 순서대로 주어질 때, 주어진 구간에서 치운 눈의 총량이 T 이상이 되는 가장 작은 작업 번호를 각 질의마다 구한다.	어려움9	이분 탐색세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
월향 가설 (Small)주어진 각 a_i가 법 p에서 두 제곱수의 합이 되는 10^8 미만의 소수 p를 찾고, 각 a_i에 대한 제곱수 표현을 제시한다.	어려움9	정수론수학+2	아직 제출이 없습니다	0.5초	128 MB	지문만 제공
마법사 루루와 마법의 숲숲의 각 트리마다 특별한 간선이 하나씩 주어질 때, N+1개 정점의 트리를 만들어 숲을 부호화하고, 다시 그 트리에서 원래 숲을 복원하는 두 단계 문제이다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 먹기방향을 바꿀 때마다 도착 칸의 B를 곱한 개수만큼 초콜릿을 먹게 될 때, 시작점에서 도착점까지 총 당도가 최소인 경로를 찾는다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
초콜릿 놓기연계된 초콜릿 먹기 문제에서 당도가 최소인 모든 경로의 이동 횟수가 N^2 이상이 되도록 N 곱하기 N 입력 데이터를 구성해 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인터랙티브 XOR 게임0부터 1023까지 적힌 카드로 진행되는 인터랙티브 게임에서 누가 선공일지와 승점 계산법을 정한 뒤 최적으로 플레이해 최대 승점을 얻는다.	어려움9	게임 이론비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
여행각 별을 출발지로 삼았을 때 주파수 요구치가 있는 단방향 웜홀과 별마다 정해진 에너지 흡수·방출 한도를 이용해 모든 별을 방문하고 돌아올 수 있는지 판정한다.	어려움9	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Adventurer Dabi벽 감각과 아이템 감각만으로 격자 구조를 파악할 수 없는 상태에서 최대 여섯 쌍의 순간이동 장치를 이용해 열쇠를 집고 보물까지 최단 경로로 이동하도록 탐험가를 안내하는 문제입니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
그룹 부분 문자열과 쿼리0과 1로만 이루어진 문자열 X의 끝에 같은 문자를 묶음으로 이어 붙이면서, 매 질문마다 앞뒤를 지워 얻을 수 있는 서로 다른 그룹 부분 문자열의 개수를 구한다.	어려움9	문자열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.	어려움10	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.	어려움10	구현문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 회문 질의블록 이동, 구간 뒤집기, 문자 하나 삽입 연산으로 문자열이 계속 바뀌는 가운데 주어진 부분 문자열이 회문인지 판별한다.	어려움10	문자열문자열 매칭+1	아직 제출이 없습니다	2초	256 MB	채점 가능
로봇네 비트 기억을 가진 두 로봇의 명령표를 설계해 이진 문자열의 가운데 3분의 1에서 A와 B의 수가 같은지 판정하게 합니다. 일치 순서와 1000n 이동 제한을 지켜야 합니다.	어려움10	구현비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 우선 탐색트리와 탐색 순서가 주어질 때, 그 순서를 강제하는 최소 크기의 고양이 시작 정점 배열의 개수를 센다.	어려움10	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열과 쿼리 27배열 A에 구간 덧셈, 구간 chmax, 구간 chmin을 적용하면서 원소별 누적 최솟값 B와 누적 최댓값 C를 갱신하고, 구간 최솟값과 최댓값을 답한다.	어려움10	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
새로운 시작숨겨진 중간 정답들을 조합해 최종 정답 하나를 만들어야 하는 메타퍼즐로, 문제 설명에는 명시적인 입력 형식이 없다.	어려움10	문자열구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
전자식 계산기 (Calculator)mod 998244353 사칙연산 명령만으로 수열 A에서 패턴 B가 나타나는 위치의 개수를 계산하는 계산기 프로그램을 출력한다.	어려움10	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그림자 동반자그림자와 함께 비트 테이프를 조작하는 고정 명령열을 만들어, 2^10 미만의 모든 n을 n의 제곱으로 바꾸는 프로그램을 설계한다.	어려움10	시뮬레이션비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Delightful (Easy)삼진 컴퓨터에서 26개의 40트리트 레지스터를 사용해, 레지스터 X에 주어진 수의 가장 긴 비감소 접두사 길이를 계산하여 레지스터 Y에 남기는 100줄 이하의 프로그램을 작성한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
100 Boxes Per Hour...매 시간마다 100개의 상자가 순서대로 들어오고, 색이 섞이지 않게 두 개의 통을 쓰며 최대한 많은 상자를 모을 때 매시간 43개를 확보할 수 있는지 판정하는 문제.	어려움10	그리디게임 이론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
두 천재들의 대결4x3 판에서 진행된 '이 게임'의 기보가 주어질 때, 각 수순까지의 상황에서 양쪽이 최선으로 둘 경우 선공의 승패를 +, -, 0으로 출력한다.	어려움10	게임 이론구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rätta fel손상된 영어 텍스트에서 #이 대체한 원래 문자를 복원해 채워 넣는 문제로, 어떤 방법이든 동원해야 한다.	어려움10	문자열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maze 3장애물이 있는 옥수수밭에서 입구에서 중심까지의 최단 경로가 최대한 많은 칸을 지나도록 밟아 만들 미로를 설계한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
HQ0-9+-INCOMPUTABLE?!버퍼 길이가 10000 이하로 제한된 명령 시퀀스에서 문자를 복제·이동·치환·정수 변환하는 연산을 조합해 지정된 세 단어를 출력하게 만드는 명령을 찾는 과제입니다.	어려움10	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Machines on the Moon두 기계가 k번에 걸쳐 비트를 주고받으며 클리크와 독립집합이 겹치는지 판정하도록 부울 회로를 설계하는 문제다.	어려움10	그래프비트 연산+2	아직 제출이 없습니다	12초	256 MB	지문만 제공
Fewest Moves Challenge최대 30,000개의 3x3x3 큐브 상태가 주어질 때, 각 상태를 푸는 회전 수열을 평균 회전 수를 낮게 유지하면서 1.08초 안에 출력하는 문제입니다.	어려움10	완전 탐색BFS+2	아직 제출이 없습니다	1.08초	1024 MB	지문만 제공
Grozne granice요금이 붙은 노드로 이루어진 트리가 자라나며, 1번 노드로 가는 길에 그룹이 합쳐질 때 누가 두 배를 내는지 묻는 질의와 갱신, 노드 추가를 처리한다.	어려움10	트리재귀+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
K-Shaped Figures세 선분의 조합 중 K 모양 수형을 이루는 조합의 수를 셉니다. 동일 평행선과 교차 두 경우로 나누어 선의 교차 순서를 정확히 판정하여 센니다.	어려움10	기하조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수열과 쿼리 43배열에서 한 점 읽기, t 미만이 없을 때만 구간에서 t 빼기, 구간을 등차수열로 바꾸기, 구간 정수 제곱근 취하기 쿼리를 처리한다. N은 100,000, Q는 500,000까지 주어진다.	어려움10	세그먼트 트리수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
초콜릿 프로그래밍 언어 (Hard)초콜릿 언어로 콰인을 작성한다. 입력 없이 2차원 블록 이동과 스택 명령만으로 자기 소스 코드를 그대로 출력하는 프로그램을 설계해야 한다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MiniEgg MiniGame충돌 없이 제한 시간 동안 나타나는 미니에그를 모아 총점을 최대로 만드는 각 사람의 턴별 커맨드를 정한다.	어려움10	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
SAVE the World (Large)n명의 용사 각각에게 8방향 이동 규칙을 따르며 같은 좌표를 두 번 지나지 않고 다른 용사와 충돌하지 않는 경로를 배정해, 원점까지 모으는 지시 문자열의 최대 길이를 최소화한다.	어려움10	그리디시뮬레이션+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
합동 훈련누적된 불만도를 반영해 대형의 승인 여부와 비용을 판정하고, 최대 비용과 특정 부대를 포함할 때의 서로 다른 비용 개수를 구한다.	어려움10	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Magical BF 3BF 코드로 이루어진 N x N 격자를 만들어, 행 방향과 열 방향으로 읽어도 모두 왼쪽에서 처음 나오는 0인 칸의 번호를 M0에 저장하는 프로그램을 설계한다.	어려움10	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Kaubanduskeskus방문객 수가 적힌 N 곱하기 M 격자를 K개의 4연결 상점으로 나누되 각 상점의 크기가 S 이하가 되도록 하여 가려지는 방문객 합을 최대화한다.	어려움10	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nice Cube PriceASCII 격자에서 N개의 정육면체 전개도를 파싱해 접고, 다섯 가지 복잡한 하위 점수로 큐브를 평가한 뒤 최대 P번 회전해 얻는 가치 합의 최댓값을 각 P마다 구한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Binding of Isaac시드로 4단계 던전 생성 규칙을 그대로 실행하고 클리어 가능 여부를 판단해 던전 지도를 출력합니다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
버스 기사 집합지구간 추가·삭제, 한 지점 교체, 두 지점 교환 연산을 처리하면서 우수한 집합지와 저조한 집합지에 관한 질의에 답한다.	어려움10	세그먼트 트리비트 연산+2	아직 제출이 없습니다	6초	512 MB	지문만 제공
금고 털이 2정후는 10^18 이하의 정수를 하나의 트리로 부호화해 영우에게 전달한다. TTS가 간선 하나를 잃고 최대 연결 요소의 번호를 다시 매겨도 영우는 원래 수를 복원해야 한다.	어려움10	트리조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멀티 플레이어 게임게임 전 두 사람이 각자 정한 정보를 통해 순열을 복원할 수 있도록 인원수와 생존자 수를 정하는 문제다.	어려움10	게임 이론조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
신촌방위본부: 지하 벙커의 비밀차수가 3 이하인 트리에서 최대 30개 정점의 색을 바꿔, 번호가 임의로 재배정된 뒤에도 지하 벙커의 위치를 알아낼 수 있게 하는 투 스텝 문제이다.	어려움10	트리구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Sequence Guessing길이만 공개된 0에서 100000까지의 1 또는 2 간격 증가 수열을 두고, 추측에 답하면서 최소 33333번의 실패를 유도하는 대화형 문제다.	어려움10	그리디구현+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
3개의 배열과 트리정점 N개 트리를 세 배열로 예산 안에서 인코딩한 뒤 두 배열만으로 트리를 복원하는 투 스텝 문제다.	어려움10	트리구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
흑백 설곽학생들이 미리 정한 두 단계 전략으로 각자 자기 모자 색을 알아내도록 설계하고, 그 전략을 표로 출력한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Integration of Lines and Poker특수 조각의 연쇄 효과가 포함된 3매치 퍼즐 보드를 q회 조작한 뒤 규직에 잘린 점수 보너스까지 더한 총점 구합니다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
We Were Here to Code커뮤니케이터와 두 탐험가가 숫자 카드를 배치해 세 라운드 안에 열 개 원판의 색을 모두 일치시켜야 하는 인터랙티브 팀 퍼즐이다.	어려움10	비트 연산수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Harumachi Kaze숨겨진 순열 아래에서 add와 cmp 질의만으로 두 배열 누적합을 합친 k번째 값을 찾고, 배열 원소 갱신까지 처리한다.	어려움10	이분 탐색비트 연산+2	아직 제출이 없습니다	90초	2048 MB	지문만 제공
Deep Abyss128비트 비트 연산으로 이루어진 해시 함수 h가 절차로 주어질 때 h(x)=x인 최소 고정점 x를 찾거나 없으면 :( 를 출력한다.	어려움10	비트 연산구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
shapey10개의 단층 도형을 절단, 회전, 결합, 색칠 기계로 조작해 목표 4층 이하 도형을 만들고 결과를 R_100에 저장합니다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
단백질 접기111개의 구슬로 된 사슬을 2차원 격자에 놓고 각 구슬에 A, B, C 중 하나를 정해 인접한 구슬 쌍의 에너지 합이 최소가 되도록 만든 뒤 221자 답안을 제출한다.	어려움10	그리디동적 계획법+2	아직 제출이 없습니다	0.111초	111 MB	지문만 제공
Misdeed -la bonté de Dieu et l'origine du mal-196개의 비트를 13x13 행렬에 부호화해, 어떤 7개 행과 7개 열을 골라도 원래 비트열이 복원되도록 한다.	어려움10	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공