백준 - 2460

문제 링크

https://www.acmicpc.net/problem/2460

2460번: 지능형 기차 2

 

풀기 전에 아이디어

기차는 총 10개의 정차역이 있는 노선에서 운행되고 있다. -> for문으로 10번 돌려서 내리고 탄 사람 수를 입력받아야겠다.

내릴 사람이 모두 내리고 탄다. -> 어쨌든 한 역에서 (탄 사람 수 - 내린 사람 수)를 체크하면 되겠다.

역 번호 순서대로 운행된다. -> 입력받은 순서대로 기차에 탄 사람이 몇 명인지 세보자.

 

 

기차에 사람이 가장 많을 때의 사람 수를 구해야 하는데, 그러면 1번 정차역에서 가장 많다고 가정하여 사람 수를 저장해 둬야겠다. 그다음에 정차역을 지날 때마다 저장해 둔 사람 수랑 비교해서 더 많아지면 값을 다시 바꿔주고 아니면 안 바꿔주면 되겠네~!

 

과정

우선 입력을 받아야 하는데, 원래 같으면 바로 Scanner로 시작.. 했겠지만 정말 익숙하지 않은 BufferdReader를 사용해 보기로 했다.

BufferdReader가 진짜 빠르고 효율적이라고 한다! 어려운 문제 풀다 보면 시간초과 나서 통과 못하는 경우가 있어서 그때만 써보다가.. 이렇게 다시 사용을 해본다.. (익숙하지 않은 건 다 어려운 거야..) 

 

 

<입/출력 속도를 높이기 위한 방법>

• 입력: BufferdReader, StringTokenizer
• 출력: StringBuilder

 

 

쨋든! BufferdReader가 Scanner보다 빠른 이유는 버퍼를 사용하기 때문이다.

Scanner는 키보드로 입력하면 바로 전달되는데, 버퍼를 사용하면 입력된 문자 하나씩 저장해 뒀다가 한 번에 전송하는 거라서 빠른 것이다!

 

 

BufferdReader를 쓰면 'throws IOException'을 붙여줘야 하는데 이거 왜 붙이나 싶어서 검색해 보았다.

 

사용자의 입력이 다양한 타입으로 들어올 수가 있는데, 잘못된 값이 들어올 경우에 에러가 나지 않도록 예외처리를 해줘야 한다고 한다. Scanner를 쓸 때 저게 필요 없는 이유는 내부에서 try-catch로 예외처리를 하기 때문이라고 한다.

 

 

이제 BufferReader에 대해서 공부해 봤으니까 직접 사용을 해봐야 하는데.. 처음에는 ㅋㅋㅋㅋ

int getOff = br.read();

이렇게 썼는데 ㅋㅋ아니 값이 이상하게 나오는 거 ㅜㅜ 매우 당황.. 그래서 디버깅을 해봤는데 내가 입력한 숫자랑 다른 숫자가 나오는 거.. 느낌이 싸했다. 또 구글링을 했다.

 

알고 보니 read() 메서드는 값을 읽을 때 int 값으로 변형하여 읽어오는 거라 한다. 그래서 이게 무슨 소리냐면 내가 1을 입력하면 int형 숫자 1을 읽는 게 아니라, 아스키 형식의 문자값 1을 읽어오는 거라서 결국 49를 읽어오는 거였다. 이것도 문제고 내리는 사람, 타는 사람을 각각 바이트 단위로 읽어서 이상하게 나오는 거라고 한다.

 

 

내가 구현한 코드를 Scanner 사용해서 돌리면 예제 코드 출력이랑 같게 나오는데 위 방식대로 해보면 이상하게 나와서 찾아보게 되었다. 좋은 경험 했다(^_^)

 

 

그래서 어떻게 하면 제대로 값을 읽을 수 있을까? 공부를 해 본 결과 BufferedReader는 입력한 데이터를 문자열 형태로 제공하기 때문에 Integer.parseInt를 통해 정수형 변수로 변환해줘야 한다. 

String[] input = br.readLine().split(" ");
int getOff = Integer.parseInt(input[0]);
int getOn = Integer.parseInt(input[1]);

예제 입력이 0, 32 이런 식인데 이걸 한 줄을 다 읽고, 공백 기준으로 문자열을 나눠준다. 그러면 input 배열에 저장이 되고 [0, 32] 이렇게 저장이 되는 거지! 그래서 내린 사람은 input 배열의 첫 번째 값으로, 탄 사람은 배열의 두 번째 값으로 지정해서 문제를 풀었다.

 

 

근데 위 방법 말고도 더 좋은 방법이 생각났다.

 

 

StringTokenizer를 사용하는 거였다. 이걸 사용하면 split 메서드로 문자열을 나누는 거보다 빠르다고 한다. 그거 말고도 뭐 구분자 지정이 가능해서 더 유연하게 사용할 수 있다고 한다. 이게 극한의 효율충..?

StringTokenizer st = new StringTokenizer(br.readLine());
int getOff = Integer.parseInt(st.nextToken());
int getOn = Integer.parseInt(st.nextToken());

이것도 결국 br로 한 줄 읽고, 따로 분할 문자열을 지정하지 않았으면 기본으로 공백 문자를 구분자로 사용한다고 한다! 그리고 nextToken() 메서드를 사용해서 분할된 문자열 하나를 가져와서 정수로 변환하는 것이다. 신기방기함니다.

 

 

그래서 이제 문제 어떻게 풀었냐면..

 

내가 풀기 전에 생각한 방법대로 현재 기차에 탄 승객 수를 count로 지정해 두고, 제일 많이 탔을 때랑 계속 비교해 가면서 제일 사람 많을 때의 count를 maxNum에 업데이트해 주었다.

 

 

tmi: StringBuilder는 나중에 써볼게요..

 

시간 복잡도

: O(1)

 

약간 궁금한 게 생긴 것이야

• Scanner 사용
• BufferdReader 사용
• BufferdReader + StringTokenizer 사용

 

이렇게 3가지 케이스로 제출해 봤는데, 와 진짜 메모리랑 시간 팍팍 줄어드는 거 신기하다!! 확실히 BufferReader가 진짜 속도가 빠르긴 하나보다. 이번 문제 코드가 간단해서 그렇지 복잡한 코드에서는 엄청난 효율을 자랑할 것 같다.. 빨리 친해지자 나랑..🥹

 

전체 코드

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 maxNum = 0;
        int count = 0;
        for (int i = 0; i < 10; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int getOff = Integer.parseInt(st.nextToken());
            int getOn = Integer.parseInt(st.nextToken());
            count += getOn - getOff;
            if (maxNum < count) {
                maxNum = count;
            }
        }
        System.out.println(maxNum);
    }
}