문제 및 코드 1. 생각 // 생각 // 트리 형태로 연결되어 있다, 그리고 예시 사진을 보니 dfs 혹은 bfs로 돌면서 확인하면 될 것 같다 // 시작점에서 연결되어 있는 다른 것들을 다 돌면서 count만 하면 된다 dfs, bfs 딱히 상관 없을 것 같다 // 저번에 재귀 계속 했으니 이번에는 큐로 구현할 수 있는 bfs를 해보자 // 구현 // wires를 돌면서 연결리스트를 만든다 // wires를 돈다 // 해당 원소의 전선을 끊는다 // 시작에서 bfs 돈 값과 끝에서 bfs 돈 값의 차이와 현재 answer 중 최솟값이 answer // 끊었던 전선을 다시 붙인다 // bfs 2. 회고 문제 접근법은 떠올리기 쉬웠다. 그리고 bfs도 저번에 복습해서 구현하는데 어려움은 없었다. 그런데 연..