12852번 - 1로 만들기 2
안녕하세요. 해당 문제에 대한 반례를 과거 게시글과 testcase 사이트에서는 모두 통과되고 edge case인 1에서도 정상적으로 답이 나오는데
반례가 있는건지 잘 모르겠습니다.
1284 넣어보세요
line 28에서 path[cnt] 에 갱신을 한 후,
line 29에서 갱신된 값이 아닌, 다른값과 비교해서 overwrite 되는 경우가 있습니다.
N = 1284 에서 D[ N - 1 ] = 12 D[ N / 2 ] = 10 D[ N / 3 ] = 11 line 27 : 12 line 28 : 10 으로 갱신 line 29 : 11 으로 갱신
@srand 감사합니다 !
다른 6의 배수에서는 눈치채지 못했는데 ovewrite 되는걸 확인했습니다
귀중한 시간 내주셔서 정말 감사합니다 !
좋은 하루 되시길 바랍니다 !
댓글을 작성하려면 로그인해야 합니다.
minseok8041 7달 전
안녕하세요. 해당 문제에 대한 반례를 과거 게시글과 testcase 사이트에서는 모두 통과되고 edge case인 1에서도 정상적으로 답이 나오는데
반례가 있는건지 잘 모르겠습니다.