99클럽 코테 스터디 3일자 TIL [04/02]

참여 난이도

자바/미들러

오늘의 문제

프로그래머스 바탕화면 정리

 

 

문제 풀이

class Solution {
    public int[] solution(String[] wallpaper) {
        int[] answer = {};
        
        int x1 = Integer.MAX_VALUE;
        int x2 = Integer.MIN_VALUE;
        int y1 = Integer.MAX_VALUE;
        int y2 = Integer.MIN_VALUE;
        
        int len = wallpaper.length;
        for (int i = 0; i < len; i++) {
            char[] ch = wallpaper[i].toCharArray();
            for (int j = 0; j < ch.length; j++) {
                if (ch[j] == '#') {
                    x1 = Math.min(i, x1);
                    x2 = Math.max(i, x2);
                    y1 = Math.min(j, y1);
                    y2 = Math.max(j, y2);
                }
            }
        }
        
        return new int[]{x1, y1, x2 + 1, y2 + 1};
    }
}

 

구해야할 것

• 드래그 시작점: 가장 위쪽, 왼쪽에 있는 파일 위치
• 유의해야할 점
  • 드래그 끝점: 가장 아래쪽, 오른쪽에 있는 파일 위치 → 포함되지 않는 범위 로 끝점 좌표에 +1 필요

 

 

• 파일의 최소, 최대 위치 찾기
  • x1, y1: 가장 위, 가장 왼쪽 → 최소값
  • x2, y2: 가장 아래, 가장 오른쪽 → 최대값
• 전체 wallpaper 탐색
  • #인 경우 → x1, y1, x2, y2 값 업데이트
• 드래그 범위 반환
  • 시작점: (x1, y1)
  • 끝점: (x2 + 1, y2 + 1) → 끝점 좌표는 포함하지 않기 때문에 +1