[백준 10818번][Java][배열] 최소, 최대

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

내 풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] numArr = new int[n];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            numArr[i] = Integer.parseInt(st.nextToken());
        }

        int min = numArr[0];
        int max = numArr[0];
        for (int num : numArr) {
            if (num < min) {
                min = num;
            } else if (num > max) {
                max = num;
            }
        }

        System.out.print(min + " " + max);
    }
}

풀이 과정

• 입력 값을 받은 후 첫 번째 줄 입력값은 int변수에 두 번째 줄 입력값은 int배열에 for문을 이용해 값을 넣었다.
• 이후 최솟값과 최댓값을 모두 배열의 첫 번째 값으로 설정하고 int배열에 있는 값을 모두 확인하면서 최솟값 보다 작으면 변경 or 최댓값 보다 크면 변경
• 시간 복잡도: O(n)