2644번 - 촌수계산
BFS로 풀었습니다...
양쪽다 이어주는 그래프로 만들고,
start, end로 받은다음에 start 부터 시작해서 end 나올때까지 돌리는 방식으로 했는데...
어디서 문제가 생겼는지... 비슷한 테스트케이스는 다 돌려봣습니다..
댓글을 작성하려면 로그인해야 합니다.
mimmyum 5년 전
BFS로 풀었습니다...
양쪽다 이어주는 그래프로 만들고,
start, end로 받은다음에 start 부터 시작해서 end 나올때까지 돌리는 방식으로 했는데...
어디서 문제가 생겼는지... 비슷한 테스트케이스는 다 돌려봣습니다..