dlgktjr   6년 전

queue에 넣어서 그냥 체크했고( 숨바꼭질1과 같은 코드에)

1일 때 +1과 *2가 같은 예외도 처리했는데( 1이 나오면 경우의 수 곱하기 2를 하였습니다.)

어디서 틀렸을까요...


반례 찾아주시면 감사하겠습니다



dlgktjr   6년 전

반례를 찾았습니다.

한번 갔던 곳을 방문처리하니, +1로 갔을 때 -1로 갈 수 있는 방법을 가지 못하더군요.

어떻게 하면 처리할 수 있을까요.. 그저 방문체크로만은 안될 것 같네요

soph456   4년 전

저도 50%에서 막혔는데 해당 반례 해결하니 바로 괜찮네요!!

해당 반례는

1 4

답은 2, 2가 나와야 합니다. 여기서 막히시는 분들 도움 되셨으면 좋겠네요!

1 (+1)2 (*2) 4

   (*2)2 (*2) 4

kabosu11941   2년 전

1에서 순간이동해서 가는거랑 걸어가는거랑 다른 경우구나 .. !

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