99클럽 코테 스터디 10일차 TIL: 방향 그래프

벌써 10일차라니.. 시간 정말 빠르다.

문제

https://www.acmicpc.net/problem/18352

풀이

이 문제는 99클럽 코테 스터디 중에 등장한 적 없었던 방향 그래프 문제이다.
여태 무방향 그래프 문제만 나왔었는데, 이번엔 방향 그래프 문제가 나왔다.

사실 방향 그래프라고 해서 뭐 대단한 것은 없고
말 그대로 간선에 방향이 있는 것이다.

이 문제에서는 x노드에서 최단 거리가 k인 노드들을 찾는 문제이다.
최단 거리를 찾는 것이므로, BFS 알고리즘을 사용해서 풀 수 있었다.

간선의 비용이 동일할 때 최단거리임을 보장하기 때문이다.

소스코드

후기

BFS 알고리즘에 이해가 있다면 쉽게 풀 수 있는 문제였다.