[Algorithm] Java로 알고리즘 풀 때 유의사항

Java로 알고리즘 풀 때 유의사항

• 입력 시간을 단축 시키고 싶다면 Scanner 가 아닌 BufferdReader 를 사용한다.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

 

• 출력 시간을 단축시키고 싶다면 System.out.print 가 아닌 StringBuilder 혹은 StringBuffer를 사용한다.
• Java의 String은 VO(Value Object)로서 불변성을 갖기때문에 매번 새로운 인스턴스를 생성하므로 자원의 낭비가 심하다.
• String을 가변적으로 사용할 수 있게 해주는 StringBuilder 혹은 StringBuffer를 사용하는게 좋다.
• StringBuilder와 StringBuffer의 차이는 Thread Safe 여부이며, 단일 Thread의 경우 StringBuilder의 성능이 압도적이므로 알고리즘 풀이 시 StringBuilder사용을 추천한다.