[BOJ] 1012번: 유기농 배추

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