그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7363개

직선 거리 (As the Crow Flies)
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마법사의 표식
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스도미노쿠
어려움8
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
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
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시야 밖으로
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구역 심사
어려움8
시뮬레이션 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 스케줄링
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
아빠
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
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
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
레이저 빔 반사
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
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
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
봉화
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
만찬
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서로 다른 숫자
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회전 게임
어려움8
DFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열기구
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
항공 우편 배송 (Packages Par Avion)
어려움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
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
지뢰밭 탈출
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파라오의 저주
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
금연 부탁드립니다
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
로빈트론
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
은밀한 닌자
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
In and Out
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bancopia
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬 (Islands)
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
물고기
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
홍수
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마라톤 훈련 방해하기
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전함
어려움8
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
JOI 국가의 행사
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인증 레벨
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
살얼음 건너기
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 트레이 위의 컵 옮기기
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 경로
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
완전 중요한 간선
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 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
채점 가능
울타리 미로
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
훌리건
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모호한 부호
어려움8
문자열 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
발전소 민영화
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
미션 임파서블
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
광섬유 네트워크
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
징 주의 굴 양식장
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
러너 폰
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크립토나이트 광산
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뚱뚱한 닌자
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
꿈틀거리는 뱀
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
물 위의 파홈
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우회 없애기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크레이피시 글쓰기 기계
어려움8
스택 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
첩보원
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
경주
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
악어의 지하 도시
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
First!
어려움8
문자열 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
복잡하게 얽힌 울타리
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
균형 잡힌 괄호 트리
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
블록 분리하기
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트랙터
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배달 경로
어려움8
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
준규와 사과
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 관리
어려움8
트리 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소 미인 대회
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사탕
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대륙 소 의회
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
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	채점 가능
빠른 수색모두 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	채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 사다리주어진 단어 목록에서 한 글자를 바꾸거나 더하거나 지우는 이동만 허용할 때, 두 단어 사이 최단 사다리 길이의 최댓값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.	어려움8	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.	어려움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	채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
레이저 빔 반사거울이 최대 5개이고 최단 경로의 반사 횟수가 6회 미만일 때, 생성기에서 목표물까지 가는 최단 경로의 길이를 소수점 셋째 자리까지 구한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Podboq 박사, 혹은: 우리는 어떻게 비대칭이 되었는가세포 분열 이진 트리에서 자식 교환을 허용한 부분 트리 모양의 좌우 유사도를 정의하고, 비대칭 정도에 따라 자식 순서를 정해 정규화된 트리를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	10초	128 MB	채점 가능
교차로 이름 짓기직교하는 도로들의 교차점 이름이 주어질 때, 도로 사이의 동등 강도와 강함 관계를 추론하고 각 질의 교차점 이름이 타당한지 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에코 드라이빙총 길이가 D 이하인 1번 교차로에서 J번 교차로까지의 경로 중, 중간 교차로에서의 최대 회전각이 가장 작은 경로를 찾아 그 각도를 출력한다.	어려움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	채점 가능
고속 탈출경찰차가 p에서 시속 160km로 출발할 때, 도둑이 어떤 경로에서도 잡히지 않고 고속도로 출구에 도달할 수 있는 최소 최고 속력을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉화점으로 주어진 봉화와 원형 산봉우리가 있을 때, 두 봉화를 잇는 선분이 원을 지나면 가려진 것으로 보고 가시 그래프를 만들어 연결 요소의 수에서 1을 뺀 값을 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
만찬완전 그래프의 각 간선에 만난 연도가 주어지고(기본값 2008), 정점을 2n/3 이하 크기의 두 부분으로 나눠 한쪽은 Y년 이전 간선만, 다른 쪽은 Y년 이후 간선만 갖도록 하는 최소 연도 Y를 구한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.	어려움8	DFS완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
항공 우편 배송 (Packages Par Avion)0번 공항에 도착한 소포를 처리하고, 목적지까지 최소 환승 경로로 보내며, 출발하는 비행기마다 배낭 문제로 소포를 실어 각 비행기의 적재 가치를 보고한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2\|AB\|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭주하는 타임머신가중 무향 그래프와 각 기계의 시작점 및 최단 거리가 주어질 때, 서로 다른 목적지들이 유일하게 정해지는지 판정한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 예방 조치각 부품이 이미 고장 난 의존 부품이 임계값 이상일 때만 고장 나는 DAG에서, 부품 n이 절대 고장 나지 않도록 보호할 부품을 골라 최소 비용을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 경로들주어진 최단 경로 위의 각 간선을 하나씩 닫았을 때 a에서 b까지의 최단 경로 길이를 각각 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
금연 부탁드립니다인접한 방 사이 통로의 넓이가 주어진 격자에서 입구와 주방을 서로 다른 구역으로 분리하도록 방을 둘로 나누고, 잘린 통로마다 넓이당 1000유로에 1000유로를 더한 비용의 최솟값을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은밀한 닌자주기적으로 방향을 바꾸며 감시하는 경비병들이 있는 격자에서 닌자가 들키지 않고 앞벽에서 뒷벽까지 건널 수 있는지 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
In and Out1번에서 N번까지 갔다가 돌아오는 왕복 경로 중, 각 초소를 두 번 이상 지나지 않는 최단 경로의 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Bancopia최대 m개의 경찰 초소를 세워 도로의 강도 확률을 절반으로 줄일 때, a에서 b까지 가장 안전한 경로의 강도 확률을 최소로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마라톤 훈련 방해하기포장도로로 이루어진 신장 트리와 가중치가 있는 비포장도로가 주어질 때, 짝수 길이의 단순 사이클이 남지 않도록 비포장도로를 최소 비용으로 제거한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	6초	256 MB	채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인증 레벨두 격자에 각각 시작 칸이 주어질 때, 격자마다 임계값을 정해 도달 가능한 칸 수의 합이 R 이상이 되게 하면서 두 임계값 합의 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
살얼음 건너기얇은 얼음 칸으로 이루어진 m×n 격자에서 아무 칸에서나 시작해 깨지지 않은 얼음만 밟으며 지나갈 수 있는 최대 칸 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 트레이 위의 컵 옮기기크기 1부터 n까지의 컵이 세 쟁반 A, B, C에 큰 컵이 위로 오도록 쌓여 있고, A-B와 B-C 사이로만 옮길 수 있을 때 모든 컵을 A 또는 C 한 곳에 모으는 최소 이동 횟수를 구하고, m번을 넘으면 -1을 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 중요한 간선방향 유량 그래프가 주어질 때, 용량을 1 줄였을 때 최대 유량도 정확히 1만큼 줄어드는 간선의 개수를 센다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.	어려움8	BFS완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모호한 부호16진수 코드 단어 집합이 모호한지 판정하고, 모호하면 서로 다른 해석이 두 가지 이상인 가장 짧은 메시지의 길이를 구한다.	어려움8	문자열그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
미션 임파서블단순 다각형 국경과 이동을 막는 레이더 원들이 주어질 때, 시작점 (2000, 2000)에서 도달할 수 있는 정보원 중 국경에서 가장 먼 정보원을 찾는다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
광섬유 네트워크각 도시가 최대 50개의 후보 위치를 가진 트리에서 도시마다 라우터 위치를 하나씩 골라 간선 길이의 합을 최소로 만든다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
징 주의 굴 양식장각 울타리 조각의 높이와 조수 높이가 주어질 때, 조수를 막는 조각들로 둘러싸인 육지의 총 넓이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크립토나이트 광산직선 시야가 확보된 텔레포터 부스 사이에서 최대 N번 순간이동할 수 있을 때, 출구까지 걷는 거리를 최소로 하는 경로를 찾는다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
꿈틀거리는 뱀길이가 37 이하인 자기회피 뱀 경로가 주어질 때, 어떤 수를 두어도 결국 자기 몸에 부딪히게 되는 상태로 만드는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물 위의 파홈빨간 패드에서 보라 패드로 갔다가 다시 돌아오는 경로가 존재하는지 판정한다. 갈 때는 주파수가 엄격히 커지는 패드로, 돌아올 때는 엄격히 작아지는 패드로만 이동할 수 있고, 빨간 패드를 제외한 패드는 떠나는 순간 사라진다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우회 없애기꺾은선으로 주어진 트랙에서 첫 점부터 마지막 점까지 트랙 위만 따라 이동하는 최단 거리를 양방향 진행을 허용해 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.	어려움8	스택트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
경주가중치가 있는 트리에서 총 길이가 정확히 K인 경로 중 간선 수가 가장 적은 것을 찾고, 없으면 -1을 출력한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
First!알파벳 순서를 바꿀 때 입력된 문자열 중 어떤 것이 사전순으로 가장 앞에 올 수 있는지 모두 찾는 문제다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡하게 얽힌 울타리울타리들이 서로 겹치지 않는 닫힌 다각형을 이루며, 울타리를 넘지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 괄호 트리각 노드에 괄호가 붙은 트리에서, 경로가 만드는 균형 잡힌 괄호열 가운데 중첩 깊이가 가장 큰 값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙터1000×1000 격자에 놓인 최대 50,000개의 건초 더미 중 몇 개를 치워야 트랙터가 축에 평행한 경로로 원점까지 갈 수 있는지 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배달 경로농장 1부터 N까지 순서대로 방문한 뒤 다시 1로 돌아오는 경로 중 다른 농장 칸을 밟지 않으면서 최단인 것을 구하고, 불가능하면 -1을 출력한다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
준규와 사과5x5 격자에서 K개의 막힌 칸이 주어질 때, 서로 반대 모서리에서 출발한 두 사람이 모든 열린 칸을 지나 마지막에 한 칸에서 만나는 경로의 수를 센다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 관리N개 농장으로 이루어진 트리에서 경로의 모든 간선에 1을 더하는 갱신과 경로 위 간선 값의 합을 구하는 질의를 M번 순서대로 처리한다.	어려움8	트리세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 미인 대회정확히 세 개의 X 덩어리가 있는 격자에서 빈 칸을 최소 몇 개 칠해야 세 덩어리가 하나로 합쳐지는지 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능