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

🟤 백준 10818번: 최소, 최대 (브론즈3)

 

문제 풀이

1차 풀이

❌ 틀림

import java.util.*;
import java.lang.*;
import java.io.*;

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 min = 1000000;  // 초기값: 최대 정수값
		int max = 0;
		
		for (int i=0; i<1000000; i++) {
		    int a = Integer.parseInt(st.nextToken());
		    
		    // 최소, 최대 찾기
		    if (min > a) {
		        min = a;
		    } else if (max < a) {
		        max = a;
		    }
    
            // 토큰이 더 이상 없다면 반복문 탈출
		    if (!st.hasMoreTokens()) {
		        break;
		    }
		}
		
		System.out.println(min + " " + max);
	}
}

 

❌ 틀린 이유

1. 음수를 고려하지 못하고 `max` 초기값을 0으로 설정
2. 최소, 최댓값을 찾는 `if`문을 `else-if`문으로 구성하여 놓치는 최댓값들이 나타남

 

2차 풀이

import java.util.*;
import java.lang.*;
import java.io.*;

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 min = 1000000;  // 초기값: 최대 정수값
		int max = -1000000; // 초기값: 최소 정수값
		
		for (int i=0; i<n; i++) {
		    int a = Integer.parseInt(st.nextToken());
		    
		    // 최소, 최대 찾기
		    if (min > a) min = a;
		    if (max < a) max = a;
		}
		
		System.out.println(min + " " + max);
	}
}

 

• `max`의 초기값을 최소 정수값으로 설정
• 최소, 최대 구하는 `if`문 나눔

🔦 여담 : `BufferedWriter`로 출력하는 코드도 제출해봤는데, 실행시간 똑같음
→ 출력이 많은 문제가 아니라서 영향이 없는 것으로 보임

 

3차 풀이

import java.util.*;
import java.lang.*;
import java.io.*;

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 min = Integer.MIN_VALUE;  // 초기값: int 최솟값
		int max = Integer.MAX_VALUE; // 초기값: int 최댓값
		
		for (int i=0; i<n; i++) {
		    int a = Integer.parseInt(st.nextToken());
		    
		    // 최소, 최대 찾기
		    min = Math.min(min, a);
		    max = Math.max(max, a);
		}
		
		System.out.println(min + " " + max);
	}
}

 

Integer.MIN_VALUE, Integer.MAX_VALUE

코드	설명	값
`Integer.MIN_VALUE`	`int` 타입이 표현할 수 있는 최솟값	-2,147,483,648 (-2^31 - 1)
`Integer.MAX_VALUE`	`int` 타입이 표현할 수 있는 최댓값	2,147,483,647 (2^31 - 1)