buvgim   2년 전

마지막 TC에서 다르게 나옵니다.. 왜 틀렸는지 잘모르겠습니다. 일단 메모이제이션을 계속 해주었고 

루프를 찾는 것은 dy값을 -1로 설정해서 루프가 되면 자신을 반환하게 해서 계속 최소 값을 갱신시켰습니다. 

고수님들 도와주세요 ㅠㅠ

zenith82114   2년 전

어떤 x에서 시작한 수열이 x ... p ... p ... 이고 최솟값이 m이라고 합시다.

그러면 p보다 늦게 나온 수들은 m의 위치와 상관없이 m으로 memoize되어야 하는데

현재 코드에서는 m보다 먼저 나온 수들만 m으로 memoize될 것 같습니다.

zenith82114   2년 전

정정합니다.

어떤 x에서 시작한 수열이 x ... p ... p ... 이고 최솟값이 m이며 m은 p보다 늦게 나온다고 합시다.

그러면 p보다 늦게 나온 수들은 모두 m으로 memoize되어야 하는데

현재 코드대로면 m보다 먼저 나온 수들만 m으로 memoize됩니다.

buvgim   2년 전

해결됐습니다 감사합니다!!

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