1697번 - 숨바꼭질
뭐가 문제일까요.. 따로 반례가 있는 건가요?
이 방법으로는 2x -> x-1를 고려하지않습니다
해당 DP는 앞으로만 전진하기 때문에, n이 k를 넘었다가 돌아오는(x2 후 -1) 경우를 탐색하지 못합니다.
댓글을 작성하려면 로그인해야 합니다.
hdja1206 11달 전
뭐가 문제일까요.. 따로 반례가 있는 건가요?