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

문제)

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

 

풀이1) -> 성능이 더 좋은 코드 ( 좀 더 효율적)

class Solution {
    public int[] solution(String[] wallpaper) {
        int lux = wallpaper.length;
        int luy = wallpaper[0].length();
        int rdx = 0;
        int rdy = 0;
        
        for(int i=0; i<wallpaper.length; i++){
            for(int j=0; j<wallpaper[i].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);
                }   
            }
        }
        
        return new int[]{lux, luy, rdx+1, rdy+1};
    }
}

 

풀이2) -> 성능은 비슷하거나 StreamAPI사용시 내부적으로 메서드 호출 비용이 추가되어 조금 더 떨이질 수 있음 but, 가독성 향상과 최소, 최대값 찾을 때 효율적

import java.util.stream.IntStream;

class Solution {
    public int[] solution(String[] wallpaper) {
        int lux = IntStream.range(0, wallpaper.length)
                .filter(i -> wallpaper[i].contains("#"))
                .findFirst().orElse(0); // 최소값 findFirst()
        
        int rdx = IntStream.range(0, wallpaper.length)
                .filter(i -> wallpaper[i].contains("#"))
                .reduce((first, second) -> second).orElse(0); // 최대값 reduce()
        
        int luy = IntStream.range(0, wallpaper[0].length())
                .filter(j -> IntStream.range(0, wallpaper.length).anyMatch(i -> wallpaper[i].charAt(j) == '#'))
                .findFirst().orElse(0);
        
        int rdy = IntStream.range(0, wallpaper[0].length())
                .filter(j -> IntStream.range(0, wallpaper.length).anyMatch(i -> wallpaper[i].charAt(j) == '#'))
                .reduce((first, second) -> second).orElse(0);
        
        return new int[]{lux, luy, rdx + 1, rdy + 1};
    }
}