(Array)격자판최대합/봉우리

점수계산

✏️ 문제

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다.
N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을
출력합니다.

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

* 출력
최대합을 출력합니다.

🔍풀이

public int solution(int n, int[][] arr) {
    int answer = 0;
    int sum1, sum2;
    int crossSum = 0, xcrossSum = 0;
    for(int i = 0; i < n; i++){
        sum1 = sum2 = 0;
        for(int j = 0; j < n; j++){
            sum1 += arr[i][j];
            sum2 += arr[j][i];
            if(i==j) crossSum += arr[i][j];
            if(i+j == n-1) xcrossSum += arr[i][j];
        }
        answer = Math.max(answer, sum1);
        answer = Math.max(answer, sum2);
    }
    answer = Math.max(answer, crossSum);
    answer = Math.max(answer, xcrossSum);
    return answer;
}

봉우리

✏️ 문제

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

* 입력
첫 줄에 자연수 N이 주어진다.(2<=N<=50)

두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.
* 출력
봉우리의 개수를 출력하세요.

🔍풀이

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;
}

💡팁
격자를 벗어나는 부분은 if문에서 조건으로 배제시킨 뒤,(무조건 작다)
비교문 중에서 큰 값이 있는지를 확인하여 있으면 false, 없으면 그대로 true를 유지한다.