Java로 알고리즘 풀면서 명심할 사항들

1. 중복체크를 할 때 list에 넣고 contains 메소드로 체크하는 것 보다 HashSet에 그냥 넣는 것이 속도가 훨씬 빠르다.

HashSet은 별도의 정렬 작업이 없어서 Set 중에 가장 성능이 좋다고 한다.

List는 본질적으로 순서도 같이 관리하기 때문에 시간이 오래 걸린다고 한다.

 

2. 정수형의 범위를 조심해라.(overflow가 나는 경우를 잘 살펴라)

오버플로우가 발생할 것 같으면 long으로 선언하자. 

 

3. DFS를 돌 때 종료 조건에 return 을 넣는 것을 까먹지 말자!

 

4. Collections.sort 혹은 Arrays.sort로 String을 정렬할 때 String의 길이는 중요하지 않고, 알파벳 순서로만 정렬이 된다.

길이가 짧은 것이 앞에오게 해서 정렬하려면 Comparator를 잘 overriding 해야 한다.

추후 추가..