[백준] 2146번 다리 만들기 c++

---

일단 이걸 푸니 기분이 좋다 20년도 7월쯤에 BFS 한창 공부할 때 이 문제 풀려다가 결국 못 풀었는데 어제 생각나서 한 번 풀어봤는데 한 방에 맞아서 기분이 참 좋았다~~~~~~ 옛날에 풀 때 다리를 설치할 수 있는 부분들을 어떻게 알 수 있을까를 고민했다가 결국 이걸 못 해서 못 풀었다. 다시 생각해 보니 결국 바다와 인접한 부분이 하나라도 있으면 그 부분에 설치를 해주면 된다. 나는 BFS를 돌면서 0을 만나면 vector에 넣어주는 식으로 했다. 하지만 만일 10 00 이런 경우라면 1이 대한 좌표가 2번 들어가기에 마지막에 좌표 압축을 적용해 줬다. 암튼 먼저 BFS를 돌면서 각 나라들을 구별할 수 있게 해줬다. 처음 나라는 1 그다음은 2 ,..........

[백준] 2146번 다리 만들기 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 2146번 다리 만들기 c++