문제

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

전체 결과문제 5125개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Business Semiconductor Unitsimm, ld, st 세 명령만 지원하는 16비트 16레지스터 프로세서에서 n개 수의 곱을 2^16으로 나눈 나머지를 계산하는 100000줄 이하의 프로그램을 작성한다.	어려움9	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Daisy’s Mazes각 방의 나가는 문 색이 모두 다른 유향 미로에서, 색 카드 덱의 맨 위 카드와 문 색을 맞춰 이동하며 0번 방에서 R-1번 방까지 갈 수 있게 하는 덱 카드 수의 최솟값을 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Fantasmagorie주어진 두 흑백 이미지에 대해 영역 수와 형태 조건을 유지하면서 한 이미지를 다른 이미지로 바꾸는 픽셀 뒤집기 순서를 구한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Premove Checkmate상대 킹이 우측 상단 구역 어딘가에 숨어 있는 상태에서, 무효한 예비 이동은 건너뛰는 규칙을 이용해 체크메이트로 이끄는 예비 이동 큐를 구성한다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ah, It's Yesterday Once More최대 20x20 크기이고 연결되어 있으며 사이클이 없는 격자를 만들어, 길이 50000의 무작위 이동열이 25퍼센트 이상의 확률로 캥거루들을 서로 다른 칸에 남겨두도록 해야 한다.	어려움9	확률수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Robotdammsugaren 2격자와 명령 길이 N이 주어질 때, 로봇이 방문하는 서로 다른 빈 칸 수를 최대로 만드는 이동 명령열을 출력한다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Поедание сыра생산 시각과 상하기 시작하는 시각이 정해진 n개의 치즈를 m마리의 쥐가 나눠 먹을 때, 상한 뒤에도 계속 먹는 최대 시간을 최소로 만드는 일정을 찾는다.	어려움9	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Navigation 2자신의 3x3 주변만 보는 로봇이 정해진 지역 규칙만으로 어떤 내부 칸에서든 숨겨진 목표 칸까지 최소 이동으로 도달하도록 격자 칸에 양의 정수를 부여하는 문제이다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Through Another Maze Darkly각 방의 포인터가 이웃을 정해진 순서로 순환하는 트리에서, 방 1에서 출발해 정확히 K번 이동한 뒤 도착하는 방을 구하는 질의에 답한다. K는 10^15까지 커질 수 있다.	어려움9	트리시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
육각형 영역육각 격자에서 여섯 방향의 이동으로 주어진 닫힌 단순 경로가 감싸는 영역의 모든 칸에 대해 시작 칸으로부터의 영역 내 거리 d로 정한 A + d*B의 합을 구한다.	어려움9	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Short Coding작은 격자 미로에서 GOTO, IF-OPEN, FORWARD, LEFT, RIGHT 명령으로 로봇을 S에서 G까지 이동시키는 가장 짧은 프로그램을 찾는다.	어려움9	BFS시뮬레이션+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Этикетка사전과 n×k 크기의 글자와 점 격자가 원기둥으로 주어질 때, 왼쪽으로 t칸 회전한 텍스트가 사전 단어들을 하나 이상의 점으로 구분한 나열이 되는 t의 개수와 목록을 구한다.	어려움9	문자열트라이+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Tiny - 29x9 보드에 회전할 수 없는 Tiny 테트리스 조각이 순서대로 떨어질 때, 모든 조각을 합법적으로 놓아 최종 점수 N을 얻도록 각 조각의 열을 정하는 문제다.	어려움9	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tiny - 39가지 고정된 조각을 9x9 용기에 순서대로 떨어뜨리며 각 조각의 열을 정하고, 가득 찬 줄을 지우면서 모든 조각을 넣는 방법을 찾는다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가희와 거북이 인형거북이 다각형이 벽을 피해 최소 이동으로 몸의 일부가 목표 칸 H에 닿도록 버튼 순서를 구한다.	어려움9	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
NINJA GAME축에 평행한 단순 다각형 내부의 시작점과 도착점이 주어질 때, 8방향 자동 이동과 벽 따라가기 규칙을 적용해 도착점까지 필요한 최소 명령 입력 횟수를 구한다.	어려움9	시뮬레이션BFS+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Rabbit Plays Games!턴제 전투에서 주인공이 매 턴 공격할 적을 선택할 수 있을 때, 주인공이 받는 총 피해의 최솟값을 구하고 불가능하면 -1을 출력한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Princess, a Strategist조각마다 일정한 속도로 움직이는 다각형과 위쪽으로 발사되는 선분 모양 탄환들이 주어질 때, 탄환이 다각형에 처음 닿는 시각을 모두 구해 오름차순으로 출력한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Speed두 로봇이 카드 게임 Speed를 진행하는 과정을 시뮬레이션하여, 어떤 로봇이 먼저 카드를 모두 버리는지 출력합니다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Numoeba한 씨앗 세포가 죽을 때까지 다음 세포의 생사와 출생을 재현하며, 수명과 최대 세포 수를 출력합니다.	어려움9	시뮬레이션트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
루미너스와 모험 중 마주친 퍼즐게임각 격자에서 어둠 칸을 하나씩 제거하며 인접한 상하좌우 칸의 속성을 뒤집는 조작만으로 모든 함정을 지우는 순서를 찾거나 불가능을 판정한다.	어려움9	수학그리디+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Mr. Panda and Blocksn(n+1)/2개의 색칠된 도미노 블록을 배치해 전체 구조와 각 색별 부분 구조가 모두 면으로 연결되도록 좌표를 구성한다.	어려움9	구현그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
땅따먹기임의의 'A' 칸에서 시작해 매 턴 직사각형 말을 늘리고 이동할 때, 말이 포함하거나 도달할 수 있는 모든 칸을 표시합니다.	어려움9	BFS시뮬레이션+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Silver-1616x16 격자의 모든 먼지 배치에 대해 청소기가 멈춘 칸을 제외한 모든 칸에서 먼지가 사라지도록 하는 길이 800 이하의 Silver++ 프로그램을 출력한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ants트리의 각 정점에 개미가 하나씩 있고, 지정된 개미를 향해 모든 개미가 한 칸씩 이동할 때마다 같은 정점에 모인 개미 쌍의 수를 구한다.	어려움9	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Twisty Little Passages차수를 확인할 수 있는 방에서 무작위 통로 이동과 순간이동을 합쳐 K번 이하의 조작으로 미지의 무방향 그래프의 전체 간선 수를 2/3배에서 4/3배 오차 안으로 추정한다.	어려움9	그래프확률+2	아직 제출이 없습니다	120초	1024 MB	지문만 제공
Expression Evaluation10비트 주소를 쓰는 사용자 정의 기계의 초기 메모리 값을 정해, 임의의 산술 수식을 2^32로 나눈 나머지로 계산해 출력하도록 설계한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 3주어진 열 가지 과제 중 하나를 해결하는 유한 정밀도 실수 명령 프로그램을 10^4줄 이내로 작성한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선물의 재분배현재 선물을 가장 많이 가진 부원과 가장 적게 가진 부원 사이에서만 이동하는 연산을 2N번 이하로 사용해 분배 A를 목표 분배 B로 바꾸는 구성 문제다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Sokoban크기가 8x8 이하이고 상자가 최대 4개인 그리드에서 모든 상자를 저장 위치로 옮기는 최소 밀기 횟수를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Gridvolleyboll두 진영으로 나뉜 그리드 코트와 네 선수의 타구·이동 한계가 주어질 때, 최적으로 플레이하면 서브 팀이 이기는지 지는지 무승부인지 판정하고 랠리 수를 출력한다.	어려움9	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TwoFour총 2N개의 공이 든 N개의 더미에서 두 사람이 번갈아 크기 조건을 지키며 공 하나를 옮기고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KPvK 엔드게임흰색 킹과 폰 대 검은색 킹의 끝game에서 양측이 최선으로 둘 때 흰색이 체크메이트할 수 있는지와 걸리는 흰색 이동 수를 구하고, 무승부면 0을 출력합니다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
편지 배달 2복도를 따라 걷는 경로가 주어질 때, 각 이동이 끝난 시점까지 편지 교환이 끝난 쌍의 수를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Bishopian paths (Hard)r 곱하기 c 판에서 한 색의 모든 칸을 정확히 한 번씩 지나며 스스로 닿지 않는 비숍 경로가 있는지 판정하고, 있으면 방문 순서를 출력한다.	어려움9	백트래킹구현+1	아직 제출이 없습니다	1초	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	지문만 제공
육각형 순회육각형 방들의 벌집 배열에서 주어진 방에서 시작해 모든 방을 정확히 한 번씩 방문하고 돌아오는 닫힌 경로를 찾는다.	어려움9	구현그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Card Game5명이 받은 카드와 공약, 버린 카드, 10개 트릭의 카드 기록을 검증해 트릭 승자와 점수를 계산하고 약속한 점수를 넘긴 여당의 승부를 판정합니다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Магические часы분침이 시침을 따라잡거나 추월하려 할 때 0으로 순간이동하는 시계에서, 주어진 시작 상태에서 목표 상태까지 도달하는 최소 틱 수를 구하거나 불가능하면 -1을 출력한다.	어려움9	수학시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Gibonni위쪽 행 일부 칸이 빠진 작은 타일을 최대 여섯 개까지 회전해 가며 일부만 골라 빈틈 없는 직사각형으로 채울 때, 얻을 수 있는 최대 넓이를 구한다.	어려움9	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Карточная игра덱에 Reverse, Move, Up i, Finish 연산을 사용해 같은 수의 뒷면 카드를 가진 두 개의 같은 크기 묶음으로 나누는 인터랙티브 문제이다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очереди за оружием여러 오ружейник의 대기열에서 다른 곳에서 바쁜 참가자는 자기 대기열 끝으로 밀려나는 규칙을 따르며, 특정 시각에 특정 오ружейник에 있는 참가자를 답하는 문제입니다.	어려움9	시뮬레이션큐+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Необычные шахматы양쪽에 킹, 룩, 비숍만 있는 n 곱하기 m 보드에서 백이 체크에 걸리지 않는 합법적인 두 수를 연속으로 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Robot Contest기본 검은 구조물과 고정점식 수열을 사용해 n개 숫자를 비내림차순으로 만드는 최소 연산 횟수를 구합니다.	어려움9	구현백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 1BF 명령어로 채운 N x N 격자를 만들어, 행 방향으로 읽든 열 방향으로 읽든 M0에 x-y를 계산해 넣는 프로그램을 설계한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 2N 곱하기 N BF 격자를 만들어 행 방향과 열 방향으로 읽었을 때 모두 M0에 x를 7로 나눈 나머지를 남기게 한다.	어려움9	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 5난해한 언어 BF에서 행 방향과 열 방향 모두 제로로 채워진 배열의 최댓값을 찾아 M0 셀에 저장하는 N x N 격자 프로그램을 작성한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Zany and Zealous yclock고정된 서울 지하철 1호선부터 9호선 노선도에서 환승이 금지된 역 집합이 주어질 때 두 역 사이 최소 이동 시간과 경로를 각 쿼리마다 구한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Function Box함수 상자와 선, 단자 순서, 치환 문자열이 그림으로 주어질 때 지정한 출력 단자의 P번째 문자를 구한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빙글빙글 물대포체력과 발사 주기가 주어진 회전 물대포 게임에서 영원히 살아남는 참가자 위치를 모두 구한다.	어려움9	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 2계획된 석조 아치를 모든 순간 안정성을 유지하며 쌓을 때 필요한 임시 나무 블록의 최소 개수를 구하고, 그 건설 순서를 출력한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 3돌로 된 아치를 짓는 과정을 단계별로 출력하되, 매 순간 놓인 블록이 안정성을 유지하도록 하고 사용하는 나무 블록의 수를 최소로 줄인다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 4모든 블록이 매 순간 안정성을 유지하도록 돌 아치를 쌓되, 임시 나무 블록을 최소한으로 쓰는 건설 순서를 찾는다.	어려움9	그리디시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 8목표 석조 아치 단면이 주어질 때, 모든 블록이 항상 안정성을 유지하도록 가장 적은 나무 블록으로 한 칸씩 쌓는 순서를 출력한다.	어려움9	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Major여러 수열에 대한 push, pop, 연결 연산이 주어질 때, 각 연결 질의마다 과반수를 차지하는 원소를 찾아 출력하거나 없으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Perfect Quadrants0 이상 L 이하의 격자점 (x,y) 가운데, 왼쪽 아래 사분면의 경계에 주어진 점이 하나도 놓이지 않고 각 집합 P_i 의 점을 정확히 c_i 개 포함하는 점의 수를 센다.	어려움9	정렬누적 합+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Pearls검은 진주, 흰 진주, 빈 칸의 순서가 정해진 목걸이를 격자 위에 놓아 마슈 규칙을 만족하는 닫힌 자기교차 없는 경로 중 사전순으로 가장 앞선 것을 찾는다.	어려움9	백트래킹DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Обгон запрещён두 차선의 차량들이 느린 차 뒤로 합쳐질 때, 반대 차선 차량이 d 이상 떨어져 있으면 추월할 수 있다는 조건에서 출발 시각과 안전거리가 주어진 여러 질의의 최소 이동 시간을 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Программируемая змейкаH와 W가 서로 다른 소수인 토러스 격자와 반복 실행되는 명령열이 주어질 때, 자기 몸에 부딪히지 않고 영원히 움직일 수 있는 뱀의 최대 길이를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chair Dance원형으로 놓인 n개의 의자에서 덧셈 및 곱셈 이동 명령을 수행하며, 같은 의자로 이동하는 선수가 여럿이면 시계 방향 이동 거리가 가장 짧은 선수만 남고 나머지는 탈락한다. 의자에 앉은 선수를 묻는 질의에 답한다.	어려움9	정수론시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
오직 5%의 사람들만이 이 문제를 풀 수 있습니다N×M 양면 화살표 게임판을 만들고, 주어지는 k(최대 10^6)에 대해 20개 이하의 칸만 바꿔 정확히 k번 버튼을 눌러 이기도록 수정한다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gebyte's Grind점 갱신이 있는 긴 여정에서 체력 H로 l번째에서 출발해 죽기 전에 도달하는 가장 먼 위치를 구하거나, 죽으면 -1을 출력한다.	어려움9	세그먼트 트리구현+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
신제품 개발각 단계에서 c 이하의 B를 가진 나가는 간선 중 B가 가장 큰 것을 따라 이동한 뒤 도착 정점의 값을 c에 더하는 과정을 K번 반복한 결과를 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Antichamber무한 격자에서 벽돌 도구를 모델링한다. 칠할 때마다 검은 성분이 쪼개져 잘릴 수 있고 구멍이 메워지며, 질의는 같은 성분 여부나 성분 크기를 묻는다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Maze in a Forest크기를 모르는 n x n 미로에서 입구에서 출구까지 온라인으로 이동하며, 5n+300보 이내에 도착해야 한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
헤네시스 오솔길 (Hard)직선 위에서 주황버섯들이 서로 부딪히면 방향을 바꾸며 이동하고, 0초 또는 한 마리가 빠져나갈 때 전체 방향을 뒤집는 명령을 내릴 수 있을 때 왼쪽으로 빠져나가는 수를 최대로 만드는 명령 시점을 구한다.	어려움9	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Walking in Manhattan무한한 가로·세로 도로 위를 교차로에서 방향을 번갈아 바꾸며 걷는 소들의 d초 후 위치를 각각 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
感染シミュレーション (Infection Simulation)손님 N명의 입장·퇴장 시각이 주어지고, 초기 감염자와 감염 임계값 x가 주어지는 Q개의 시나리오마다 최종 감염자 수를 구한다.	어려움9	구간정렬+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quantum Moochanics직선 위에 번갈아 놓인 N개의 무트리노와 반무트리노가 관측할 때마다 방향을 바꾸며 운동할 때, 각 입자가 사라지는 관측 번호를 구한다.	어려움9	정렬스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Desant 3각 k마다, 정해진 조건부 교환 명령을 모두 수행한 뒤 준비된 병사들이 연속 구간을 이루게 되는 초기 배치의 수를 2로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Escape Route 2매일 운항하는 인접 도시 간 항공편을 이용해 도시 L에서 R까지 가는 최소 소요 시간을 각 질의마다 구한다.	어려움9	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
malware 박멸하기방향성 감염 그래프와 주기적인 일일 박멸 일정이 주어질 때, K일 동안 매일 밤 감염된 컴퓨터 수의 합을 구한다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Magic Bean최대 240번의 회전으로 섞인 30개 구슬 매직 빈 상태가 주어질 때, 240번 이내의 회전으로 풀린 상태로 되돌리는 수순을 출력한다.	어려움9	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
스시스시 아일랜드 (Hard)N x N 목표 격자가 주어질 때, 모두 빈 판에서 시작해 회전 가능한 S 또는 C 모양을 겹쳐 뒤집는 동작을 floor(N^2/2)번 이하로 출력해 목표 모양을 만든다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
감옥원점을 중심으로 한 별 모양 다각형 시야와 Q명의 죄수가 주어질 때, 앞 죄수의 시야 안팎 여부에 따라 정해진 규칙으로 각 죄수를 이동시키고 최종적으로 시야 내부에 있는지 판별한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
잊음을 논함각 교환 질의를 나중에 껐다 켤 수 있을 때, 켜져 있는 교환만 순서대로 적용했을 때 i번째 값을 구하는 문제입니다.	어려움9	분할 정복시뮬레이션+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
아이보리와 함께 푸는 스도쿠완성된 n^2 × n^2 스도쿠에서, 행 우선 순서로 앞에서부터 일부 칸을 공개했을 때 해가 유일해지는 최초 시점의 공개된 칸 수를 구한다.	어려움9	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임을 만들어요홀수 N x N 격자 정중앙에서 말이 시작해 두 사람이 번갈아 상하좌우 인접한 미방문 칸으로 옮기며, 움직일 수 없거나 자기 차례를 테두리에서 시작하면 지는 게임의 승자를 최적으로 두었을 때 구한다.	어려움9	게임 이론시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Make Them Meet그래프 위의 두 사람이 어디에서 시작하든, 어떤 이동 선택을 하든 반드시 만나도록 등불 색을 2만 번 이하로 정하는 문제.	어려움9	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Leg Day월요일부터 시작하는 31일 동안 짧은 운동 계획을 반복하고, 각 날짜를 이름에 leg, arm(또는 biceps), face가 들어가는 유니코드 문자로 대응시킨다.	어려움9	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
랜덤 넘버 추측하기회원별 가중치와 M명의 당첨자 순서가 주어질 때, 이를 만들어낼 수 있는 응모권 번호 수열 X를 하나 복원한다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 8N 곱하기 M 격자에서 소닉을 움직여 방문한 파란 공을 빨간색으로 바꾸고, 막힌 파란 공 묶음과 그 주변 빨간 공을 지워 파란 공을 모두 없애는 경로를 찾습니다.	어려움9	DFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sonic 3 & Knuckles 9파란 공을 전부 빨간색으로 바꾸고 최소 한 번 둘러싸인 성분을 제거해서 승리하는 10^6 이하 비반전 이동 문자열을 찾습니다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
WEB MachineWEB 기계 프로그램을 작성해, 회전판의 공들을 시계 방향으로 흰색, 빈 칸, 파란색 순서로 정렬한다.	어려움9	시뮬레이션구현+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Definitely Not Chess백 킹, 낙타, 와지르로 흑 킹 한 개를 상대할 때 백이 체크메이트를 강제할 수 있는지 판정하고 최소 수를 출력한다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	15초	2048 MB	지문만 제공
나는 애니메이션에 열정적인 사람이 아니야매일마다 시청 기록이 추가될 때, 서로 다른 친구 C명 이상이 본 애니메이션의 수를 구한다.	어려움9	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Legacy Screensaver두 사각형이 화면 안에서 탄성 반사하며 움직일 때, 두 사각형이 겹치는 초의 비율의 극한을 기약분수로 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Old Orhei정점 수가 50 이하인 그래프에서 함수들의 수열을 구간마다 시작 정점에 적용한 결과를 구하고, 수열의 원소를 갱신하는 문제.	어려움9	세그먼트 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Coin Game매 턴 네 가지 회전 중 하나를 골라 500번 움직인 뒤 x좌표를 음수로 만드는 게임이다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	90초	2048 MB	지문만 제공
Flow Problem2 x n 격자의 흐름 순환을 찾아 토큰을 왼쪽과 오른쪽 가장자리 밖으로 떨어뜨리는 인터랙티브 문제이다.	어려움9	그래프시뮬레이션+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Daisies on a Grid작은 격자의 빈 칸을 0, 1, 2 색으로 채워 이 자동자가 결국 모든 칸을 같은 색으로 만들도록 하고, 그런 모든 채우기에서 왼쪽 위 칸의 안정 초를 모두 더한다.	어려움9	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Snake Move뱀의 머리가 모든 칸에 도달하는 최소 명령 수의 제곱 합을 2^64로 나눈 나머지를 구한다.	어려움9	BFS그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Lunatic Mine제련, 합성, 마법 부여, 승급을 활용해 20,000번의 명령어 안에 도전 과제 10개를 모두 달성하는 인터랙티브 채광 게임을 설계합니다.	어려움9	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2.953초	589 MB	지문만 제공
Pinball블록 벽과 비스듬한 거울이 있는 격자에서 공을 밀어 보내며, 원하는 시각에 거울을 부수어 공이 격자 밖으로 나가게 하는 최소 파괴 횟수를 구한다.	어려움9	시뮬레이션그래프+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Migawka대각선 두 칸이 정확히 켜진 2x2 블록의 모든 픽셀을 매 초 뒤집는 규칙에서, 상태가 최대한 길게 반복되지 않도록 100x100 초기 격자를 설계한다.	어려움9	시뮬레이션수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
min 또는 max숨겨진 10x10 배열에서 2x2 최솟값/최댓값 질의만 사용해 전체 최솟값 또는 최댓값의 위치를 찾아 제출하는 프로그램을 자원 예산 안에서 작성한다.	어려움9	구현수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
격자 조각 자르기일부 대각선 자르기가 정해진 격자에서 나머지 칸의 자르기 방향을 정해, 주어진 K개의 변이 각각 회전해 축에 평행하게 만들 수 있는 조각에 속하도록 하는 방법을 찾거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitaro the Brave 3각 기준값 M에 대해 남은 몬스터의 가중 HP 합이 M 이하가 되도록 처치할 수 있는 최대 난이도를 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Multi Communication한 명만 T인 비밀 표식을 두고 N명의 참가자가 L턴 안에 부모를 알아내도록 전략을 설계하고 모든 행동을 출력한다.	어려움9	조합론시뮬레이션+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공