Scanner(System.in) 대신 BufferedReader(InputStreamReader(System.in)) 을 사용하자.BufferedReader가 성능이 더 좋다. 근데 scanner가 더 나중에(JDK 1.5) 나왔음.System.out.println 사용을 줄이자. println은 동기로 작동하기 때문에.Sting클래스 대신 StringBuilder를 사용하자.String클래스는 데이터를 final로 관리하므로(private final char value[];) 항상 새로운 객체를 생성하지만, StringBuilder는 새 객체를 생성하지 않고 기존 문자열에 이어 붙일 수 있다. 메모리 절약!