프로그래밍/Algorithm

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

일단개그하다 2023. 5. 6. 11:46

문제

https://school.programmers.co.kr/learn/courses/30/lessons/161990

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

접근 방법 및 풀이

바탕화면에서 정리 해야 할 파일들의 좌표중 가장 왼쪽, 가장 오른쪽, 가장 윗쪽, 가장 아래쪽을 구하기

public class Q30_161990 {
    public int[] solution(String[] wallpaper) {
        int lux = Integer.MAX_VALUE;
        int luy = Integer.MAX_VALUE;
        int rux = 0;
        int ruy = 0;

        int rowLength = wallpaper.length;
        int columnLength = wallpaper[0].length();

        for (int rowIndex = 0; rowIndex < rowLength; rowIndex++) {
            String row = wallpaper[rowIndex];
            for (int columnIndex = 0; columnIndex < columnLength; columnIndex++) {
                if (row.charAt(columnIndex) == '#') {
                    lux = Math.min(columnIndex, lux);
                    luy = Math.min(rowIndex, luy);
                    rux = Math.max(columnIndex, rux);
                    ruy = Math.max(rowIndex, ruy);
                }
            }
        }

        return new int[]{luy, lux, ruy + 1, rux + 1};
    }
}