Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
DFS와 BFS | Reporch
목록
학습 경로
DFS와 BFS
그래프와 격자를 깊이·너비 우선으로 탐색해 연결성과 최단 거리를 구합니다.
0 / 10
0%
01
연결된 장치 수
5
무방향 네트워크에서 시작 장치와 같은 연결 요소에 속한 장치 수를 구하세요.
2
100.00%
02
네트워크 묶음 개수
4
무방향 그래프가 몇 개의 연결 요소로 이루어져 있는지 구하세요. 고립된 정점도 하나의 요소입니다.
2
100.00%
03
격자 미로 최단 거리
4
격자의 왼쪽 위에서 오른쪽 아래까지 상하좌우로 이동하는 최단 경로의 칸 수를 구하세요.
2
100.00%
04
표시 영역 요약
4
#으로 표시된 칸들이 상하좌우로 연결되면 같은 영역입니다. 영역 수와 가장 큰 영역의 크기를 구하세요.
2
100.00%
05
루트 트리의 부모
4
정점 1을 루트로 하는 트리가 간선 목록으로 주어질 때 나머지 각 정점의 부모를 구하세요.
2
100.00%
06
모든 정점까지의 거리
3
무방향 그래프의 시작 정점에서 모든 정점까지의 최단 간선 수를 구하세요.
2
100.00%
07
두 팀으로 나누는 네트워크
2
무방향 그래프의 인접한 두 정점이 항상 서로 다른 팀이 되도록 모든 정점을 두 팀으로 나눌 수 있는지 판별하세요.
2
100.00%
08
나이트의 최소 이동
3
정사각형 체스판에서 나이트가 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구하세요.
2
100.00%
09
여러 시작점의 확산 시간
3
격자에서 활성 칸 1이 매일 상하좌우의 비활성 칸 0을 활성화합니다. 막힌 칸 -1을 제외한 모든 칸이 활성화되는 날짜를 구하세요.
2
100.00%
10
벽 하나를 부수는 최단 경로
1
격자의 왼쪽 위에서 오른쪽 아래까지 이동하며, 필요하면 벽 하나를 통과할 수 있습니다. 최소 경로의 칸 수를 구하세요.
2
100.00%