정말 기본적인 그래프 탐색 문제.
BFS 연습하려고 마음 먹었으니까 BFS로 풀어보자
여기서 문제는 양방향 그래프임을 해결하기 위해 값이 작은 쪽에만 연결된 컴퓨터들을 저장해두었는데
그러니까 탐색해야 하는데 찾지 못 하는 경우가 생겼다.
양쪽 다 저장하고도 해보았으나 이제는 이미 탐색한 컴퓨터인데도 또 탐색하는 문제가 발생했다.
tc라고 한 번 큐에서 꺼낸 값을 따로 저장해두었는데도 이 문제는 해결이 제대로 되지 않았다.
그래서 다른 블로그들을 참고해보니 나처럼 이미 읽은 값들을 하나씩 저장한 게 아니라 컴퓨터 개수만큼의 배열에 0을 저장하고 값을 읽으면 1로 저장해두는 걸 참고해 코드를 수정해보았다.
참고 블로그 : https://bio-info.tistory.com/152
그러니까 해결이 되었다!! 그리고 파이썬을 이용해 푸는 거니 인덱스로 가져오는 것보다 위와 같이 for문을 작성하는 게 훨씬 읽기에도 편했다.
그건 그렇고 문제 상에서 1부터 시작하는 문제를 자꾸 -1로 해결해서 푸는 버릇이 있는데 헷갈리고 안 좋은 거 같다... 0을 아예 비우고 한 칸 더 큰 배열로 만들어서 풀어 버릇 해야겠다
