백준 2644 - 촌수계산[BFS]

말 그대로 촌수를 계산하는 문제

문제보니까 예전 초중학교 시절에

가족관계도? 가 생각나서 클래스로 노드만들어

진짜 트리로 해볼까하다가 귀찮아서 그냥 풀었다.

 

문제 조건이 없어서 일단 from과 to를 오름차순 정렬해줬는데

필요한 부분인지는 불확실

같은 형제일때는 0촌인데

그냥 입력받다가 부모가 같으면 바로 예외처리하는게

더 쉽고 좋을 것 같아서 때워버렸다.