공부/Lv2(알고리즘)
[프로그래머스] 최대값과 최솟값 (feat.코딩테스트)
hunecenter
2022. 1. 6. 22:40
반응형
[문제]
https://programmers.co.kr/learn/courses/30/lessons/12939?language=java
코딩테스트 연습 - 최댓값과 최솟값
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를
programmers.co.kr
[문제 설명]
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.
[제한조건]
- s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.
[입출력 예]

[풀이]
import java.util.Arrays;
class Solution {
public String solution(String s) {
String[] strArray = s.split(" ");
int[] arrayInt = new int[strArray.length];
/*for (int i = 0; i < arrayInt.length; i++) {
arrayInt[i] = Integer.parseInt(strArray[i]);
}*/
//실행결과 속도는 foreach가 더 빠르게 나옴
int idx = 0;
for (String str : strArray) {
arrayInt[idx] = Integer.parseInt(str); // 배열의 각 요소를 정수로 변경
idx ++;
}
Arrays.sort(arrayInt); //sort 정렬
//arrayInt[0] 최소값
//arrayInt[arrayInt.length - 1] 최대값
String result = arrayInt[0] + " " + arrayInt[arrayInt.length - 1];
return result;
}
}
배열로 받은 String 형태의 값을 " "로 split 시켜서 배열에 모두 담고 Integer 형태로 바꾼 뒤 list에 담아준다
Array.sort()로 정렬시킨 후 가장 작은 값은 배열의 0번째 이니 0번째와 배열의 마지막에 들어있는 값을 넣어 반환해주면 해결!!!
반응형