[프로그래머스] 최댓값과 최솟값 - Java

https://programmers.co.kr/learn/courses/30/lessons/12939

코딩테스트 연습 - 최댓값과 최솟값

---

문제

문제 설명

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.

예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.

---

제한 조건

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

---

입출력 예

s	return
"1 2 3 4"	"1 4"
"-1 -2 -3 -4"	"-4 -1"
"-1 -1"	"-1 -1"

 

---

풀이

풀이 과정

문자열을 분리하여 저장하기위해 list를 선언하고 StringTokenizer를 이용해 띄어쓰기를 기준으로 문자열을 분리한다

List<Integer> list = new ArrayList<>();

StringTokenizer st = new StringTokenizer(s); // 띄어쓰기 기준으로 문자열 분리

 

분리한 문자열이 남아있는 동안 반복하며 문자를 int형으로 변환하여 list에 저장한다

while(st.hasMoreTokens()) {
    list.add(Integer.parseInt(st.nextToken())); // int형으로 변환하여 list에 저장
}

 

Collections.max() 함수와 Collections.min() 함수를 이용하여 list의 최대값과 최소값을 찾아낼 수 있다
StringBuilder를 이용하여 "(최소값) (최대값)" 형태의 문자열을 만들어 return 한다

StringBuilder sb = new StringBuilder();
sb.append(Collections.min(list)).append(" ").append(Collections.max(list)); // 최대값과 최소값

return sb.toString();

 

혹은 list를 정렬하여 첫 번째 값과 마지막 값으로 최대값과 최소값을 구하는 방법도 가능하다

Collections.sort(list);

StringBuilder sb = new StringBuilder();
sb.append(list.get(0)).append(" ").append(list.get(list.size() - 1));

return sb.toString();

 

최종 코드

import java.util.*;

class Solution {
    public String solution(String s) {
        List<Integer> list = new ArrayList<>();

        StringTokenizer st = new StringTokenizer(s); // 띄어쓰기 기준으로 문자열 분리
        while(st.hasMoreTokens()) {
            list.add(Integer.parseInt(st.nextToken())); // int형으로 변환하여 list에 저장
        }

        StringBuilder sb = new StringBuilder();
        sb.append(Collections.min(list)).append(" ").append(Collections.max(list)); // 최대값과 최소값

        return sb.toString();
    }
}

---