2018. 1. 1. 14:04, 알고리즘/BOJ
https://www.acmicpc.net/problem/1012
N, M이 별로 크지 않아서 느긋하게 배추가 심어진 곳을 찾은 후에 BFS나 DFS로 연결되어있는 곳을 전부 찾아내면 됩니다. QUEUE, pair를 활용했습니다.
https://github.com/encrypted-def/BOJ/blob/master/1012.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1697번: 숨바꼭질 (9) | 2018.01.01 |
|---|---|
| [BOJ] 9465번: Stickers (0) | 2018.01.01 |
| [BOJ] 11726번: 2×n 타일링 (0) | 2018.01.01 |
| [BOJ] 2163번: 초콜릿 자르기 (0) | 2018.01.01 |
| [BOJ]: 2010번: Electrical Outlets (0) | 2018.01.01 |
| [BOJ] 1010번: 다리 놓기 (2) | 2018.01.01 |
Comments