[백준 : JAVA] 2161 카드1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Card1 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int j =0;
        StringBuilder sb= new StringBuilder();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(i+1);
        }
        while (j<n) {
            sb.append(list.get(0));
            sb.append(" ");
            j++;
            list.remove(0);
            if(list.isEmpty()) break;
            list.add(list.get(0));
            list.remove(0);
        }
        System.out.println(sb);
    }
}

처음엔 BufferedReader가아니라 Scanner를 이용하고, StringBuilder가 아니라 int 배열에 값들을 저장한후 print하였다.

int배열에 저장하던걸 StringBuilder에 저장하니 시간이 줄고, Scanner가 아니라 BufferedReader를 사용하니 또 줄었다.

그동안 BufferedReader를 사용하면 Buffer에 입력이 저장되고 한꺼번에 메모리에 올라가서 빠른줄 알았는데 n값 단 하나만 올렸음에도 성능 차이가 많이나는것을 볼 수 있다. 버퍼에 저장한후 출력하나 바로 프로그램으로 출력하나 어차피 입력값이 하나라 차이가 없을줄 알았는데 차이가 나서 또하나를 배우게 되었다. 

 

Scanner와 BufferedReader 차이

[자바] BufferedReader / StringTokenizer