[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

BELATED ARTICLES

more