[백준] 10818번 : 최소, 최대 - JAVA

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

10818번: 최소, 최대

 

 

문제

백준 알고리즘 10818번 문제 이미지

기본적은 최솟값, 최댓값 구하는 문제입니다.

 

풀이

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

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] arr = new int[N];

        for(int i = 0; i < arr.length; i++){
            arr[i] = sc.nextInt();
        }
        int max = arr[0];
        for(int i = 0; i < arr.length; i++){
            if(arr[i] > max) {
                max = arr[i];
            }
        }
        int min = arr[0];
        for(int i = 0; i <arr.length; i++){
            if(arr[i] < min) {
                min = arr[i];
            }
        }
        System.out.println(min + " " + max);
    }
}

Scanner를 이용한 방법입니다.

시간이 엄청 오래걸리는 것 같습니다. 서버렉인가 생각할 정도였습니다..

 

풀이 2

Arrays 를 사용한 방법입니다.

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] arr = new int[N];

        for(int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);								// sort = 배열 정렬
        System.out.print(arr[0] + " " + arr[N - 1]);	// 정렬 후 [0] 자리엔 제일 낮은 값이
    }													// 들어오기에 최소값
}														// 배열은 0번부터기 때문에 N이 5이면
														// *[0,1,2,3,4] 이기에 최대값은 N - 1

Arrays.sort() 메서드를 이용해 배열에 저장된 값을 오름차순으로 정렬