[백준] 10818 최소, 최대- Java

📌 문제 정보

• 출처: 문제 링크
• 난이도: ⭐
• 문제 유형: 배열
• 사용 언어: Java 

---

🔍 문제 설명

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

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

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

---

💡 풀이 노트

int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;

• `max` : 정수의 최솟값 설정 (-2,147,483,648)

→ 최솟값을 가짐으로써 이 숫자보다 1이라도 큰 수가 들어온다면 그 수는 최대값이 되기때문.

• `min`: 정수의 최댓값 설정 (2,147,483,648)

→ 최댓값을 가짐으로써 이 숫자보다 1이라도 작은 수가 들어온다면 그 수는 최솟값이 되기때문.

for(int i= 0 ; i< N ; i++){
	int num = Integer.parseInt(st.nextToken());
	if(max < num) max = num;
	if(min > num) min = num;
}

1. 첫 번째 라인(`int num = Integer.parseInt(st.nextToken());`)

• `StringTokenizer`는 줄 단위로 입력을 받기에 개행이 있는경우, `StringTokenizer`를 초기화

   2. `max`와 `min`의 비교를 통해 최댓값, 최솟값 성정

• 현재 숫자가 max보다 크면 → max 갱신
• 현재 숫자가 min보다 작으면 → min 갱신

💡더 나은 방법

• `Math` 라이브러리 사용

Math.max(a,b) // a, b 중 max값 찾기
Math.min(a.b) // a, b 중 min값 찾기

for(int i= 0 ; i< N ; i++){
	int num = Integer.parseInt(st.nextToken());

	max = Math.max(max, num)
	min = Math.mim(min, num)
}

---

🚀 코드 (Java)

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));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());

        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;

        st = new StringTokenizer(br.readLine());
        for(int i= 0 ; i< N ; i++){
            int num = Integer.parseInt(st.nextToken());

            if(max < num) max = num;
            if(min > num) min = num;
        }
        System.out.println(min + " " + max);
    }
}

---

🖥 실행 결과

입력

5
20 10 35 30 7

 

출력

7 35

 

---

📌 깃허브 코드 저장소: https://github.com/glorypang/CodingTest