본문 바로가기
혼자 공부하는 것들/알고리즘

백준 java) 10818번 문제 최소, 최대

by applepick 2020. 9. 23.
반응형

일단 같이 문제를 보겠습니다.

www.acmicpc.net/problem/10818

 

10818번: 최소, 최대

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

www.acmicpc.net

문제는 아주 심플하죠.

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

뭔가 정렬 알고리즘을 쓰면 될 거 같죠?

저는 자바로 구현했습니다.

import java.util.*;

public class Main {
	public static void main(String[] arg) {
		Scanner input = new Scanner(System.in);
		int N = input.nextInt();
		
		int[] arr = new int[N];
		for(int i=0;i<N;i++) {
			arr[i] = input.nextInt();
		}
		
		Arrays.sort(arr);

		System.out.println(arr[0]+ " " +arr[N-1]);
	}
}

 첫 줄에는 정수를 몇 개 를 받아들일지 입력받을 수 있게 합니다.

배열에 저장한 후 숫자를 입력받아. sort함수 기능을 사용하여 정렬한 후 최대 값 최솟값을 출력해주면 됩니다.

 

반응형

댓글