촌수계산

[Middler] 촌수계산 걸린 시간 : 1시간 오늘의 회고DFS/BFS 문제에 아직 완벽하게 적응하지 못했다.. 이 문제는 노드 a 로부터 시작해서 노드 b까지의 거리(=촌수)를 구하는 문제이다. 여기서 조금 헷갈렸나보다. 하지만 기억하자, DFS/BFS는 시작노드를 스택/큐에 넣는다. 그리고 인접노드 중 방문하지 않은 노드를 확인한다.즉 시작노드 a를 처음 스택/큐에 넣고 재귀 혹은 반복문을 돌린다. 문제 풀이1. python[처음 문제풀이 : 실패]큐에서 노드를 빼낼때마다 cnt += 1을 했기 때문에 모든 거리를 다 카운트한 것 같다. 그래서 주어진 테케는 통과했으나 반례를 통과하지 못했다. - 반례반례127 6111 21 32 72 82 94 54 68 1010 1111 1212 4결과7from..