[BOJ 1245] 농장 관리 (Node.js)

https://www.acmicpc.net/problem/1245 1245번: 농장 관리 1245번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 농장 관리 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 1977 835 680 44.386% 문제 농부 민식이가 관리하는 농장은 N×M 격자로 이루어져 있다. 민식이는 농장을 관리하기 위해 산봉우리마다 경비원를 배치하려 한다. 이를 위해 농장에 산봉우리가 총 몇 개 있는지를 세는 것이 문제다. 산봉우리의 정의는 다음과 같다. 산봉우리는 같은 높이를 가지는 하나의 격자 혹은 인접한 격자들의 집합으로 이루어져 있다. (여기서 "인... www.acmicpc.net 그래프 탐색 문제다. 8방향 모두 탐색해야 한다는 점에 유의하며 풀면 된다. 일단 모든 위치를 탐색하는 방식으로 문제를 풀되, 한번 방문한 위치는 다시 탐색할 필요가 없기 때문에 들어간 위치는 무조건 체크해둔다. DFS를 탐색할 때 ...

원문링크 : [BOJ 1245] 농장 관리 (Node.js)