[이분탐색] 최댓값 설정

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-F

해결된 질문

작성

183

안녕하세요.

이분탐색 문제를 풀다가 질문이 생겨서 문의남깁니다.

6-F의 경우 최댓값을 1e18+4로 설정합니다.

이에 반해, 6-G의 경우 최댓값을 1e9로 설정하는데요.

(hi = 1e18로 하면 틀렸다고 뜹니다.)

그 이유를 알 수 있을까요??

어떤 기준으로 최댓값을 설정해야 하는지 모호합니다.

답변 1

지식공유자

안녕하세요 ㅎㅎ

최댓값은 문제의 범위를 보고 문제에서 주어지는 입력값의 최대범위로 설정하시면 됩니다.

보통은.

문제의 입력값의 최대가 INT형 수준이다 = 1E9

문제의 입력값의 최대가 long 형 수준이다. = 1e18

로 설정하면 대부분의 문제들은 맞습니다.

타이트하게 지켜주어야 하는 문제들도 있지만요.

이에 반해, 6-G의 경우 최댓값을 1e9로 설정하는데요.

(hi = 1e18로 하면 틀렸다고 뜹니다.)

>> 게임의 경우 문제 최댓값을 보면 int형임을 알 수 있습니다. 따라서 1e9로 설정하셔야 합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

질문자

아하 감사합니다

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