๐ŸŒท๐ŸŒผ๋ชจ์—ฌ๋ด์š” ๊ฐœ๋ฐœ์˜์ˆฒ๐ŸŒท๐ŸŒผ

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ๋ด‰์šฐ๋ฆฌ ๋ณธ๋ฌธ

๊ฐœ๋ฐœ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด JAVA

[JAVA/์ฝ”๋”ฉํ…Œ์ŠคํŠธ] ๋ด‰์šฐ๋ฆฌ

์š”์ผ์ด 2021. 4. 29. 23:47
๋ฐ˜์‘ํ˜•

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(int num, int[][] array) {
		// ๋ด‰์šฐ๋ฆฌ
		int result = 0;
        // ์ƒˆ๋กœ์šด ๊ฒฉ์žํŒ
		int[][] extendArray = new int[num+2][num+2];
        // ๊ฒฉ์ž์˜ ๊ฐ€์žฅ์ž๋ฆฌ๋ฅผ 0์œผ๋กœ ์ดˆ๊ธฐํ™”
        for(int i=0; i<num+2; i++) {
        	for(int j=0; j<num+2; j++) {
        		if(i == 0 || i == num+1 || j ==0 || j == num+1) {
        			extendArray[i][j] = 0;
        		}else {
        			extendArray[i][j] = array[i-1][j-1];
        		}
        	}
        }
		//  ์ƒํ•˜์ขŒ์šฐ๋ณด๋‹ค ๊ฐ’์ด ๋” ํฌ๋ฉด result ++
        for(int i=1; i<num+1; i++) {
        	for(int j=1; j<num+1; j++) {
        		if(extendArray[i][j] > extendArray[i-1][j]
        				&& extendArray[i][j] > extendArray[i][j-1]
        						&& extendArray[i][j] > extendArray[i][j+1]
        								&& extendArray[i][j] > extendArray[i+1][j]) {
        			result ++;
        		}
        	}
        }
        
		
		System.out.println(result);
		
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        int num = in.nextInt();
        int[][] array = new int[num][num];
        for(int i=0; i<num; i++) {
        	for(int j=0; j<num; j++) {
        		array[i][j] = in.nextInt();
            }
        }
        main.solution(num, array);
    }

}
Comments