"각각의 수는 10진수로 1,000자리를 넘지 않으며"
문제는 최대로 들어올 수 있는 수가 너무 크다는 거에요.
C++에서 int형은 대략 -21억부터 21억까지 표현 가능하니 최대 10자리 수까지만 표현할 수 있는데, 입력으로는 1000자리까지 들어올 수 있으니 오버플로우가 나서 정확한 답을 계산할 수가 없는거에요. 그래서 엄청나게 큰 수를 처리하기 위해 코드는 덤으로 길어진거구요.
근데 python은 언어 자체적으로 Big integer를 지원해준다는 걸로 알고 있습니다. 그래서 따로 처리할 필요 없이 짧은 코드로 문제를 맞출 수 있는거구요.
아마 이 부분은 "Big integer" 검색을 통해서 자세히 알아보실 수 있을거에요.
yimsh01 3년 전
c++로 이렇게 작성했는데 틀렸다고해서
파이썬으로 풀고 C로 푼 정답보니
당황했네요...
코드길이가 미친듯이 긴데
왜 파이썬으로는 엄청 짧게 해결이 되나요??