배움과 성장/알고리즘·문제풀이
Python 큰 정수 사칙연산: int 한계와 문자열 덧셈·곱셈 구현
컴퓨터에서 “무한히 큰 수”를 저장할 수는 없다. Python의 int는 fixed-width 32·64 bit integer와 달리 필요한 만큼 자릿수를 늘리는 arbitrary-precision integer지만, 실제 한계는 memory와 실행 시간이다.두 큰 정수를 계산할 때 먼저 판단할 것은 직접 algorithm을 구현할지 여부다. application code라면 검증된 Python int를 쓰는 것이 기본이고, 문자열 연산 구현은 자리 올림과 시간 복잡도를 학습하거나 입력 제약이 특별할 때 의미가 있다.Python int로 계산하기Python integer끼리 +, -, *, //, %를 사용하면 결과도 arbitrary precision integer다.left = 123456789012..