그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7360개

겨울 축제
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
스프레드시트 순환 참조
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 그래프
보통4
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
주식 추적
보통4
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀라운 미로
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
엘리베이터
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
빚 정산하기
보통4
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기름 해류
보통4
시뮬레이션 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
긴급 출동
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
접두 부호
보통4
트리 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헥스
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
항구를 빠르게 탈출하기
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
치즈 (Cheese)
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
결혼식
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전우
보통4
유니온 파인드 연결 리스트+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메시지 릴레이
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
둘레
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 탐사
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
만남의 장소
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
길 찾기
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폭염
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기사도 있는 소
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장의 언덕 지키기
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숨바꼭질
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신아를 만나러
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저 롤러들 좀 봐
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
명백하고 임박한 위험
보통4
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맑고 차가운 물
보통4
트리 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소들의 소풍
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
브론즈: 연잎 연못
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
브론즈 소 파티
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주사위 던지기
보통4
DFS BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
N-Credible Mazes
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테세우스와 미노타우로스
보통4
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 경로 그리기
보통4
DFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리인가?
보통4
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
리스크 (Risk)
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상범 빌딩
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 복구
보통4
트리 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 이동
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메뚜기 그레고리
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누가 더 큰가?
보통4
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 최소 이동 횟수
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전위 표기법에서 후위 표기법으로
보통4
스택 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
워터파크
보통4
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
십대로 사는 건 힘들어!
보통4
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
평면도
보통4
DFS 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원숭이 춤
보통4
그래프 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
패킷 라우팅
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bad Cowtractors
보통4
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크리스마스 트리 장식
보통4
트리 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
상사
보통4
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
디스크 트리
보통4
트라이 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미스터리한 X 네트워크
보통4
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지뢰 지도
보통4
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연말 선물
보통4
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물찾기
보통4
그래프 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맨해튼 2025
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 이동
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
토마토
보통4
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
SSSP (최단 경로 쿼리)
보통4
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
한동이는 영업사원!
보통4
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형
보통4
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Dyzio
보통4
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
홀수 길이 사이클
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메가바이러스
보통4
트리 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레스토랑
보통4
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Chochlik
보통4
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
개구리 바이토자
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
연회
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
상인
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
독립 건축
보통4
BFS 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
좀비들 사이의 인디아나 존스
보통4
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
128 MB
채점 가능
제설차
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
Zbyszek
보통4
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
실험
보통4
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
정치인
보통4
완전 탐색 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
강강술래
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
DSLR
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
6초
메모리 제한
256 MB
채점 가능
드릴 로봇의 미로 탈출
보통4
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿼드 트리
보통4
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Gnome
보통4
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배우
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세임 게임
보통4
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맥주 마시면서 걸어가기
보통4
BFS 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
타이밍
보통4
행렬 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누가 늑대를 무서워하랴?
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Flood-It
보통4
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리
보통4
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
최악의 시나리오
보통4
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
Cash Cow
보통4
시뮬레이션 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사촌
보통4
트리 시뮬레이션
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
엔터프라이즈호 탈출
보통4
최단 경로 행렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
체커
보통4
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
잠금 패턴과 스패닝 트리
보통4
행렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
메트로 마닐라 우회로
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
비콜에서 더 즐겁게
보통4
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
트리 색칠하기
보통4
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
진공청소기 세계
보통4
최단 경로 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
겨울 축제각 사람이 선물을 준 한 명의 상대가 주어질 때, 입력에 처음 등장한 순서대로 모든 선물 순환을 출력한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트 순환 참조스프레드시트 셀 수식이 여러 줄로 주어질 때, 각 셀을 계산하는 과정에서 직접 또는 간접적인 순환 참조가 생기는지 판정해 셀 이름과 circular 또는 ok를 출력한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 그래프N개 행과 3개 열로 이루어진 층상 DAG에서 위쪽 중앙에서 아래쪽 중앙까지 최소 정점 비용 경로를 구한다.	보통4	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
주식 추적기업 간 주식 매입 거래가 순서대로 주어질 때, 사이클을 만들어 자기 지분을 통제하게 되는 거래의 수를 센다.	보통4	유니온 파인드그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
놀라운 미로격자 사이의 벽 정보가 주어질 때, 왼쪽 위 입구에서 오른쪽 아래 출구까지 가는 최단 경로에 포함된 칸 수를 구하고, 경로가 없으면 0을 출력한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘리베이터1층부터 F층까지만 움직이는 엘리베이터에서 U층 올라가기와 D층 내려가기 버튼만으로 S층에서 G층까지 가는 최소 버튼 횟수를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
빚 정산하기각 사람의 잔액과 친구 관계 그래프가 주어질 때, 연결 요소 안에서만 돈을 옮겨 모든 빚을 정산할 수 있는지 판정한다.	보통4	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기름 해류오염된 각 칸이 해류의 세기만큼 해당 방향으로 기름을 퍼뜨린다고 할 때, t단계 뒤 격자에서 기름에 오염된 칸을 출력한다.	보통4	시뮬레이션BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
긴급 출동가중치가 있는 방향 그래프에서 여러 출발 지점 중 하나라도 범죄 현장 교차점에 도달하는 최단 시간을 여러 질의에 대해 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접두 부호힙 인덱스로 표현된 트리 문자열 형태의 프리픽스 코드가 주어질 때, 각 이진 메시지를 0과 1을 따라 잎 기호에 도달할 때까지 내려가며 해독한다.	보통4	트리구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헥스크기 n인 헥스 판이 주어질 때, 검은색이나 흰색이 각자 연결해야 하는 변 사이에 경로를 완성했는지 판정한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
항구를 빠르게 탈출하기물 칸은 1분, 도개교 칸은 1+d분이 걸리는 500x500 이하 격자에서 S에서 격자 밖으로 나가는 최단 시간을 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈 (Cheese)격자 미로에서 쥐가 경도 1부터 N까지 치즈를 순서대로 먹으며, 각 치즈를 먹을 때마다 힘이 1씩 오를 때 모든 치즈를 먹는 최단 이동 시간을 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
결혼식친구 관계 그래프가 주어질 때 1번 학생과 거리 2 이내에 있는 학생 수를 센다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전우각 손실 보고마다 L번부터 R번 병사를 제거한 뒤 양쪽에서 가장 가까운 생존 병사를 출력하고, 없으면 *를 출력한다.	보통4	유니온 파인드연결 리스트+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지 릴레이각 소가 많아야 한 마리에게만 메시지를 넘길 때, 메시지가 순환하지 않고 멈추는 소의 수를 센다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
둘레100×100 격자에 놓인 10000개 이하의 건초 더미가 하나의 연결된 영역을 이룰 때, 구멍은 제외하고 바깥 둘레의 길이를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만남의 장소루트가 있는 트리와 M개의 질의가 주어질 때, 각 질의에서 두 노드의 가장 가까운 공통 조상을 구한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
길 찾기방향 그래프를 인접 행렬로 주고 시작 정점에서 너비 우선 탐색을 해 각 거리마다 처음 도달하는 정점을 출력한다.	보통4	그래프BFS	아직 제출이 없습니다	1초	128 MB	채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숨바꼭질연결된 무향 그래프에서 1번 헛간에서 가장 먼 헛간을 찾는다. 가장 번호가 작은 헛간, 그 거리, 같은 거리의 헛간 개수를 출력한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
신아를 만나러좌표 범위가 제한된 격자에서 최대 10^4개의 웅덩이를 피해 (0,0)에서 (X,Y)까지 상하좌우로 이동하는 최단 거리를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저 롤러들 좀 봐두 롤러의 중심 거리가 반지름의 합과 같을 때 맞닿는다. 원점에 있는 롤러에서 시작해 다른 롤러를 돌리지 않는 마지막 롤러까지 사슬을 따라가 그 좌표를 출력한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.	보통4	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
맑고 차가운 물분기점 목록으로 주어진 뿌리 있는 이진 트리에서 각 파이프 끝점의 헛간까지 거리를 모두 출력한다.	보통4	트리BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 소풍K마리의 소가 각각 다른 목초지에서 출발할 때, 모든 소가 도달할 수 있는 목초지의 수를 세는 문제이다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
브론즈: 연잎 연못격자에서 시작 lilypad부터 도착 lilypad까지 일반화된 나이트 이동을 몇 번 해야 하는지 최소 횟수를 구한다. 착지 칸만 lilypad이면 된다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위 던지기배경, 주사위, 점 픽셀로 그린 격자 그림에서 연결된 주사위 영역마다 그 안의 연결된 점 영역 개수를 세어 오름차순으로 출력한다.	보통4	DFSBFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
N-Credible Mazes차원 n과 인접한 격자점 사이의 경로 목록이 주어질 때, 시작점과 끝점이 연결되어 있는지 판정한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테세우스와 미노타우로스동굴 미로에서 미노타우로스를 추적하며 테세우스가 k번째 동굴마다 촛불을 두고, 미노타우로스는 촛불이 있는 동굴로 이어지지 않는 첫 출구로 도망가는 과정을 시뮬레이션한다.	보통4	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 경로 그리기벽으로 둘러싸인 작은 격자에서 서쪽, 북쪽, 동쪽, 남쪽 순서로 되추적 탐색을 수행한 뒤 경로 칸에 번호를 매기고, 방문했지만 경로가 아닌 칸은 ???로 표시하며 미로를 그린다.	보통4	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리인가?0 0 쌍이 나올 때까지 방향 간선을 읽고, 주어진 세 조건에 따라 그래프가 트리인지 판정해 케이스 번호와 결과를 출력한다.	보통4	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
리스크 (Risk)국가 20개로 이루어진 국경 그래프가 주어질 때, 한 국가에서 다른 국가로 이동하며 정복해야 하는 최소 국가 수를 목적지 포함해 구한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상범 빌딩막힌 칸과 빈 칸으로 이루어진 3차원 격자에서 시작점에서 출구까지의 최단 이동 횟수를 구하거나 불가능하면 보고한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 복구이진 트리의 전위 순회와 중위 순회 문자열이 주어질 때, 후위 순회를 출력한다. 입력은 파일 끝까지 이어진다.	보통4	트리재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 이동각 입력에 대해 표준 8x8 체스판에서 두 칸 사이의 나이트 최소 이동 횟수를 구한다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메뚜기 그레고리최대 100 곱하기 100 격자에서 한 칸에서 다른 칸으로 가는 나이트 이동의 최소 횟수를 구하고, 불가능하면 impossible을 출력한다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 더 큰가?x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.	보통4	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.	보통4	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전위 표기법에서 후위 표기법으로+, - 연산자로 이루어진 전위 표기 산술식을 같은 값의 후위 표기로 바꾸고, 입력을 끝내는 0은 처리하지 않는다.	보통4	스택트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.	보통4	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.	보통4	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평면도벽과 바닥 칸으로 이루어진 격자에서 연결된 방의 크기를 구해 큰 방부터 순서대로 바닥재를 깔고, 바닥재를 받은 방의 수와 남은 양을 출력한다.	보통4	DFS정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이 춤각 원숭이가 한 걸음마다 나가는 화살표를 따라 순열을 이루며 이동할 때, 모든 원숭이가 제자리로 돌아오는 걸음 수인 순환 길이들의 최소공배수를 구한다.	보통4	그래프수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.	보통4	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크리스마스 트리 장식램프 N개로 트리를 만들고 M번 색을 바꾸면서, 매번 같은 색 램프를 잇는 간선의 수를 출력한다.	보통4	트리구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
상사프로젝트 그래프에서 번호가 작은 쪽이 상사일 때, 각 직원이 상사를 최대 한 명만 갖도록 유지할 수 있는 최대 프로젝트 수와 취소, 신규 개수를 구한다.	보통4	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다.	보통4	트라이정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.	보통4	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지뢰 지도광산 탐지기를 든 침입자가 중앙 방에서 출발해 격자 칸을 지뢰(*), 안전 진입(.), 위험 진입(#), 도달 불가(?)로 표시한다.	보통4	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다.	보통4	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물찾기S개 단계로 이루어진 경로에서 나온 S-1개의 연속 단계 쌍이 주어질 때, 전체 단계 순서를 복원한다.	보통4	그래프해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맨해튼 2025연료가 9 이하로 주어질 때 원점에서 도달할 수 있는 격자 교차점을 담는 최소 정육면체를 슬라이스별로 숫자로 출력한다.	보통4	BFS행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.	보통4	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
SSSP (최단 경로 쿼리)각 질의마다 제시된 SPFA 최단 경로 알고리즘을 실행하고, 모든 질의에 걸쳐 누적되는 큐 삽입 횟수도 함께 출력한다.	보통4	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.	보통4	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다.	보통4	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Dyzio0과 1로 주어진 재귀적 반씩 자르기 설명을 해석해, 가장 짧은 조각이 처음 나오는 시점의 자른 횟수를 구한다.	보통4	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메가바이러스이진 트리에서 세대 k에 속한 n개의 바이러스 번호가 주어질 때, 주어진 모든 바이러스의 공통 조상이 존재하는 가장 깊은 세대를 구한다.	보통4	트리비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다.	보통4	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다.	보통4	유니온 파인드그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	512 MB	채점 가능
상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함).	보통4	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다.	보통4	BFS행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다.	보통4	BFS최단 경로+1	아직 제출이 없습니다	6초	128 MB	채점 가능
제설차모든 거리를 정확히 한 번씩 훑는 데 필요한 최소 제설차 수를 홀수 차수 교차로 개수로 구합니다.	보통4	그래프DFS	아직 제출이 없습니다	3초	128 MB	채점 가능
Zbyszek기억한 차수들의 합이 짝수이고 점 개수 두 배에서 둘을 뺀 값 이하인지 확인해 포리스트 가능 여부를 판정합니다.	보통4	그래프수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다.	보통4	위상 정렬그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
정치인최대 18명을 두 집단으로 나누어 어느 쪽에도 서로를 모두 거부하는 세 명이 없게 하고 첫 집단을 가장 크게 만듭니다.	보통4	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.	보통4	BFS그래프	아직 제출이 없습니다	6초	256 MB	채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.	보통4	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다.	보통4	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Gnome같은 색으로 연결된 돌을 지우고 위 돌을 떨어뜨려 Same-Gnome 게임 진행과 점수를 재현합니다.	보통4	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배우출연 가능한 배우 중에서 각 배역을 연습한 서로 다른 배우로 모든 배역을 채울 수 있는지 판단합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
세임 게임가장 큰 같은 색 클러스터를 반복해 제거하고 중력과 열 이동을 적용해 탐욕 전략 점수를 계산합니다.	보통4	시뮬레이션BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주 마시면서 걸어가기편의점에서 보충하는 맥주 20병으로 맨해튼 거리 1000m씩 이동해 페스티벌까지 갈 수 있는지 판단합니다.	보통4	BFS그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
타이밍방향성 있는 병력 이동을 t시간 적용한 뒤 각 요새와 연결된 요새를 합산해 최솟값을 출력합니다.	보통4	행렬시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다.	보통4	시뮬레이션BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.	보통4	최단 경로BFS+2	아직 제출이 없습니다	2초	64 MB	채점 가능
최악의 시나리오격자의 각 구역에 감염 사건을 순서대로 적용하고 가득 찬 구역에서 네 이웃으로 번지는 연쇄 발병을 처리해 최종 격자를 구합니다.	보통4	시뮬레이션BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
Cash Cow12행 10열 판에서 같은 색 원 3개 이상 뭉치를 지우고 아래로 내린 뒤 빈 열을 왼쪽으로 밀어 모든 차례 후 남은 원 개수를 구합니다.	보통4	시뮬레이션BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사촌연속된 수 묶음으로 정의된 트리를 복원하고 노드 k의 사촌 노드 수를 셉니다.	보통4	트리시뮬레이션	아직 제출이 없습니다	3초	128 MB	채점 가능
엔터프라이즈호 탈출E에서 출발해 상하좌우로 이동하며 들어가는 칸의 함급별 격파 시간을 지불하고 가장 저렴한 가장자리 칸으로 탈출합니다.	보통4	최단 경로행렬+1	아직 제출이 없습니다	10초	256 MB	채점 가능
체커10x10 드라우츠 판에서 백이 한 수에 이어지는 대각선 점프로 잡을 수 있는 흑돌의 최대 개수를 구합니다.	보통4	백트래킹DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.	보통4	행렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메트로 마닐라 우회로번호판 끝자리에 따라 막힌 고리 도로와 방사 도로를 피해 두 교차로 사이의 최단 주행 거리를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
비콜에서 더 즐겁게장소 사이 8방위 관계를 이용해 두 장소의 상대 방위를 구하고 연결되지 않으면 알 수 없다고 답합니다.	보통4	유니온 파인드그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다.	보통4	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
진공청소기 세계이동 비용과 흡입력이 다른 최대 두 대의 청소기로 방들의 먼지를 모두 제거하는 가장 싼 행동 순서를 구합니다.	보통4	최단 경로완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능