Programmers / 최댓값과 최소값

Programmers / 최댓값과 최소값

Problem

Solution 1

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Solution {
    public String solution(String s) {
        // Convert string to int
        String[] splits = s.split(" ");
        int[] integers = new int[splits.length];
        for (int i = 0; i < splits.length; i++) {
            integers[i] = Integer.parseInt(splits[i]);
        }
        
        // Find min
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < integers.length; i++) {
            if (integers[i] < min) {
                min = integers[i];
            }
        }
        
        // Find max
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < integers.length; i++) {
            if (integers[i] > max) {
                max = integers[i];
            }
        }
        
        return min + " " + max;
    }
}
Solution 1
  • Description
    • 문자열을 공백으로 분리후 정수로 변환
    • 정수로 변환한 숫자의 최댓값, 최솟값을 반환
  • Time Complexity
    • O(spaceCount(s))
    • 문자열에 포함되어 있는 숫자의 개수 만큼 For Loop 반복
  • Space Complexity
    • O(spaceCount(s))
    • 문자열에 포함되어 있는 숫자의 개수 만큼 배열크기 할당