하나씩 순회하면서 가장 빠른 문제풀기 종료시점을 찾아두고, 종료 조건에 도달했을 때 최대 흥미도의 인덱스와 최소 흥미도의 인덱스 중 작은 걸 lower_index, 큰걸 greater_index로 두고 0부터 lower_index에 도달하는 최적의 방법, lower_index부터 greater_index에 도달하는 최적의 방법을 계산하는 방식으로 했습니다. lower_index, greater_index-lower_index 모두 홀수일 때 0부터 greater_index까지 전부 2칸씩 가는 경우 문제 수가 1 줄어들 수 있어서 그 경우도 따로 계산해서 예외처리 했습니다.
예시 입력은 전부 통과합니다. gpt한테 반례 만들어달라고도 해봤는데 전부 통과했습니다. 계속 틀렸다고 뜨는데 왜 틀렸는지 도저히 모르겠습니다. 반례 부탁드립니다....
andrew21 1년 전
하나씩 순회하면서 가장 빠른 문제풀기 종료시점을 찾아두고, 종료 조건에 도달했을 때 최대 흥미도의 인덱스와 최소 흥미도의 인덱스 중 작은 걸 lower_index, 큰걸 greater_index로 두고 0부터 lower_index에 도달하는 최적의 방법, lower_index부터 greater_index에 도달하는 최적의 방법을 계산하는 방식으로 했습니다.
lower_index, greater_index-lower_index 모두 홀수일 때 0부터 greater_index까지 전부 2칸씩 가는 경우 문제 수가 1 줄어들 수 있어서 그 경우도 따로 계산해서 예외처리 했습니다.
예시 입력은 전부 통과합니다. gpt한테 반례 만들어달라고도 해봤는데 전부 통과했습니다. 계속 틀렸다고 뜨는데 왜 틀렸는지 도저히 모르겠습니다. 반례 부탁드립니다....