[BOJ 10818] 최소, 최대

-> 문제 바로가기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	256 MB	461928	212149	158989	44.658%

문제

---

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

입력

---

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

출력

---

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

예제

---

// 입력
5
20 10 35 30 7

// 출력
7 35

출처

---

• 문제를 만든 사람: baekjoon
• 데이터를 추가한 사람: lina, topology

알고리즘 분류

---

• 수학
• 구현

제출

---

내 제출

---

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

public class Main {

    public static void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine()); // 정수의 개수
        int maxNum = -1000000;
        int minNum = 1000000;

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        while (st.hasMoreTokens()) {
            int s = Integer.parseInt(st.nextToken());

            if (s > maxNum) {
                maxNum = s;
            }
            if (s < minNum) {
                minNum = s;
            }
        }

        bw.write(String.valueOf(minNum + " " + maxNum));

        bw.flush();
        bw.close();
        br.close();
    }


    public static void main(String[] args) throws IOException {
        solution();
    }
}

런타임	메모리
540 ms	89480 KB

Reference

---