min's devlog

[Array] 봉우리 본문

til/Algorithm

[Array] 봉우리

값진 2021. 7. 23. 02:12
import java.util.*;
class Main {	
	int[] dx={-1, 0, 1, 0};
	int[] dy={0, 1, 0, -1};
	public int solution(int n, int[][] arr){
		int answer=0;
		for(int i=0; i<n; i++){
			for(int j=0; j<n; j++){
				boolean flag=true;
				for(int k=0; k<4; k++){
					int nx=i+dx[k];
					int ny=j+dy[k];
					if(nx>=0 && nx<n && ny>=0 && ny<n && arr[nx][ny]>=arr[i][j]){
						flag=false;
						break;
					}
				}
				if(flag) answer++;
			}
		}
		return answer;
	}

	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n=kb.nextInt();
		int[][] arr=new int[n][n];
		for(int i=0; i<n; i++){
			for(int j=0; j<n; j++){
				arr[i][j]=kb.nextInt();
			}
		}
		System.out.print(T.solution(n, arr));
	}
}

'til > Algorithm' 카테고리의 다른 글

[Two pointers] 두 배열 합치기  (0) 2021.07.27
[Array] 임시반장 정하기  (0) 2021.07.24
[Array] 격자판 최대합  (0) 2021.07.23
[Array] 점수계산  (0) 2021.07.20
[Array] 뒤집은 소수  (0) 2021.07.19
Comments