백준|1012번|유기농 배추

문제설명 배추를 키우는 밭에서 해충 제거를 위해 배추지렁이를 키우려고 한다. 배추지렁이는 서로 인접한 배추 사이만 이동할 수 있다고 할 때, 밭의 크기와 배추의 위치를 입력받고 배추지렁이가 몇마리 필요한지 출력하는 문제입니다. 작동 순서 1. 배추밭의 크기와 배추의 개수를 입력받습니다. 2. 입력받은 배추밭의 크기에 따라 2차원 boolean 배열 field와 visited를 생성합니다. 2개를 생성하는 이유는 하나는 방문처리용으로 이용하고 하나는 배추의 위치를 입력받기 위함입니다. 3. 배추의 위치를 입력받고 field에서 입력받은 위치를 true로 바꿔줍니다. 4. DFS를 이용하여 각 위치를 방문하고 방문한 곳을 위치처리해줍니다. 5. 방문..........

백준|1012번|유기농 배추에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준|1012번|유기농 배추