[백준/c++] 1012번 - 유기농 배추

문제

1012번: 유기농 배추

풀이

분류 : 그래프, DFS

 

1. 밭을 나타낼 int 2차배열, 방문체크할 bool 2차배열을 선언합니다.

2. field[0][0] ~ field[M-1][N-1] 까지 for문으로 돌면서,

field[i][j]==1 && visited[i][j]==false인 곳을 발견한다면 해당 i,j로 DFS를 돌려 상하좌우로 인접한 밭에 배추가 있는지 체크합니다.(이렇게하면 배추가 있는 밭을 중복 방문하지 않게됩니다. field[i][j]==1인곳을 발견하더라도, visited[i][j]==true면 이미 방문한 밭임을 알 수 있기 때문입니다.)

 

코드(O(mnk)) *O(mnk)가 아니라면 알려주세요. 감사합니다(--)(__)*