유기농 배추 (1) 썸네일형 리스트형 [ACMICPC] 1012 . 유기농 배추 1012번 유기농배추 문제 보러가기 🅰 설계 1. 어떤 방법을 사용할 것인가? map을 만들고 4방향을 탐색하며 연결된 부분을 다 체크하고 답의 value를 올리는 방식을 생각할 수 있다. BFS : Queue에 위치를 넣으면서 방문한 map을 0으로 바꿔주면 된다. DFS : 재귀로 방문한 map을 0으로 바꿔주면 된다. DFS를 사용하기로 한다. Queue에 넣고 빼는 작업 없이 재귀로 map의 방문 체크만 하면 되기 때문에 더 간단하게 풀 수 있다. 2. 방문 체크 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 for(int i=1;i 이전 1 다음