문제

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

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

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

전체 결과문제 32797개

타일 자르기어려움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
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이것이 영원히 계속될 수는 없다어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이워크를 지켜라!어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
레이저 발사어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전력망 배선어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동굴 위기어려움8
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ICPC 최적 제출 전략어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇 수리 창고 배치어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미사일 커맨드어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
루빅스 큐브어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Cover Up어려움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
채점 가능
크로스워드 퍼즐 채우기어려움8
백트래킹 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Core Wars어려움8
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
패닉 룸어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Jetpack Sniper 3000 Fragfest Extreme어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직선 거리 (As the Crow Flies)어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마법사의 표식어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스도미노쿠어려움8
백트래킹 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Top This어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빠른 수색어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한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
채점 가능
팩스 영역어려움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
채점 가능
그림의 추측어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스테인드글라스어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기지국 커버리지 비율어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단어 사다리어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시야 밖으로어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크로스워드 내부자어려움8
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Doors and Penguins어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구역 심사어려움8
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
GHOST 단어 게임어려움8
게임 이론 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시야 (Line of Sight)어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불행한 수어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
CosmoCraft어려움8
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
붉은 보석어려움8
기하 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사과 속의 벌레어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
대충 정렬어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
함수 오버로딩어려움8
동적 계획법 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
평평한 나라에서 그늘 찾기어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보급 임무어려움8
완전 탐색 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
작업 스케줄링어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축구어려움8
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아빠어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
When어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국보어려움8
그리디 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
패턴 매칭어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
막대 옮기기어려움8
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
A-to-Z어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차수 k의 알파 관계어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큐 소트어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계획보다 약한 암호어려움8
백트래킹 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정이십면체 로버 운전하기어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
도시 합병어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Q 선장의 보물어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
ASCII 수식어려움8
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이저 빔 반사어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
끈 팽팽하게 당기기어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큰 공 굴리기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
헥스웜프의 헥서펜트어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한10초메모리 제한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
채점 가능
프라이빗 스페이스어려움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
누적 합 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속 탈출어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
항공편 계획어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
봉화어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
코드 순열어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
만찬어려움8
그래프 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피타고라스의 정리어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
DNA 복사어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빚의 고리어려움8
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로 다른 숫자어려움8
BFS 동적 계획법 +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	채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이워크를 지켜라!막힌 칸이 있는 m x n 격자에서 겹치지 않는 최대 세 개의 직사각형을 골라 덮는 넓이의 합을 최대로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	128 MB	채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ICPC 최적 제출 전략최대 15개 문제의 풀이 시간이 주어질 때, 세 명이 300분 안에 병렬로 풀어 푼 개수를 최대화하고 그다음 총 완료 시간 합을 최소화하며, 동률이면 사전순으로 가장 앞선 제출 순서를 찾는다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루빅스 큐브뒤섞인 루빅스 큐브를 펼친 전개도로 주고 최대 1000번의 면 회전이 주어질 때, 모든 회전을 적용한 뒤의 큐브 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.	어려움8	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 퍼즐 채우기주어진 단어 목록으로 십자말풀이 격자를 채운다. 모든 칸은 목록의 단어를 한 번씩 담고 교차점의 글자가 일치해야 하며, 해가 없으면 없다고 판정한다.	어려움8	백트래킹트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Core Wars지시어 8000개 메모리에서 적대적 레드코드 두 개를 주소 지정 방식 3종과 함께 시뮬레이션해 승자나 무승부를 출력합니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
패닉 룸방과 문, 침입자 위치, 패닉 룸이 주어졌을 때 침입자가 패닉 룸에 도달하지 못하도록 잠가야 하는 문의 최소 개수를 구하고, 불가능하면 PANIC ROOM BREACH를 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법사의 표식작은 DAG에서 A에서 F까지 최단 시간을 구하고, 표시를 따라가도 항상 최단 시간이 보장되도록 표시할 최소 교차점 수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스도미노쿠빈 칸 36개를 서로 다른 두 숫자로 이루어진 도미노 36개로 덮으면서 스도쿠 규칙까지 만족하는 9x9 격자의 유일한 해를 구한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Top This빨간 조각 세 개와 파란 조각 세 개가 주어질 때, 두 집합 모두 6x6 격자 안에서 만들 수 있는 모양 중 행 우선 순서로 가장 앞서는 것을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빠른 수색모두 A에서 출발하는 k명의 경찰관이 모든 지점을 방문해야 할 때 걸리는 최소 시간을 그래프가 작은 경우에 대해 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬링크모든 칸에 숫자가 주어진 Slink 퍼즐을 열두 가지 국소 추론 규칙으로 풀어 하나의 닫힌 고리를 찾고, 그 결과를 ASCII 그림으로 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어라 도마뱀난방을 떠나 도마뱀들이 맨해튼 거리 D 이내의 기둥 사이를 뛰어 탈출할 때, 각 기둥의 이탈 횟수 제한을 지키며 탈출할 수 있는 최대 마릿수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밝은 팔찌모든 팔각형을 원형으로 배열해 인접한 변의 색이 같도록 맞추고, 이음매 밝기 합의 최솟값을 구한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경계선 검출이미지를 런렝스 부호화된 구간으로 주어질 때, 각 출력 화소를 주변 8개 화소와의 절댓값 차 중 최댓값으로 정하고 그 결과를 다시 구간으로 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그림의 추측합성수 구간의 각 수에 서로 다른 소인수를 하나씩 배정하되 사전순으로 가장 작은 배정을 찾아, H가 10^10까지인 여러 테스트 케이스에 대해 출력한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
스테인드글라스최대 8개의 ASCII 조각 실루엣을 각각 좌우로 뒤집을 수 있을 때, 평행이동만으로 구멍 실루엣을 정확히 채울 수 있는지 판정한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기지국 커버리지 비율큰 원 안에서 최대 24개의 작은 원이 덮는 부분의 넓이 비율을 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.	어려움8	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.	어려움8	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.	어려움8	게임 이론트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시야 (Line of Sight)집 구간, 경계선 구간, 그리고 수평 장애물 구간들이 주어질 때, 집 전체가 보이는 경계선 위 연속 구간의 최대 길이를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불행한 수[lo, hi] 구간에서 각 자릿수를 제곱해 더하는 과정을 반복해도 1에 도달하지 않는 수의 개수를 센다. 상한이 1e18이라 자릿수 DP가 필요하다. Some contexts make statements clearer, so let me restate it as asked. no	어려움8	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.	어려움8	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
붉은 보석각 테스트마다 원형 발판 둘레에서 주황 원판에 가리지 않고 빨간 원판 전체가 보이는 구간의 비율을 구한다.	어려움8	기하구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사과 속의 벌레n개 점의 볼록 껍질로 주어진 볼록 다면체에서 내부 점마다 표면까지의 최단 거리를 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	15초	128 MB	채점 가능
대충 정렬일관되지 않을 수 있는 비교 함수를 n x n 표로 받아, 반전이 가장 적은 0부터 n-1까지의 순열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	128 MB	채점 가능
함수 오버로딩중첩된 오버로드 함수 호출을 파싱하고, 각 호출의 해석이 유일한지, 불가능한지, 모호한지 판정하며 모호한 경우의 수를 1000까지 센다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보급 임무여러 잠수함이 일정한 속도로 움직일 때, 헬기가 각 잠수함을 한 번씩 순서에 상관없이 방문해 한 시간씩 머문 뒤 기지로 돌아오는 최소 시간을 구한다.	어려움8	완전 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구아직 치르지 않은 경기가 최대 12경기인 축구 일정이 주어질 때, 각 팀이 시즌 종료 후 도달할 수 있는 최고 순위와 최저 순위를 구한다. 승점이 같으면 같은 순위를 공유한다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.	어려움8	그리디최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
패턴 매칭숫자는 그대로 일치하고 *와 #는 임의의 짝수 및 홀수 개수의 숫자를 뜻하는 패턴에 대해 각 문자열이 일치하는지 판정한다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
막대 옮기기7세그먼트 숫자로 쓰인 산술식을 정확히 n개의 성냥개비를 옮겨 참이 되도록 고치고, 사전순으로 가장 앞선 답을 찾는다.	어려움8	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
A-to-Z단어 사전이 주어질 때, 각 글자 쌍마다 연속한 단어가 두 글자 이상 겹치고 첫 단어는 C1로 시작하며 마지막 단어는 C2로 끝나는 단어 사슬의 최소 전체 너비를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차수 k의 알파 관계사전이 주어질 때, 각 단계에서 길이 k 이상의 접미사와 접두사가 겹치는 단어 연결을 이용해 s에서 t로 가는 최단 사슬의 길이를 L 이하인지 판정하는 문제다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계획보다 약한 암호후보 단어 목록과 암호문 메시지가 주어질 때, 알 수 없는 문자쌍 치환 규칙 하나로 평문을 복원하고 유일하지 않으면 그 사실을 출력한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
도시 합병대문자 도시 이름이 최대 14개 주어질 때, 모든 이름을 연속 부분 문자열로 포함하면서 겹침을 허용하는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Q 선장의 보물3x3 이웃에 놓인 보물 상자 수를 알려주는 숫자 칸이 15개 이하인 격자가 주어질 때, 모든 숫자를 만족하는 최소 상자 수를 구한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
ASCII 수식여러 줄로 인쇄된 고정폭 수식을 문법 구조에 따라 파싱한 뒤, 분수는 2011에 대한 모듈러 역원으로 처리해 값을 2011로 나눈 나머지를 구한다.	어려움8	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 공 굴리기직선 코스를 따라 굴러가는 공이 축에 나란한 직육면체 장애물과 부딪히지 않으면서 가질 수 있는 최대 반지름을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	10초	128 MB	채점 가능
물탱크높이가 서로 다른 칸막이로 나뉜 100cm 수조에 수도꼭지에서 물이 흘러들 때, 주어진 위치와 시각에서의 정확한 수위를 정수 또는 기약분수로 구한다.	어려움8	시뮬레이션정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠입일대일 치환 암호로 암호화된 한 줄이 주어질 때, 모든 서로 다른 암호 문자를 포함하는 열두 개의 알려진 단어 부분집합으로 유일하게 복호화되는 경우에만 평문을 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프라이빗 스페이스가장 넓은 행의 너비 X를 12 이하에서 가장 작게 정해, 너비가 X부터 1까지인 삼각형 좌석 배치에 모든 단체를 앉히되 같은 행의 이웃 단체 사이에는 빈 좌석을 하나 둔다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결N x M 격자 위에서 A1과 A2를 잇는 선과 B1과 B2를 잇는 선을 서로 만나지 않게 놓을 때, 두 선 길이의 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보그 부기연결된 무방향 그래프와 고정된 보행 경로가 주어질 때, 무작위로 걷는 감시자와 선장이 충돌하거나 자리를 바꾸지 않을 확률을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리오미노 거듭제곱10x10 이하 격자에 주어진 폴리오미노가 더 작은 폴리오미노의 평행이동 복사본 k개(2≤k≤5)로 정확히 덮이는 최소 k를 구하고, 없으면 No solution을 출력한다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통계학자들칸마다 인구 수가 주어진 격자에서 넓이가 [a,b]에 드는 모든 축 정렬 부분 직사각형의 평균 밀도 중앙값을 구한다.	어려움8	누적 합이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
코드 순열순열의 위수(순환 길이들의 최소공배수)가 정확히 K인 1부터 N까지의 순열 개수를 2^31-1로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피타고라스의 정리정수 n이 주어질 때 1 이상 n-1 이하이고 a≤b인 순서쌍 (a,b,c) 중 a^2+b^2≡c^2 (mod n)을 만족하는 개수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 복사길이 18 이하인 원본 문자열 S에서 연속 부분 문자열을 복사하거나, 이미 만든 T의 연속 부분을 복사해(뒤집기 허용) 목표 문자열 T를 완성하는 최소 복사 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빚의 고리세 사람의 채무와 각자 보유한 지폐와 동전이 주어질 때, 모든 빚을 정산하기 위해 주고받아야 하는 최소 개수의 지폐와 동전을 구한다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능