loading
본문 바로가기
Coding/Backjoon

[ Backjoon - 10818번 ] 최소, 최대 ( java )

by NeuLyeo 2023. 11. 17.

[ Backjoon - 10818번 ] 최소, 최대 ( java )

 

10818번: 최소, 최대

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

www.acmicpc.net

 

 

 

 

📚 Table of Contents

     

     

     

     

    문제

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

     

     

     

    입력

     

     

     

    출력

     

     

     

    예제

     

     

     

     

     

    문제 풀이

    문제 접근 ( 알고리즘 )

    • 입력
      • 첫째 줄 : 정수의 개수 N ( 1 ≤ N ≤ 1,000,000 )
      • 둘째 줄 : N개의 정수, 공백으로 구분 ( -1,000,000 ≤ num ≤ 1,000,000 )

    • 출력
      • 주어진 정수의 최솟값과 최댓값을 공백으로 구분해 출력

    기본적인 배열 문제이다.

     

    Arrays.sort() 메소드 를 이용하여 문제를 해결하였다.

     

    sort( ) : 배열에 저장된 원소 값을 오름차순으로 정렬해주는 메소드

     

    오름차순으로 정렬하면

     

    배열의 첫번째 원소 ( arr[ 0 ] )는 최솟값이 되고

     

    배열의 마지막 원소 ( arr.length - 1 )는 최댓값이 된다.

     

     

     

     

    풀이

    import java.util.Arrays;  
    import java.util.Scanner;
    
    public class Backjoon_10818 {  
        public static void main(String[] args) {  
    
            Scanner in = new Scanner(System.in);  
    
            // 정수의 개수를 입력 받는다.  
            int n = in.nextInt();  
    
            // 정수의 개수 크기의 배열 생성  
            int[] arr = new int[n];  
    
            // 정수의 개수 만큼 반복  
            for (int i = 0; i < n; i++) {  
                // 배열에 정수 입력  
                arr[i] = in.nextInt();  
            }  
    
            in.close();  
    
            // 배열 정렬, 오름차순  
            Arrays.sort(arr);  
    
            // 최소, 최대 값 출력  
            System.out.print(arr[0] + " " + arr[n - 1]);  
        }  
    }