[BaekJoon] 10817번 - 세 수 (java)

1. 문제

👉 문제 바로가기

- 조건

시간 제한	메모리 제한
1초	256MB

- 문제

세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오.

- 입력

첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)

- 출력

두 번째로 큰 정수를 출력한다.

- 예제

입력	출력
20 30 10	20
30 30 10	30
40 40 40	40
20 10 10	10

---

2. 풀이

2개의 입력방식을 사용해서 결과를 출력한다.

1. Scanner 클래스
2. BufferedReader 클래스
   
   
   
   
   

2-1. Scanner 클래스

• 배열 을 사용해 값을 비교한다.
  
  

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int[] arr = new int[3];
        
        for(int i=0;i<3;i++){
            arr[i] = sc.nextInt();
        }
        Arrays.sort(arr);
        System.out.println(arr[1]);
    }
}

위와같이 객체를 생성할 때, Scanner(System.in) 에서 System.in 은 입력한 값을 Byte 단위로 읽는 것을 뜻한다.

int형 데이터를 입력받기 위해 nextInt() 메서드를 사용한다.

Arrays 클래스의 sort() 함수 는 인자에 받은 배열을 오름차순으로 정렬 하는 함수이다.

[여기서 잠깐!]

Scanner에 대해 더 자세히 알고싶다면 여기 를 클릭하세요

2-2. BufferedReader 클래스 사용

BufferedReader는 readLine() 메서드를 사용해 한 행을 전부 읽는다.
이를 공백단위로 분리해야 하는데, StringTokenizer 클래스를 사용한다.
split() 함수는 정규식을 사용하기 때문에 StringTokenizer 가 성능이 더 좋다.

성능을 비교하기 위해 배열 사용 / 배열 사용 X 경우를 모두 풀어보자.

배열을 사용하는 Arrays.sort(arr)는 평균적으로 O(N log N)의 시간복잡도를 갖지만, 최악의 경우 O(N²)까지 증가할 수 있다.

입력 즉시 비교하는 방법의 시간복잡도는 항상 O(N) 이다.
2가지 경우를 아래에서 비교해보자.

① 배열 사용

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
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[] arr = new int[3];
        
        for(int i=0;i<3;i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);
        System.out.println(arr[1]);
    }
}

StringTokenizer 를 사용해서 한 줄로 입력받은 문자열을 공백단위로 분리한다.
분리된 각각의 문자열을 토큰 이라고 하는데, nextToken() 을 사용해 토큰을 순서대로 호출한다.

Integer.parseInt()을 사용해 String형을 int형으로 변환시켜준다.

[여기서 잠깐!]

BufferedReader 클래스에 대해 더 알아보고 싶으면 여기를 클릭하면 된다.

② 배열 사용 X

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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 max = 0; // 가장 큰 수
        int max2 = 0; // 두번째로 큰 수
        
        for(int i=0;i<3;i++){
            int val = Integer.parseInt(st.nextToken());
            
            if(max < val){
                max2 = max; // 다음줄보다 앞에 써야함
                            // 뒤에 쓰면 val 값이 저장돼서 오답처리
                max = val; 
            }else if(max2 < val){
                max2 = val;
            }
        }
        System.out.println(max2);
    }
}

입력 후에 바로 비교하여 저장여부를 결정하고, 3번 반복이 끝나면 저장된 변수 max2 를 출력한다.

if 문 에서 입력값과 최댓값을 비교하고, else if 문 에서 입력값과 두번째로 큰 값까지 비교해서 두번째로 큰 값을 출력한다.

---

3. 성능 비교

위에서 부터 순서대로

BufferedReader + 배열 X
BufferedReader + 배열
Scanner + 배열

입력의 경우 확실히 Scanner 보다는 BufferedReader 가 빠른 것을 볼 수 있다.

배열을 사용하지 않은 경우 메모리는 조금 줄었지만, 이 문제는 배열의 크기가 작아 큰 차이는 없는 것 같다.

관련 페이지

• Scanner 클래스
• BufferedReader/BufferedWriter 클래스