3079번 - 입국심사
만약 데이터가
2 3
9
10
으로 들어온다면 이분탐색으로 풀었을 때 범위는 "무조건 안 되는 시간" ~ "무조건 되는 시간"으로 설정해야 합니다.
따라서 시간은 9초에서 20초 사이에서 탐색해야 합니다.
34318513 번호의 풀이를 보면 위의 데이터를 넣었을 때 11을 출력합니다.
범위를 9~10초 사이로 잡으니까 오답을 출력합니다.
참고로 정답은 18입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
dntmdxor99 3년 전 1
만약 데이터가
2 3
9
10
으로 들어온다면 이분탐색으로 풀었을 때 범위는 "무조건 안 되는 시간" ~ "무조건 되는 시간"으로 설정해야 합니다.
따라서 시간은 9초에서 20초 사이에서 탐색해야 합니다.
34318513 번호의 풀이를 보면 위의 데이터를 넣었을 때 11을 출력합니다.
범위를 9~10초 사이로 잡으니까 오답을 출력합니다.
참고로 정답은 18입니다.