[BOJ] 2416번: 다리 만들기

https://www.acmicpc.net/problem/2146


일단 Flood Fill로 영역을 구분시켜놓고, queue를 이용해 바다를 확장해나갑니다. 그러다가 이전에 다른 영역이 방문한 바다를 또 방문하게 되면 다른 영역과 지금 보고있는 영역을 이을 때의 다리의 최소 길이를 알 수 있게 됩니다.


https://github.com/blisstoner/BOJ/blob/master/2146.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11660번: 구간 합 구하기 5  (0) 2018.08.14
[BOJ] 14890번: 경사로  (0) 2018.08.14
[BOJ] 1405번: 미친 로봇  (0) 2018.08.13
[BOJ] 2573번: 빙산  (0) 2018.08.10
[BOJ] 3980번: 선발 명단  (0) 2018.08.08
[BOJ] 11405번: 책 구매하기  (0) 2018.08.08
  Comments