프로그래머스 – 바탕화면 정리 Java 풀이

프로그래머스 바탕화면 정리 Java 풀이에 대해 알아보겠습니다. 좌표를 제대로 다루기 전에 연습할 수 있는 문제라고 생각합니다.

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

코딩테스트 연습 > 연습문제 > 바탕화면 정리

문제 설명 및 제한사항

바탕화면 정리 Java 풀이

import java.util.*;
class Solution {
    public ArrayList<Integer> solution(String[] wallpaper) {
        ArrayList<Integer> answer = new ArrayList<>();
        int lux = Integer.MAX_VALUE;
        int luy = Integer.MAX_VALUE;
        int rdx = 0;
        int rdy = 0;
        for(int i = 0; i < wallpaper.length; i++)
        {
            for(int j = 0; j < wallpaper[0].length(); j++) {
                // 파일이 있는 위치들의 가장 좌측 상단 및 우측 하단 선택
                if(wallpaper[i].charAt(j) == '#')
                {
                    lux = Math.min(lux, i);
                    luy = Math.min(luy, j);
                    rdx = Math.max(rdx, i);
                    rdy = Math.max(rdy, j);
                }
            }
        }
        
        answer.add(lux);
        answer.add(luy);
        // 드래그 기준이기 때문에, 인덱싱된 위치의 우측 아래 지점.
        answer.add(rdx+1);
        answer.add(rdy+1);
        
        return answer;
    }
}

결과

관련 글

개발자 면접 질문 – Java