본문 바로가기

TIL/Algorithm

Java 백준 10818번 문제

반응형

문제

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

입력

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

출력

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

예제 입력 1 

5

20 10 35 30 7

예제 출력 1 

7 35

BufferedReader로 테스트 케이스(t)를 입력받는다

 

최소 최댓값을 1차원 배열로 푸는 문제이기 때문에

int형 배열 arr의 개수를 t만큼 설정하고

 

공백 기준으로 입력값이 들어오기 때문에, StringTokenizer 클래스를 선언한다

 

그리고 반복문을 테스트 케이스(t)만큼 돌면서 미리 선언했던 배열 arr에 값을 넣어주고

sort 함수를 사용해 배열을 오름차순으로 정렬한다

 

그리고 최솟값의 인덱스 0번과 최댓값의 인덱스 (길이-1)을 이용하여

콘솔에 출력한다

반응형

'TIL > Algorithm' 카테고리의 다른 글

Java 백준 2577번 문제  (0) 2021.09.24
Java 백준 2562번 문제  (0) 2021.09.23
Java 백준 1110번 문제  (0) 2021.09.21
Java 백준 10951번 문제  (0) 2021.09.20
Java 백준 10952번 문제  (0) 2021.09.19