그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7363개

도로와 항공로
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길 잃은 소
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
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
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
워터 슬라이드
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀레독스 이동
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이기는 체커
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
체커
어려움8
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지진 피해
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안전한 이동
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
핑크 플로이드
어려움8
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬 둘레에 울타리 치기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지진 피해 2
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관광하는 소들
어려움8
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물
어려움8
그래프 트라이+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
건초 더미 추측
어려움8
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플러드 필 (Flood Fill)
어려움8
유니온 파인드 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
은빛 수련 연못
어려움8
그래프 최단 경로+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
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
새로운 섬
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이상한 비트
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누리카베
어려움8
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퀠링 블레이드
어려움8
그리디 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
볼 머신
어려움8
트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
눈 위의 발자국
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1300 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
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
무당벌레 리사와 고장 난 계산기
어려움8
BFS 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거미 사이먼
어려움8
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
금연 구역
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
거짓 편지
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
레일 위의 로봇
어려움8
그래프 기하+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
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Boatherds
어려움8
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부활절 연휴 스키 여행
어려움8
이분 탐색 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
퀀텀
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACM 지하철
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영양분 나무
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생명의 기원
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
큐브
어려움8
그래프 DFS+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
채점 가능
7, 2, 0으로 이루어진 수
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
통행료
어려움8
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
데이터 만들기 3
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
겨울 도로
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
폭발하는 지렁이 통조림
어려움8
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
물에 잠기는 목초지
어려움8
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
염소 밧줄
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
장애물 코스
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
장애물 코스
어려움8
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기숙사 파티
어려움8
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
순회 여행
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전기차
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1에서 시작하는 변환
어려움8
백트래킹 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Unter
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도둑들
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Kortos
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
저가 항공 노선
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
코드 고치기
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
윌리 추모 프로그램
어려움8
그래프 시뮬레이션+1
아직 제출이 없습니다
시간 제한
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
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
대피 계획
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연속된 1
어려움8
그래프 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 파괴하기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조깅
어려움8
최단 경로 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
키 삽입
어려움8
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
로봇의 침공
어려움8
BFS 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여행하는 퀸
어려움8
BFS 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개구리
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
투표 가치 편차 1
어려움8
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동기화
어려움8
유니온 파인드 분할 정복+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
트리 유사도
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
도로와 항공로양방향 도로와 단방향 비행편이 섞인 그래프에서 S로부터 모든 마을까지의 최단 경로를 구한다. 비행편 비용은 음수일 수 있지만 되돌아오는 경로는 없다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길 잃은 소N개 상태와 M개 공통 입력 문자를 가진 동기화 오토마타에서 모든 상태 쌍에 대해 두 상태를 하나로 모으는 최단 단어 길이의 최댓값을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전등 켜기스위치를 누르면 그 전등과 이웃한 전등의 상태가 뒤집힌다. 모든 전등을 켜기 위해 눌러야 하는 스위치의 최소 개수를 구한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 통행료 경로각 질의에 대해 두 목초지를 잇는 경로 비용의 최솟값을 구한다. 비용은 지나는 간선 요금의 합에 경로 위 목초지 요금의 최댓값을 한 번 더한 값이다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
본섬 일주 항로A 칸으로 이루어진 본섬을 둘러싸되 x 칸은 둘러싸지 않는 가장 짧은 닫힌 경로의 길이를 구한다. 경로는 같은 칸을 여러 번 지나도 된다.	어려움8	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바위와 나무루트 있는 트리의 루트가 아닌 정점에 돌이 놓여 있고, 두 사람이 번갈아 한 정점에서 부모로 최대 L개의 돌을 옮긴다. 각 갱신 후 선공의 승패를 판정한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이기는 체커N x N 체커판에서 한 개의 킹이 대각선 점프만으로 모든 상대 말을 잡는 경로 중 사전순으로 가장 앞서는 것을 찾고, 없으면 불가능을 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지진 피해그래프와 헛간으로 돌아갈 수 없다는 보고가 주어질 때, 헛간으로 돌아갈 수 없는 목초지 수의 최솟값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전한 이동각 목초지 i에 대해, 1번에서 i까지의 유일한 최단 경로에서 마지막 간선을 피하는 최단 시간을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 둘레에 울타리 치기서로 떨어진 다각형 섬들의 변 N개와 정점 간 대칭 뱃삯 행렬이 주어질 때, 아무 정점에서 시작해 모든 섬을 울타리로 둘러싸는 최소 왕복 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물정점 N개와 간선 N개를 가진 연결 그래프(차수 최대 4)에서, 차수가 4가 아닌 각 정점을 뿌리로 삼았을 때 서로 동형이 아닌 경우의 수를 센다.	어려움8	그래프트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 추측모든 값이 서로 다른 배열에서 구간 최솟값 질의가 주어질 때, 답들이 서로 모순되게 만드는 가장 이른 질의를 찾는다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.	어려움8	그리디DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1300 MB	채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.	어려움8	완전 탐색DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.	어려움8	BFS구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	128 MB	채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.	어려움8	분할 정복트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포스트 대응 문제A 쪽 연결과 B 쪽 연결이 같아지는 인덱스 열을, 길이가 m 미만인 범위에서 가장 짧고 사전순으로 가장 앞서게 찾는다.	어려움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	채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇n개의 로봇(n <= 9)을 격자에서 하나로 합치기 위한 최소 밀기 횟수를 구한다. 로봇은 막힐 때까지 미끄러지고, 회전판에서 90도 방향을 바꾼다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
데이터 만들기 3최적화된 벨만-포드가 C번 이내의 반복으로 끝나지만 플로이드-워셜은 C번을 넘기는 SSSP 입력 파일을 정수 T개 이하로 만들되, 사전순으로 가장 작은 것을 출력하고 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
겨울 도로도로 용량이 여러 번 바뀌는 상황에서 용량이 w 이상인 도로만 이용해 두 지점이 연결되는지 묻는 질의에 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	10초	128 MB	채점 가능
폭발하는 지렁이 통조림각 통을 쏘았을 때 폭발 반경 안의 통들이 연쇄 폭발하는 과정을 따라가며, 총 몇 개의 통이 폭발하는지 통마다 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
물에 잠기는 목초지n×n 격자와 k마리의 소, h시간 동안의 홍수 수위가 주어질 때, 매시간 소들이 이동한 뒤 물이 차오르는 상황에서 살아남을 수 있는 소의 최대 수를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	128 MB	채점 가능
장애물 코스정지 상태에서 매초 동서남북 중 한 방향으로 쳐서 가속하는 퍽을, 정수 좌표의 장애물을 피해 목적지까지 최소 몇 초 만에 보내는지 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
기숙사 파티이분 관심 그래프에서, 춤추지 않는 두 사람 사이에 관심 간선이 남지 않도록 하는 최소 크기의 춤추는 간선 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
순회 여행모든 도시를 연결하도록 국유 도로는 팔아 이익을 얻고 민영 도로는 사서 비용을 내되, 재정에서 지출하는 순액이 최소가 되도록 도로망을 구성하는 문제다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.	어려움8	백트래킹BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Unter집 N개와 도로 N개로 이루어진 연결 그래프에서 최대 100만 개의 최단 거리 질의에 답한다. 사이클이 정확히 하나 존재한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
윌리 추모 프로그램연결된 수직 파이프에 물이 차오르는 과정을 시뮬레이션하고 목표 파이프의 수위에 도달하는 시간을 구한다.	어려움8	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에리테아 원정막힌 요새 칸이 있는 m×n 격자에서 각 교차점의 위험도는 m+n에서 요새 경계까지의 최단 거리를 뺀 값이다. S에서 D까지 격자선을 따라가는 최소 위험 경로의 위험 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇로봇이 플레이어를 추격하는 31x31 게임을 시뮬레이션한다. 우선순위 규칙에 따라 이동과 텔레포트를 선택해 승패와 최종 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍 계획모든 형제가 Park에 도착하고 주차장에 최대 s대의 차만 세울 수 있을 때, 총 주행 거리의 최솟값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그들을 그곳으로 보내라각 간선을 하루에 한 척만 지날 수 있는 무방향 그래프에서 S에서 T로 K척의 우주선을 보내는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
대피 계획건물별 인원과 대피소별 수용력, 그리고 하나의 유효한 배정 계획이 주어질 때, 이 계획이 모든 유효한 계획 가운데 총 이동 시간을 최소로 만드는지 판정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연속된 10과 1로 이루어진 행렬에서 각 행의 1이 연속되도록 열을 재배열하되, 0번 열은 첫 번째 자리에 고정한다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 파괴하기방향 그래프의 모든 간선을 지우기 위해 각 정점에서 들어오는 간선 또는 나가는 간선을 제거하는 비용의 최솟값을 구합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.	어려움8	최단 경로기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
로봇의 침공로봇의 이동 명령을 최소한만 바꿔 함정에 빠뜨리되, 더 일찍 잡히는 순서와 사전순까지 고려해 출력하는 문제다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행하는 퀸퀸이 모든 나이트를 방문한 뒤 비숍 옆에서 끝나는 최단 이동 경로를 찾고, 그중 사전순으로 가장 앞선 경로를 출력한다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
개구리제1사분면에 겹치지도 닿지도 않게 놓인 정사각형들과 점프 거리 d가 주어질 때, 원점을 포함한 정사각형에서 도달할 수 있는 정사각형 위 점의 x+y 최댓값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
투표 가치 편차 1연결된 N개 주를 K개 선거구로 나누어 표 가치의 최대·최소 비율을 최소화한다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동기화트리의 간선이 시간에 따라 켜지고 꺼질 때, 마지막 시점에 각 질의 서버가 보유한 서로 다른 정보의 개수를 구한다.	어려움8	유니온 파인드분할 정복+2	아직 제출이 없습니다	8초	128 MB	채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능