[백준 BOJ 10818번] 최소, 최대

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

 

1. 문제

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

---

2. 입력

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

 

5
20 10 35 30 7

---

3. 출력

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

7 35

---

4. 풀이

시작점에 최대값에는 MIN_VALUE 상수 값을, 최솟값에는 MAX_VALUE값을 대입하여 초기화해주고 시작한다. 

이후 for문을 통해 각 데이터들과 비교를 해가면서 최댓값, 최솟값을 변경 혹은 유지를 한다.

이때 입력방법으로는 1. split() 2. StringTokenizer를 사용할 수 있고, 출력으로는 1. println() 2. StringBuilder 3. BufferedWriter를 사용할 수 있다. 

---

5. 소스코드

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

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());
        int [] nums = new int [N];

        int stnd_Max = Integer.MIN_VALUE;
        int stnd_min = Integer.MAX_VALUE;
        for(int i=0; i<N; i++){
            nums[i] = Integer.parseInt(st.nextToken());
            if (nums[i] > stnd_Max) stnd_Max = nums[i];
            if (nums[i] < stnd_min) stnd_min = nums[i];
        }

        StringBuilder sb = new StringBuilder();
        sb.append(stnd_min+" "+stnd_Max);
        System.out.println(sb);
    }
}

---

6. 배운 것

Integer 클래스에는 MAX_VALUE와 MIN_VALUE가 있으니 초기화 시 최솟값에는 MAX_VALUE를, 최댓값에는 MIN_VALUE를 대입하고서 시작함으로서 1. 데이터들 중 첫번째 값을 초기값으로 두지 않을 수 있고(ex) stnd_MAX = nums[0]) 혹은 2. 임의로 극한의 값을 직접 대입하지 않아도 된다.(ex) stnd_min = -100,000,000)