프로그래머스_최댓값과 최솟값 JAVA

프로그래머스

 

이번에 풀 문제는 '최댓값과 최솟값'이다. 무려 LEVEL 2!

LEVEL2라서 약간 긴장했으나 문제가 짧아서 안도했다.

그리고 이번 문제는 처음 푸는 문제라 더욱 긴장쓰

문제 내용은 그리 어렵지 않았다. 공백을 구분자로 정수가 적힌 문자열에서 최솟값과 최댓값을 찾아 "최솟값 최댓값" 형태로 리턴하면 된다.

 

코드

import java.util.*;
class Solution {
    public String solution(String s) {
        String[] arr = s.split(" ");
        Arrays.sort(arr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return Integer.valueOf(o1).compareTo(Integer.valueOf(o2));
            }
        });
        String first = arr[0];
        String last = arr[arr.length-1];
        
        if(Integer.parseInt(first) > Integer.parseInt(last)) {
            return last + " " + first;
        }
        
        return first + " " + last;
    }
}

 

1점 밖에 안,,,주다니,,ㅜ

처음에는 Arrays.sort()로만 해서 제출했다가 거의 모든 케이스에서 실패가 나서 곰곰히 생각해보니....

문자열 비교라서 99와 100을 비교하면 99가 최댓값이 되어버리는 사태가 벌어졌다.

그래서 급하게 Comparator를 사용해서 정렬 시 문자열을 숫자타입으로 변경해서 정렬을 시도했다.

그랬더니 1점!

 

다른 사람들의 풀이를 보니까 String 배열을 for문을 돌려 int[] 배열로 만들고 min,max를 구하거나,

stream을 사용해서 min(), max()를 사용하는 방식이 있어 어떤 점이 낫냐고 챗GPT한테 물어보니 내 코드는 쓰레기라고 알려줬다.

1점을 준 이유가 있었구나!!

 

사람 입장에서 생각해봤을 땐 정렬을 먼저하고 맨 앞에 숫자와 맨 뒤에 숫자로 최댓값과 최솟값을 구하는게 빠른 것 같아 그렇게 구현한건데,, 

컴퓨터 입장은 또 다른가보다. 정렬은 불필요한 연산이라 생각해서 오히려 정렬 코드가 없는게 더 좋다고 한다.

 

for 루프 코드

class Solution {
    public String solution(String s) {
        String[] strArr = s.split(" ");
        int[] intArr = new int[strArr.length];
        for(int i = 0;  i < intArr.length; i++) {
            intArr[i] = Integer.valueOf(strArr[i]);
        }
        
        int min = intArr[0];
        int max = intArr[0];
        for(int num : intArr) {
            if(min > num) min = num;
            if(max < num) max = num;
        }
        
        return String.valueOf(min) + " " + String.valueOf(max);
    }
}

 

stream 코드

import java.util.*;

class Solution {
    public String solution(String s) {
        int min = Arrays.stream(s.split(" "))
            .mapToInt(Integer::parseInt)
            .min()
            .orElse(0);
        int max = Arrays.stream(s.split(" "))
            .mapToInt(Integer::parseInt)
            .max()
            .orElse(0);
        
        return min + " " + max;
    }
}

 

확실히 stream을 이용한 코드가 가독성이 제일 좋다.

 

컴퓨터의 입장에서 한 번 더 생각해봐야 한다는 교훈을 얻었다!(연애하는 기분ㅎ)

오늘도 재밌..는 코딩!