어떤 x에서 시작한 수열이 x ... p ... p ... 이고 최솟값이 m이라고 합시다.
그러면 p보다 늦게 나온 수들은 m의 위치와 상관없이 m으로 memoize되어야 하는데
현재 코드에서는 m보다 먼저 나온 수들만 m으로 memoize될 것 같습니다.
1131번 - 숫자
어떤 x에서 시작한 수열이 x ... p ... p ... 이고 최솟값이 m이라고 합시다.
그러면 p보다 늦게 나온 수들은 m의 위치와 상관없이 m으로 memoize되어야 하는데
현재 코드에서는 m보다 먼저 나온 수들만 m으로 memoize될 것 같습니다.
정정합니다.
어떤 x에서 시작한 수열이 x ... p ... p ... 이고 최솟값이 m이며 m은 p보다 늦게 나온다고 합시다.
그러면 p보다 늦게 나온 수들은 모두 m으로 memoize되어야 하는데
현재 코드대로면 m보다 먼저 나온 수들만 m으로 memoize됩니다.
댓글을 작성하려면 로그인해야 합니다.
buvgim 2년 전
마지막 TC에서 다르게 나옵니다.. 왜 틀렸는지 잘모르겠습니다. 일단 메모이제이션을 계속 해주었고
루프를 찾는 것은 dy값을 -1로 설정해서 루프가 되면 자신을 반환하게 해서 계속 최소 값을 갱신시켰습니다.
고수님들 도와주세요 ㅠㅠ