백준 알고리즘 | 10818번 문제: 최소, 최대

출처

https://www.acmicpc.net/problem/10818

문제

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

입력

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

출력

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

예제 입력 1

5
20 10 35 30 7

예제 출력 1

7 35

알고리즘 분류

  • 수학
  • 구현

문제 풀이

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            // 갑 입력
            int n = Integer.parseInt(br.readLine());
            StringTokenizer nums = new StringTokenizer(br.readLine(), " ");

            // 최솟값, 최댓값 구하기
            int a = Integer.parseInt(nums.nextToken());

            int min = a;
            int max = a;
            for (int i = 1; i < n; i++) {
                a = Integer.parseInt(nums.nextToken());

                if (a > max) {
                    max = a;
                } else if (a < min) {
                    min = a;
                }
            }

            // 값 출력
            System.out.println(min + " " + max);
        }
    }
}