- 그럼 이것이 일반 long long int를 넘어가는 숫자에 대해서 확인을 해봐야겠음.
- 일단 이렇게 정리한다는 것은 알겠음 개괄적으로
- 캐리될 수도 있으므로 그것의 버퍼를 남겨두고 저장해야 할 것 같은데
- M을 어떻게 처리하고 있는지 이것이 핵심인것 같음 => 내가 아직 모르는 부분
- 캐리가 발생할 때 처리하고 있는데, 왜 M이 10^15 일까
- 담을 수 있는 것이 long long int 이므로 8byte인데, 범위가 –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807
- 10^19까지 담을 수 있는데 왜 10^15까지만 담았을까.
- 밀리고 밀려서 앞에까지 carry가 넘어오는 경우가 생길 텐데 최악의 경우 5자리가 넘어올 수 있는 것인가?
- 그래서 제일 처음부분
'Algorithms' 카테고리의 다른 글
알고리즘 문제 해결 전략 1 12장 최적화 문제 (0) | 2021.07.10 |
---|---|
알고리즘 문제 해결 전략2 19장 큐와 스택, 데크 (2) (0) | 2021.07.01 |
알고리즘 문제 해결 전략2 19장 큐와 스택, 데크 (1) (0) | 2021.06.22 |
알고리즘 문제 해결 전략2 18장 선형 자료 구조(2) (0) | 2021.06.22 |
알고리즘 문제 해결 전략2 18장 선형 자료 구조(1) (0) | 2021.06.22 |
댓글