int의 최대값과 inf의 관계
733
작성한 질문수 15
안녕하세요!
본격적인 강의 듣기 전에 교안부터 학습 중입니다.
궁금한 것 질문 드립니다.
5. int, 4바이트짜리 정수
1."int는 ... 20억까지 표현할 수 있습니다"
2."int의 최대값으로 987654321 또는 1e9를 씁니다."
- 알고리즘 교안 18page
2번째 문장이 이해가 안되는데요.
const int INF = 987654321;
20억까지 표현 가능한데 왜 약 10억 정도로 최대값을 정의하는 건가요?
감사합니다!
답변 1
2
안녕하세요. maple V님 ㅎㅎ
INT형을 서로 더하는 경우를 고려한 것입니다. 예를 들어
10억짜리를 두개 더 한다면 20억이 되겠죠?
따라서 우리가 처리할 수 있는 "한개"의 최대 범위는 10억이 됩니다.
이부분을 고려한 것입니다.
또한 대부분 10억이라고 해도 풀리긴 해요. (1e9라는게 표현하기도 쉽기도 하구요.)
그렇지 않은 문제는 long long을 하면 되구요. ㅎ
또 질문사항있으시면 언제든 말씀 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
533
2
3-L 틀린 부분 피드백 부탁드립니다.
0
837
2
1-A문제 순열재귀함수 질문입니다.
0
396
1
1-A 일곱난쟁이문제입니다
0
471
1
문제 풀 때 방향성에 대해
0
811
1
맥에서 vs code로 실행 관련 질문입니다
0
530
1
17071번 메모리 초과
0
390
1
1-C질문입니다!
0
428
2
2-B BFS 시간초과질문
0
638
2
1-O 13번 라인
0
447
1
6-J 놀이공원 문제 질문
0
390
1
구현관련 질문
0
493
1
강의 교안
0
322
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
551
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
541
1
1-K
0
481
2
3-G번 질문있습니다.
1
484
3
3-C 실행 시간 질문드립니다.
0
504
1
4-A 문제 풀이 질문있습니다.
0
602
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
442
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
351
1
3-O go 함수 질문 드립니다.
1
453
2
4-A 출력 질문
0
308
1
1주차 1-O 질문드립니다
0
266
1