hwangyj9   3년 전


gap에 대해 이진 탐색을 이용하여 풀었는데

제 코드에서(채점번호는 22543964입니다.)

max_gap은 2번째 줄과 같이 list_data[-1]-list_data[0]가 맞지만

min_gap을 3번째 줄과 같이 list_data[1]-list_data[0]로 뒀는데 이는 경우에 따라 min_gap이 아닐 수 있어서 항상 min_gap이 되게끔 코드를 고쳐야

할거 같은데 고치기 전인 list_data[1]-list_data[0]인 상태에서도 성공으로 나와서 테스트에 문제가 있는것 같습니다.

예를 들어

5 3

1

7

8

9

10

하면 제 코드 상으로는 답이 6인데 실제는 3인것 처럼요.

확인 부탁드립니다~

startlink   3년 전

재채점했습니다.

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