◆Java/Java : 백준 문제 풀이

[백준] Java 최소,최대 (10818번)

진2_ 2023. 3. 18. 17:08
728x90
반응형

[백준] Java 최소,최대 (10818번) 브론즈 3

📝문제 

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

🔎 입력

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

🔎출력

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

🎀입출력 예시

 
5
20 10 35 30 7

예제 출력 1

7 35

🧐 풀이

 

import java.io.BufferedWriter;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int size = Integer.parseInt(br.readLine());
		int sign = 1;
		int num = 0;
		int min = 1000000;
		int max = -1000000;
		
		for(int ch : br.readLine().getBytes()) {
			if(ch == '-')
				sign = -1;
			else if(ch >= '0' && ch <= '9') {
				num = num * 10 + (ch - '0');
			}
			else if(ch == ' ') {
				num *= sign;
				max = Math.max(max, num);
				min = Math.min(min, num);
				
				num = 0;
				sign = 1;
			}
			
		}
		num *= sign;
		max = Math.max(max, num);
		min = Math.min(min, num);
		bw.write(min + " " + max);
		bw.flush();
	}
}
728x90
반응형