daeinki   5달 전

for문을 이용해서 간단히 해결할 수 있는 방법이 아니라 시간 복잡도가 높더라도 recursive하게

완전탐색으로 풀어보려고 시도하고 있는데요 어디가 문제인지 모르겠네요.

참고로 아래 TC는 모두 pass했습니다.

 

5457
3
6 7 8


100
5
0 1 2 3 4


500000
8
0 2 3 4 6 7 8 9


123
2
2 3


9
5
9 8 7 6 5


19
1
1
12


101
1
2

daeinki   5달 전

추가로 모든 키가 망가진 경우 +,-로 이동하는것을 빼먹었었네요.

그래도 fail ㅜㅜ

zlzmsrhak   5달 전

반례입니다.

10 

2

0 1

리모컨으로 누를 채널이 이동할 채널과 자릿수가 다를 수 있습니다.

daeinki   5달 전

정말 그렇네요. 위 알고리즘으로는 완전탐색을 하지 못하네요. 감사합니다. ^^

daeinki   5달 전

제가 고려하지 못한 경우는,

10
2
0 1


999
1
9

위와 같이 2가지 경우가 있는데요 아래와 같이 채널 자릿수 + 1만큼 리커시브하게 반복하면서 매번 업데이트 하도록

수정을 하였습니다. 여전히 fail이네요. ㅠㅠ


소스코드를 보지는 않았지만 몇가지 테스트를 해보니.. 

9990

8

1 2 3 4 5 6 7 8

의 답은 4인데, 5로 나오네요.


daeinki   5달 전

네 그렇네요.


09990으로 들어오는 경우 정수로 변환해서 9990이 되지면 CNT값이 5가 되어 있네요.;;

애초에 이 알고리즘에는 문제가 있네요. ^^


감사합니다. 많은 도움이 되었습니다.

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