int vs long

코딩테스트에서는 문제의 답이나 풀이 과정에서 자료형의 범위를 넘어가는 경우가 종종 있다. 이럴 경우를 대비해 long을 기본적으로 사용하는 것이 좋다.

의심해볼 경우!

1. 특정 테스트 케이스에서 실패
2. 테스트 케이스 성공 but 방심하면 안된다. 의심해보기

조합, DP, 경우의 수, 순열, 큰 수 계산, 기타 등등에서 발생할 수 있다.