덧셈 오버플로우 방지
2019. 7. 26. 08:35ㆍ알고리즘/암기
long long = int * int + int의 식이 있다고 가정하면
저장은 long long이지만 int * int가 int 범위를 벗어난다면 문제가 생겨버린다. 따라서 올바른 식은
long long = long long * int + int다
예제문제: https://www.acmicpc.net/problem/1834
깃허브주소: https://github.com/surinoel/boj/blob/master/1834.cpp
'알고리즘 > 암기' 카테고리의 다른 글
| STL 혼합 선택 (0) | 2019.08.10 |
|---|---|
| 3차원 vector 초기화 (0) | 2019.08.10 |
| 파스칼 삼각형 (0) | 2019.07.23 |
| 행렬 곱셈 시간 복잡도 (0) | 2019.07.16 |
| 나머지 연산 시 오버플로우 주의사항 (0) | 2019.07.16 |