본문 바로가기
Algorithms

큰 수의 덧셈, 뺄셈

by OKOK 2021. 6. 24.

- 그럼 이것이 일반 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자리가 넘어올 수 있는 것인가?

- 그래서 제일 처음부분 

댓글