문제

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

전체 결과문제 5125개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
타임위버10x10 격자에서 한 행 또는 한 열이 통째로 판독 불가가 되어도 원본을 복원할 수 있도록, 색칠과 해독 규약을 설계하는 문제.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
로봇Q개의 질의 각각에 대해, 로봇이 정확히 T만큼의 시간이 지난 뒤 위치를 구하는 문제이다. 로봇은 점프대가 없으면 왼쪽으로 한 칸 이동하고, 점프대가 있으면 파워만큼 오른쪽으로 점프하며 그 파워는 두 배가 된다.	어려움9	시뮬레이션이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Telepathy같은 나무를 서로 다른 이름으로 표시한 지도를 가진 두 사람이 대화 없이 각자 이동 경로를 정해 6d턴 안에 같은 지점에서 만나야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
근성아 일 좀 하자길이 1인 쓰레기 더미가 직선 위에서 이동하며 충돌 시 무게에 따라 합쳐지거나 정지한다. 모든 더미가 멈추는 시각과 개수를 구한다.	어려움9	시뮬레이션정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Three-Dimensional Embedding차수가 최대 5인 정점 1600개 이하의 그래프가 주어질 때, 정수 좌표와 격자에 맞춘 3차원 꺾은선으로 모든 간선이 교차하지 않도록 매장을 출력한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
EVANESCENT체비쇼프 거리 합으로 만들어진 격자 피해 값이 주어질 때, 이를 만드는 폭발 위치 집합을 하나 복원한다.	어려움9	분할 정복구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
월향 수목원각 식물은 영양분 A_i를 필요로 하고 매일 1씩 받으며, 다 자란 뒤에는 반경 R_i 안의 식물에 매일 V_i를 공급할 때 모든 식물이 성장을 마치는 최소 일수를 구한다.	어려움9	이분 탐색누적 합+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
여행각 별을 출발지로 삼았을 때 주파수 요구치가 있는 단방향 웜홀과 별마다 정해진 에너지 흡수·방출 한도를 이용해 모든 별을 방문하고 돌아올 수 있는지 판정한다.	어려움9	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Adventurer Dabi벽 감각과 아이템 감각만으로 격자 구조를 파악할 수 없는 상태에서 최대 여섯 쌍의 순간이동 장치를 이용해 열쇠를 집고 보물까지 최단 경로로 이동하도록 탐험가를 안내하는 문제입니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.	어려움10	구현문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그림자 동반자그림자와 함께 비트 테이프를 조작하는 고정 명령열을 만들어, 2^10 미만의 모든 n을 n의 제곱으로 바꾸는 프로그램을 설계한다.	어려움10	시뮬레이션비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Delightful (Easy)삼진 컴퓨터에서 26개의 40트리트 레지스터를 사용해, 레지스터 X에 주어진 수의 가장 긴 비감소 접두사 길이를 계산하여 레지스터 Y에 남기는 100줄 이하의 프로그램을 작성한다.	어려움10	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 천재들의 대결4x3 판에서 진행된 '이 게임'의 기보가 주어질 때, 각 수순까지의 상황에서 양쪽이 최선으로 둘 경우 선공의 승패를 +, -, 0으로 출력한다.	어려움10	게임 이론구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
HQ0-9+-INCOMPUTABLE?!버퍼 길이가 10000 이하로 제한된 명령 시퀀스에서 문자를 복제·이동·치환·정수 변환하는 연산을 조합해 지정된 세 단어를 출력하게 만드는 명령을 찾는 과제입니다.	어려움10	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fewest Moves Challenge최대 30,000개의 3x3x3 큐브 상태가 주어질 때, 각 상태를 푸는 회전 수열을 평균 회전 수를 낮게 유지하면서 1.08초 안에 출력하는 문제입니다.	어려움10	완전 탐색BFS+2	아직 제출이 없습니다	1.08초	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	지문만 제공
Magical BF 3BF 코드로 이루어진 N x N 격자를 만들어, 행 방향과 열 방향으로 읽어도 모두 왼쪽에서 처음 나오는 0인 칸의 번호를 M0에 저장하는 프로그램을 설계한다.	어려움10	시뮬레이션구현+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	지문만 제공
Integration of Lines and Poker특수 조각의 연쇄 효과가 포함된 3매치 퍼즐 보드를 q회 조작한 뒤 규직에 잘린 점수 보너스까지 더한 총점 구합니다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Deep Abyss128비트 비트 연산으로 이루어진 해시 함수 h가 절차로 주어질 때 h(x)=x인 최소 고정점 x를 찾거나 없으면 :( 를 출력한다.	어려움10	비트 연산구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
단백질 접기111개의 구슬로 된 사슬을 2차원 격자에 놓고 각 구슬에 A, B, C 중 하나를 정해 인접한 구슬 쌍의 에너지 합이 최소가 되도록 만든 뒤 221자 답안을 제출한다.	어려움10	그리디동적 계획법+2	아직 제출이 없습니다	0.111초	111 MB	지문만 제공