dntmdxor99   3년 전

만약 데이터가

2 3

9

10

으로 들어온다면 이분탐색으로 풀었을 때 범위는 "무조건 안 되는 시간" ~ "무조건 되는 시간"으로 설정해야 합니다.

따라서 시간은 9초에서 20초 사이에서 탐색해야 합니다.


34318513 번호의 풀이를 보면 위의 데이터를 넣었을 때 11을 출력합니다.

범위를 9~10초 사이로 잡으니까 오답을 출력합니다.

참고로 정답은 18입니다.

startlink   3년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.