offset

문제

5x5 2차원 배열이 주어질 때 어떤 원소가 상하좌우에 있는 원소보다 작을 때 해당 위치에 * 을 표시하는 프로그램을 작성하시오. 경계선에 있는 수는 상하좌우 중 존재하는 원소만을 비교한다.

 

입력

5x5 행렬의 정보가 25 개의 수로 주어진다. 각 수는 0 에서 9 사이 수이다.

 

출력

*를 포함한 행렬을 출력예의 형식으로 출력한다.

 

예제 입력

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

예제 출력

3 4 * 4 9 
* 9 4 5 8 
9 0 8 2 * 
7 0 2 8 4 
* 7 2 * 4 

 

#코드

import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws Exception {
 
      // Please Enter Your Code Here
      int[][] originArr = new int[7][7];
      int[][] targetArr = new int[7][7];
      
      for(int i = 0; i < 7; i++) {
        for(int j = 0; j < 7; j++) {
          originArr[i][j] = -1;
        }
      }
      
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
       
      for(int i = 1; i <= 5; i++) {
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int j = 1; j <= 5; j++) {
          originArr[i][j] = Integer.parseInt(st.nextToken());
          targetArr[i][j] = originArr[i][j];
        } 
      }
      
      // 상, 하, 좌, 우
      int[] dy = {-1, 1, 0, 0};
      int[] dx = {0, 0, -1, 1};
      
      for(int row = 1; row <= 5; row++) { // 행
        for(int col = 1; col <= 5; col++) { // 열
          // 상, 하, 좌, 우
          boolean flag = true;
          for(int k = 0; k < 4; k++) {
            int ny = dy[k] + row;
            int nx = dx[k] + col;
            
            if(originArr[ny][nx] != -1 && originArr[row][col] >= originArr[ny][nx]) {
              flag = false;
              break;
            }
            
          }
          if(flag) {
            targetArr[row][col] = -1;
          }
        }
      }
      
      for(int i = 1; i <= 5; i++) {
        for(int j = 1; j <= 5; j++) {
          int tempStr = targetArr[i][j];
          if(tempStr != -1)
            System.out.print(tempStr + " "); 
          else
            System.out.print("* "); 
        }
        System.out.println("");
      }
       
    }
}