봉우리(1,2차원 탐색)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요.
격자의 가장자리는 0으로 초기화 되었다고 가정한다.

만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다.

 

0	0	0	0	0	0	0
0	5	3	7	2	3	0
0	3	7	1	6	1	0
0	7	2	5	3	4	0
0	4	3	6	4	1	0
0	8	7	3	5	2	0
0	0	0	0	0	0	0

 

▣ 입력설명
첫 줄에 자연수 N이 주어진다.(1<=N<=50)
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는 다.

 

▣ 출력설명
봉우리의 개수를 출력하세요.

 

▣ 입력예제 1

5
53723

37161

72534

43641

87352

 

▣ 출력예제 1

10

 

Tip

1) 동서남북으로 이동할 수 있는 이동 좌표를 만들어 주어야 한다.

let dx = [-1,0,1,0]  

let dy = [0,1,0,-1]

반복문을 통해 dx,dy를 한 묶음으로 북 > 동 > 남 > 서 방향으로 이동할 수 있다.

2) 이동시, 주의해야 할 점은 범위를 벗어나는 이동은 이뤄지지 않게 조건을 잘 걸어주어야 한다.

 

 

문제풀이

// 내가 다시 작성한 답! 
function solution(map){
    let count = 0;
    let dx = [-1,0,1,0];
    let dy = [0,1,0,-1];
    let n = map.length;

    for(let i = 0 ; i < n ; i++){
        for(let j = 0 ; j < n ; j ++){
            let flag = 1;
            for(let k = 0 ; k < 4 ; k++){
                let nx = i + dx[k];
                let ny = j + dy[k];
                //아래 조건문이 제일 중요함!!
                if(nx >= 0 && nx < n && ny >= 0 && ny < n &&  map[nx][ny] >= map[i][j]){
                    flag = 0;
                    break;
                }
            }
            if(flag) count++;
        }
    }
    return count;

}
 let arr=[[5, 3, 7, 2, 3], 
         [3, 7, 1, 6, 1],
         [7, 2, 5, 3, 4],
         [4, 3, 6, 4, 1],
         [8, 7, 3, 5, 2]];
console.log(solution(arr));