2018. 8. 13. 17:19, 알고리즘/BOJ
https://www.acmicpc.net/problem/2146
일단 Flood Fill로 영역을 구분시켜놓고, queue를 이용해 바다를 확장해나갑니다. 그러다가 이전에 다른 영역이 방문한 바다를 또 방문하게 되면 다른 영역과 지금 보고있는 영역을 이을 때의 다리의 최소 길이를 알 수 있게 됩니다.
'알고리즘 > 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