[programmers] 27. 최댓값과 최솟값
2021. 7. 1. 22:29
https://programmers.co.kr/learn/courses/30/lessons/12939
코딩테스트 연습 - 최댓값과 최솟값
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를
programmers.co.kr
1.Problem
문제 설명
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.
제한 조건
- s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.
입출력 예
sreturn
"1 2 3 4" | "1 4" |
"-1 -2 -3 -4" | "-4 -1" |
"-1 -1" | "-1 -1" |
2. Code
package programmers;
import java.util.Arrays;
public class 최댓값과최솟값 {
public static void main(String[] args) {
String s = "-4 -3 4 10 -8 -2 -1 5 7 ";
System.out.println(solution(s));
}
public static String solution(String s) {
String[] tempS = s.split(" ");
int[] temp = new int[tempS.length];
for(int i = 0; i < temp.length; i++) {
temp[i] = Integer.parseInt(tempS[i]);
}
Arrays.sort(temp);
return temp[0] + " " + temp[temp.length-1];
}
public static String soluton2(String s) {
String[] tmp = s.split(" ");
int min, max, n;
min = max = Integer.parseInt(tmp[0]);
for (int i = 1; i < tmp.length; i++) {
n = Integer.parseInt(tmp[i]);
if(min > n) min = n;
if(max < n) max = n;
}
return min + " " + max;
}
}
3. Report
solution과 solution2 둘다 정답인데 solution2가 근소하게 빠르다.
'Algorithm > 문제' 카테고리의 다른 글
[programmers] 29. 2개 이하로 다른 비트 (0) | 2021.07.01 |
---|---|
[programmers] 28. 주식가격 (0) | 2021.07.01 |
[LeetCode] 26.Climbing Stairs (0) | 2021.06.24 |
[boostCamp] 25. 자가진단 문제 6번 (0) | 2021.06.23 |
[LeetCode] 24.Missing Number (0) | 2021.06.01 |