int 보다 long의 숫자 표현 범위가 넓다.
문제의 답이나 풀이 과정에서 자료형의 범위를 넘어가는 경우가 종종 있다.
<aside> 👀 케이스
모든 자료형에서 표현이 불가능한 경우 → 정답 값을 XX로 나눈 나머지를 출력하세요.
int로는 불가능하고 long으로 표현 가능한 경우 → 별도 언급 x
</aside>
조합, DP, 경우의수, 순열, 큰 수 계산 기타 등등 → long 사용!
long