자바/코드트리
[코드트리] 최소 최대 - 자바(Java)
Jakorithm
2024. 1. 13. 00:15
728x90
문제
https://www.codetree.ai/training-field/search/problems/min-max?&utm_source=clipboard&utm_medium=text
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
n개의 정수가 주어졌을 때, n개의 정수들 중 최솟값과 최댓값을 구하는 프로그램을 작성하세요.
코드
첫 번째 줄에 정수의 개수 n이 주어지고, 두 번째 줄에는 n개의 정수가 공백(" ")으로 구분되어 주어진다.
- 1 <= n <= 500,000
- -1,000,000 <= 주어지는 정수 <= 1,000,000
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine());
int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;
for (int i = 0; i < n; i++) {
int num = Integer.parseInt(st.nextToken());
max = Math.max(max, num);
min = Math.min(min, num);
}
System.out.println(min + " " + max);
}
}
728x90