[백준 브론즈3] 10818번 최소,최대 / Java

 

백준

문제

문제 설명

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

입력

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

출력

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

아이디어

그냥 for loop를 돌면서 max 값보다 크면, max에 재대입. min값은 max값부터 시작해서 그 값보다 작으면 min에 재대입을 통해서 풀면 되지 않을까?

소스코드

import java.util.*;

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

    int N = sc.nextInt();

    ArrayList<Integer> arr = new ArrayList<>();
    for (int i = 1; i <= N; i++) {
        arr.add( sc.nextInt());
    }
    int max = Collections.max(arr);
    int min = Collections.min(arr);
    System.out.println(min+" "+max);

    }
}

결과

정답

성능 요약

메모리: 333052 KB, 시간: 1928 ms

후기

뭔가 당한 느낌이다.

Collections에 min값과 max값을 반환하는 함수가 있는 줄 모르고 처음에 생각보다 복잡하게 풀었던 느낌이다.