10986번 질문 있습니다!
45
2 asked
안녕하세요!
지금 알고리즘 책을 보면서 공부 중인데, 사소한 의문이 생겨 질문드립니다.
책에서는 구간합 배열을 저장하는 S 벡터와 나머지 카운트를 저장하는 C 벡터의 자료형을 long으로 사용하고, 정답을 누적하는 answer는 long long으로 선언하셨습니다.
조건을 보면 구간합 배열의 원소가 최대 101510^{15}1015까지 커질 가능성이 있어, long long을 쓰는 것이 안전해 보입니다. 그런데 책에서는 S와 C에 long을 사용한 것이 의아했습니다.
조사를 해보니, 백준 온라인 저지의 채점 환경은 64비트 Linux라서 long이 8바이트로 long long과 동일한 크기라는 것을 알았습니다.
그런데 answer는 굳이 long long으로 선언한 특별한 이유가 있는지 궁금합니다. 혹시 제가 놓친 자료형 선택의 의도가 있을까요?
Answer 0
수강평 이벤트
0
15
2
Reticle이 안나옵니다.
0
5
1
진행 방법 질문드립니다!
0
23
2
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
18
1
Singleton 관련 질문입니다.
1
27
2
갑자기 채점 사이트가 바뀌었어요
0
19
1
42. [세그먼트 트리 실전 문제] 구간 합 구하기3 (백준 2042)
0
64
1
LCA 빠르게 찾기 - 트리의 높이에 따른 k값 질문
0
119
0
백준 1377 질문있습니다
0
218
1
백준 1722 교재 81 질문
0
330
1
백준11505, 교재 73번
0
282
1
백주 1456번
0
200
1
백준 1325, 교재 47번 문제 질문입니다.
0
358
1
백준 11404 플로이드 문제 질문있습니다.
0
260
1
문제 85번 질문드립니다
0
322
1
백준 13023 질문있습니다.
0
204
1
문제 8번 질문드립니
0
305
1
백준 1876여행 유니온 파인드 질문있습니다.
0
241
1
백준 2251 C++ 질문 있습니다.
0
398
2
퀵정렬 질문
3
291
1
i==k일떄 i++안해도되지않나요
0
436
1
알고리즘 코딩테스트 문제풀이 강의 - 14 절댓값 힙 구현하기 (백준 11286)
0
550
1
알고리즘 코딩테스트 문제풀이 강의 - 9 DNA 비밀번호 (백준 12891)
1
573
1
C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.
2
591
2