일단 나의 풀이는 for문ㅇ르 사용한뒤 다중으로 if문을 사용하는 방법이였다.
우리가 필요한 것은 경로를 따져야 한다.
일단 기본적으로 Set을 사용하셔서 중복을 제거를 해주셨다.
add를 두번 사용한 이유는 경로를 표시하기 위함이다.
완벽하게 이해를 햇다고는 생각을 하지 않는다..