문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

정육면체 8퍼즐어려움8
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맨하탄 배선어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열차 재배치어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
모빌 만들기어려움8
재귀 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수줍은 다각형어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
구를 물려받다어려움8
유니온 파인드 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미친 수의사어려움8
BFS 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
푸시-투 망원경어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경주 트랙 매끄럽게 만들기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보물 다이빙어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
마법 제작어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
유행성 독감어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카라반 강도단어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로소 정규 표현식어려움8
동적 계획법 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스네이크 큐브어려움8
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
위대한 사기꾼어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
왕국의 재통일어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
닌자 배치어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
쿠나이어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
경로 찾기어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
단어 추측 게임어려움8
게임 이론 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
특공대어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
순찰어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
신호어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기름 파기어려움8
누적 합 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
ATM어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hexagon Perplexagon어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피오르에 다리 놓기어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
사격 연습어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구역 선점어려움8
게임 이론 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안정적인 네트워크어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 세기어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
헥사그램어려움8
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
당구대어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텔레포트 탈출!어려움8
동적 계획법 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌레어려움8
동적 계획법 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
삼각형 전쟁어려움8
게임 이론 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신문 배달어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등비수열의 공비 복원어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조화로운 행렬어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새로운 지평선어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이혼어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한30초메모리 제한128 MB
채점 가능
스택 머신어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파이프어려움8
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
용해어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
말뚝 좌표 복원어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
움직이는 미로어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
루트로 회전시키기어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로렐 크리크어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로켓 단어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스 기사 승재어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
피보나치 단어어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잠입어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
열쇠어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇 청소기어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
금고 회사어려움8
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
인수 전쟁어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 프로젝트어려움8
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
칩 설계어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
커피 전문점어려움8
누적 합 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
기계 공작소어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법 지팡이어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
광산 탈출 수직갱어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
피라미드어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
갱단어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카풀어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밀주어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메달어려움8
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구조적 동치성어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마법의 비트열어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
브라우니 포인트 II어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대권 항로어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 동등성어려움8
트리 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물 지도어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
간단한 게리맨더링어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지적 재산권어려움8
문자열 매칭 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사구의 신전어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사슬 단어(Catenyms)어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조깅 코스어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제다이의 귀환어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이산 로그어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제설 작업어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바운딩 박스어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지하철어려움8
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
더 뜨겁게 더 차갑게어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
언어의 크기어려움8
문자열 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
끝인드롬어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미로 탈출어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빨간 양말 자랑하기어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스파게티어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Crypt Kicker어려움8
백트래킹 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
높은 빌딩을 한 번에 뛰어넘기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
의식의 원어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
사루만의 탑 레벨업어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타일 자르기어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고전 신화: 평면 나라의 슈퍼히어로어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부수적 피해 정리어려움8
기하 위상 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
LatticeLand어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자물쇠 장인어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
정육면체 8퍼즐3x3 보드에서 색칠된 주사위들을 굴려 목표 색상 배치와 빈 칸 위치를 맞추는 데 필요한 최소 이동 횟수를 상태 탐색으로 구합니다(30 초과 또는 불가능이면 -1).	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맨하탄 배선장애물이 있는 격자에서 두 쌍의 표시된 셀을 잇는 두 개의 서로 겹치지 않는 경로를 찾아 길이 합을 최소화하고, 불가능하면 0을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 재배치작은 철도 야드 그래프에서 차량 배열을 초기 상태에서 목표 상태로 바꾸는 데 필요한 최소 이동 횟수를 구하는 문제입니다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.	어려움8	재귀백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수줍은 다각형두 단순 폴리곤을 x축 방향으로만 평행이동시킬 수 있을 때, 모든 점 사이 거리가 L 이상이 되도록 배치하면서 전체 x축 폭을 최소화하는 값을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물 다이빙가중치가 있는 무방향 동굴 그래프와 최대 8개의 보물 동굴, 산소 한도가 주어질 때, 동굴 0에서 출발하고 돌아오면서 예산을 넘지 않고 회수할 수 있는 보물 개수의 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
마법 제작다이아몬드 비용이 붙은 이진 제작 조리법이 주어질 때, 각 목표 글로우 스톤 문자열을 'A'에서 만들 수 있는지 판정하고 최소 다이아몬드 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로소 정규 표현식두 정규 표현식이 주어질 때 둘 다에 매칭되는 비어 있지 않은 문자열이 있는지 판정하고, 있으면 가장 짧고 사전순으로 가장 앞선 문자열을 출력한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스네이크 큐브15x15 격자에 펼쳐진 27개 정육면체 스네이크 큐브를 3x3x3 정육면체로 접은 뒤, 가능한 모든 배열 중 사전순으로 가장 앞서는 층별 배치를 출력한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자 배치관리자 한 명과 그 관리자의 부분 트리에서 급여 합이 예산을 넘지 않도록 닌자를 골라, 배정 인원과 관리자의 리더십을 곱한 값을 최대로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	64 MB	채점 가능
순찰마을 1에서 출발해 모든 도로를 순찰하는 최단 폐회로의 길이가 최소가 되도록, 트리에 길이 1인 지름길 K개(1 또는 2)를 놓을 위치를 정하고 그 최소 총 거리를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기름 파기석유 매장량이 적힌 M×N 격자에서 겹치지 않는 K×K 정사각형 세 개를 골라 덮는 값의 합이 최대가 되도록 배치하는 문제로, 격자 크기는 최대 1500×1500이다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
ATM각 교차점에 현금이 있는 방향 그래프에서 시작점에서 식당까지 걷는 동안 방문한 교차점의 현금을 한 번씩만 합산해 얻을 수 있는 최댓값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hexagon Perplexagon7개의 육각형 조각을 꽃 모양으로 배치해 12개의 맞닿은 변에서 숫자가 같도록 만들고, 유일한 해를 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안정적인 네트워크그래프마다 어떤 간선 하나를 제거해도 연결 상태가 유지되는 최소 비용 부분 그래프를 찾고, 없으면 불가능을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	5초	128 MB	채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌레주어진 성장 규칙으로 단일 세포에서 시작해 매일 임의의 세포 부분집합이 분열할 때 목표 구조까지 가는 최소 일수를 구한다.	어려움8	동적 계획법구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이혼최대 24채의 집 중에서 합이 같은 두 개의 서로소 부분집합을 골라 공통 합을 최대로 만들고, 남는 집들의 가치 합을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	30초	128 MB	채점 가능
스택 머신각 출발지와 도착지에 대해 승객이 타고 내리는 순서가 스택 규칙을 지키며 시작과 끝에서 비어 있는 최단 경로의 길이를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프90도씩 회전할 수 있는 파이프 타일 격자가 주어질 때, 모든 인접 경계가 양쪽에서 선으로 덮이거나 양쪽 모두 덮이지 않도록 회전시킬 수 있는지 판정한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 미로각 턴마다 한 칸을 90도 회전시킨 뒤 연결된 선을 따라 한 번 이동할 수 있을 때, 시작 칸에서 목표 칸까지 필요한 최소 턴 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루트로 회전시키기이진 트리에서 각 노드를 한 번씩 루트로 회전시킨 뒤의 트리 높이를 모두 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 기사 승재호텔, 출발점, 관광지가 있는 그래프에서 절반 규칙을 지키며 모든 호텔을 태우고 내려주는 최단 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
피보나치 단어비트 패턴 p와 100 이하의 n이 주어질 때, 길이가 지수적으로 커지는 피보나치 단어 F(n) 안에서 p가 겹쳐서 나타나는 횟수를 센다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠입토너먼트 방향 그래프에서 닫힌 외향 이웃들의 합집합이 모든 정점을 덮는 최소 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	10초	128 MB	채점 가능
열쇠열쇠고리에 달린 열쇠들을 고리끼리 연결한 상태에서, 두 사람이 각각 연결된 한 덩어리가 되도록 나누는 최소 열쇠 조작 횟수와 그다음 최소 고리 조작 횟수를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	5초	256 MB	채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
칩 설계N x N 칩에 위젯을 최대한 놓되 각 행과 열의 부품 수가 같고 어떤 행이나 열도 전체 부품 수의 A/B를 넘지 않도록 하는 최대 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	10초	128 MB	채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.	어려움8	누적 합기하+2	아직 제출이 없습니다	5초	128 MB	채점 가능
기계 공작소D일 동안 기계를 한 대씩만 보유하면서 사고팔 수 있을 때, 마지막 날 얻게 되는 최대 금액을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	128 MB	채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카풀n명을 정원 5인 승용차에 최소 대수로 나누고, 각 차가 태운 사람의 볼일 지점을 거쳐 조의 집까지 가는 시간의 최댓값을 최소화한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구조적 동치성별칭과 구조체를 포함한 재귀적 타입 정의가 주어질 때, 완전히 펼친 뒤 구조적으로 동등한 타입 이름끼리 묶어 최소 개수의 줄로 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
브라우니 포인트 II평면 위 점들에서 Stan은 수직선을, Ollie는 그 위의 점을 지나는 수평선을 고른다. Stan이 보장하는 점수와 그때 Ollie가 얻는 서로 다른 최선 점수를 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 동등성두 트리를 나타내는 텍스트 표기가 같은 비루트 평면 그림을 표현하는지, 뿌리와 각 정점 주변의 순환 순서를 자유롭게 두고 판정한다.	어려움8	트리해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
간단한 게리맨더링남북 경계는 고정된 상태에서 1번과 100번 도로를 포함한 가로 경계 A개를 골라, 표시된 동네를 하나 이상 포함하는 구역 수를 최대로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지적 재산권두 코드베이스를 문자열로 주어질 때, JCN 코드베이스에서 TDP 코드베이스에도 나타나는 가장 긴 극대 부분 문자열 k개를 위치와 길이까지 정확히 찾아 출력한다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조깅 코스모든 간선을 적어도 한 번씩 지나는 가장 짧은 닫힌 보행을 구한다. 시작 정점은 아무 곳이나 가능하다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제설 작업양방향 도로의 모든 차선을 제설한 뒤 차고로 돌아오는 최소 시간을 구한다. 이미 제설된 차선에서는 더 빠르게 이동할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.	어려움8	문자열BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
끝인드롬두 소문자 문자열 a, b가 주어질 때 ax와 bx 중 정확히 하나만 회문이 되는 가장 짧은 x를 찾고, 길이가 같으면 사전순으로 가장 작은 것을 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Crypt Kicker단어 사전이 주어질 때 각 줄의 치환 암호를 풀어 모든 단어가 사전에 있도록 복호화하고, 가능한 해가 여러 개면 사전순으로 가장 작은 줄을 출력하며, 해가 없으면 알파벳을 별표로 바꿔 출력한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 자르기W, I, N 글자로 채워진 격자에서 WIN을 이루는 일자형 또는 L자형 트라이오미노를 겹치지 않게 최대 몇 개 만들 수 있는지 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.	어려움8	기하위상 정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능