fccva   4년 전

아래처럼 재귀를 짜면 언뜻 맞는 것 같지만

[0 ~ depth-1] 까지 leftRot이 달라도 leftRot%10은 같은 케이스를 구분하지 못해서 틀립니다.


4

7951

1857

위의 케이스를 보면,

답은 (순서대로) 오른쪽으로 6, 1, 0, 4회 돌리는 11회입니다.

그런데 왼쪽으로 4, 5, 1을 돌리고 마지막에 오른쪽으로 4회 돌리는 경우도 있습니다.

depth가 3까지 진행했을 때 leftRot은 두 경우 0, 10이지만, leftRot%10은 0으로 같습니다.

left쪽을 먼저 호출했기 때문에 dp에는 최적이 아닌 다른 값이 들어가게됩니다.

이것 때문에 삽질을 했네요.. 저 같은 실수 하지 않으시길 바랍니다!

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