[알고리즘]/백준

자바 - 구현 - 백준 10818 최소, 최대

broship 2021. 5. 3. 17:28

문제


 

 

 

문제해결


import java.util.Scanner;

public class B3_10818 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        int min = 1000000;
        int max = -1000000;
        for (int i = 0; i < n; i++) {
            int tmp = sc.nextInt();
            if (tmp<min) min = tmp;
            if (tmp>max) max = tmp;
        }
        System.out.println(min +" "+ max);
    }
}

- 주어진 최소값, 최대값을 min, max 변수에 담은 후 입력 값을 하나하나 비교하면서 최소값, 최대값을 구하면 된다.

- 배열에 담은 후 Arrays.sort() 메서드를 통해 구하는 방법도 있으나 시간복잡도가 증가한다