안녕하세요! 지금 알고리즘 책을 보면서 공부 중인데, 사소한 의문이 생겨 질문드립니다.책에서는 구간합 배열을 저장하는 <code>S</code> 벡터와 나머지 카운트를 저장하는 <code>C</code> 벡터의 자료형을 <code>long</code>으로 사용하고, 정답을 누적하는 <code>answer</code>는 <code>long long</code>으로 선언하셨습니다. 조건을 보면 구간합 배열의 원소가 최대 101510^{15}1015까지 커질 가능성이 있어, <code>long long</code>을 쓰는 것이 안전해 보입니다. 그런데 책에서는 <code>S</code>와 <code>C</code>에 <code>long</code>을 사용한 것이 의아했습니다.조사를 해보니, 백준 온라인 저지의 채점 환경은 64비트 Linux라서 <code>long</code>이 8바이트로 <code>long long</code>과 동일한 크기라는 것을 알았습니다. 그런데 <code>answer</code>는 굳이 <code>long long</code>으로 선언한 특별한 이유가 있는지 궁금합니다. 혹시 제가 놓친 자료형 선택의 의도가 있을까요?

인프런 커뮤니티 질문&답변

10986번 질문 있습니다!