10121 [백준] 1012번 유기농 배추 JAVA (자바) 풀이 문제 1012번(dfs, bfs): 배추흰지렁이는 상하좌우 네 방향에 위치한 다른 배추로 이동 가능: 배추흰지렁이가 있는 배추들은 해충으로부터 보호받을 수 있다 : 예) 배추밭이 아래와 같이 구성되어 있으면 최소 5마리의 배추흰지렁이가 필요 0은 배추가 심어져 있지 않은 땅이고, 1은 배추가 심어져 있는 땅 110000000001000000000000100000000010000000110001110000100111 [입력] : 첫째 줄에는 테스트 케이스 개수 T : 둘째 줄에는 배추 밭 가로 M, 세로 N, 배추 심은 땅 개수 k : 셋째 줄부터 배추의 위치 X(0 ≤ X ≤ M-1), Y(0 ≤ Y ≤ N-1) (두 배추의 위치가 같은 경우는 없다) [출력] : 필요한 .. 2023. 9. 11. 이전 1 다음