99클럽 코테 스터디 3일차 TIL: 최단 경로

문제

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

풀이

이 문제도 보자마자 BFS를 떠올렸다.
일단 간선의 비용이 1이라는 점에서 최단거리를 구할 수 있기 때문이다.

어제 풀었던 문제와 거의 유사한 문제여서 빠르게 풀 수 있었다.
회원의 수가 50명 즉 N이 50으로 아주 작았다.

또한 플로이드-워셜로도 풀 수 있을 것이라고 생각했는데,
오늘은 약속도 있고 요즘에 작곡 레슨을 받아.. 시간이 없어서 일단 BFS로 풀고 내일 다시 플로이드-워셜로 풀어봐야겠다.

이 문제는 진짜 빨리 풀었고 (5분?) 한 방에 풀이했다.
BFS가 젤 자신있어서 그런 것 같다.. 다른 알고리즘에도 자신감이 생기게 열심히 해봐야지..

소스코드

후기

BFS를 조금 응용하면 쉽게 풀 수 있는 문제였다.