본문 바로가기

Algorithm

알고리즘 문제풀이 주의사항

int, long(int)의 범위를 벗어나는 정수를 사용할 때

32비트를 벗어나는 범위의 값을 계산해야 할 때 64비트가 보장되는 long long(int)를 사용한다. 상수를 사용하여 대입시에는 suffix를 붙여주어야 한다.(LL, ll)

64bit 입력 시 오버플로우

signed 32bit integer는 scanf("%d"); 또는 int x, cin >> x;로 받지만 signed 64bit integer는 "%l64d" 또는 "%lld"의 포맷을 사용하면 된다. 출력시에도 마찬가지로 "%l64d" 또는 "%lld"의 포맷을 사용해야 한다.

'Algorithm' 카테고리의 다른 글

[수학응용] 유클리드 호제법(Euclidean algorithm)  (0) 2015.01.14