유기농 배추
-
[백준 1012번] 유기농 배추 (Java 풀이)Algorithm/DFS 2022. 3. 26. 16:21
백준알고리즘 1012번 : 유기농 배추 (Solved.ac 난이도 Silver2) ↑클릭시 문제 link로 이동합니다.😊 DFS의 기본이 되는 문제라고 볼수있겠다. 나는 기본이 없었던 것 같다.(...) 3년전에 풀었던 문제도 이렇게 헤매다보니 역시 알고리즘은 꾸준히 해야한다는 것을 깨닫는다. 복잡한 DFS 문제와는 다르게 1, 즉 배추가 있는 곳만 잘 찾아서 근처 상하좌우로 탐색을 하면서 '추가로 인접한 배추가 있는가?' 라는 것만 check하여 0으로 바꿔주면 된다. 따라서 탐색이 몇번 이루어졌는지 알필요가 없다는 점에서 깊이 우선 탐색 문제 중 간단한 편에 속한다고 생각한다. 풀이 과정 1. 배추밭을 2차원 배열로 정의하고, 배추가 있는 곳마다 값을 1로 대입한다. 2. 2중 for문으로 배추가 있..