[BOJ] 10818번 최소, 최대 - JAVA

## Java 풀이 시 유의사항 ##
클래스명은 Main 으로 작성해야함!

💡 문제

💬 입출력 예시

📌 풀이(소스코드)

// 풀이 1 (배열 사용)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        br.close();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
        System.out.println(arr[0] + " " + arr[n-1]);
    }
}

// 풀이 2 (배열 사용 X)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String str = br.readLine();
        StringTokenizer st = new StringTokenizer(str, " ");

        int max = -1000000;
        int min = 1000000;
        for (int i = 0; i < n; i++) {
            int now = Integer.parseInt(st.nextToken().toString());
            if (now < min) min = now;
            if (now > max) max = now;
        }
        System.out.println(min + " " + max);
    }
}

📄 해설

• 풀이 1 의 경우 배열과 Arrays.sort() 메소드를 사용하여 정렬을 수행한 뒤 결과를 냄
• 풀이 2 의 경우 배열을 사용하지 않고 아래와 같이 최댓값과 최솟값을 탐색한 뒤 결과를 냄
  • StringTokenizer 를 사용하여 공백을 기준으로 문자열을 분리
  • 분리된 문자열을 하나씩 비교해가며 최댓값과 최솟값을 갱신함
• 풀이 1 보다 풀이 2 의 방식이 메모리와 시간 모두 절약 되었음
  • 풀이 1 과 같이 배열을 사용하는 것이 쉽고 가독성이 좋을 수는 있으나 아래의 이유들로
    풀이 2가 개선된 코드라고 볼 수 있음
    1. 메모리 소모가 더 크다
    2. 배열 정렬의 시간복잡도가 최악의 경우 N2 이므로, 시간복잡도가 N 인 풀이 2 보다 훨씬 큰 시간복잡도를 가지게 됨