자바/코드트리

[코드트리] 최소 최대 - 자바(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