[프로그래머스/Lv. 1] 바탕화면 정리 (JAVA)

🔺 문제

프로그래머스

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public int[] solution(String[] wallpaper) {
        int[] answer = new int[4];
        
        int minX = wallpaper.length;
        int minY = wallpaper[0].length();
        int maxX = 0;
        int maxY = 0;
        
        for(int i = 0 ; i < wallpaper.length ; i++) {
            String str = wallpaper[i];
            for(int j = 0 ; j < wallpaper[i].length() ; j++) {                
                if(str.charAt(j) == '#') {
                    minX = Math.min(i, minX);
                    minY = Math.min(j, minY);
                    maxX = Math.max(i, maxX);
                    maxY = Math.max(j, maxY);
                }
            }
        }
        
        answer[0] = minX;
        answer[1] = minY;
        answer[2] = maxX + 1;
        answer[3] = maxY + 1;
        
        return answer;
    }
}

 

 

🧩  해결 아이디어

- 초기 시작점 S 좌표의 (x,y)는 큰 값으로, 끝점 E 좌표의 (x,y)는 작은 값으로 설정한다.

- 배열을 완전탐색하며 해당 칸에 파일(#)이 있다면, 시작점 S는 더 작은 값으로, 끝점 좌표 E는 더 큰 값으로 갱신한다.

- 파일을 포함하려면 드래그 할 때의 끝점이 오른쪽 아래에 있어야 하므로, 끝점 좌표의 (x,y)에는 각각 1을 더해준다.

 

 

---

🔺 다른 풀이들

- 완전 간단 간결하게 푸심

class Solution {
    public int[] solution(String[] wallpaper) {
        int minX = Integer.MAX_VALUE;
        int minY = Integer.MAX_VALUE;
        int maxX = Integer.MIN_VALUE;
        int maxY = Integer.MIN_VALUE;
        
        for(int i=0; i< wallpaper.length;i++ ){
            for(int j=0; j<wallpaper[i].length();j++){
                if(wallpaper[i].charAt(j)=='#'){
                    minX = Math.min(minX,i);
                    minY = Math.min(minY,j);
                    maxX = Math.max(maxX,i);
                    maxY = Math.max(maxY,j);
                }
            }
        }
        
        return new int[]{minX,minY,maxX+1,maxY+1};
    }
}

 

---

💬 느낀 점

쉬운 문제는 빠르게 풀자..

 

 

1회독	2회독	3회독	4회독	5회독
V