minseok8041   7달 전

안녕하세요. 해당 문제에 대한 반례를 과거 게시글과 testcase 사이트에서는 모두 통과되고 edge case인 1에서도 정상적으로 답이 나오는데

반례가 있는건지 잘 모르겠습니다.


srand   7달 전

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 으로 갱신

minseok8041   7달 전

@srand 감사합니다 ! 

다른 6의 배수에서는 눈치채지 못했는데 ovewrite 되는걸 확인했습니다 

귀중한 시간 내주셔서 정말 감사합니다 !

좋은 하루 되시길 바랍니다 !

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