12451 [백준, Java] 1245번, 농장관리(BFS) 문제 링크 1245번: 농장 관리농부 민식이가 관리하는 농장은 N×M 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원를 배치하려 한다. 이를 위해 농장에 산봉우리가 총 몇 개 있는지를 세는 것이 문제다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심1. N x M 격자에서 민식이는 산봉우리의 개수를 찾아야 한다.2. "인접하다"는 X좌표와 Y좌표의 차이가 모두 1이하인 경우3. 산봉우리와 인접한 격자는 모두 산봉우리의 .. 2026. 1. 2. 이전 1 다음