jslkap227   2년 전

100 * 100의 각 문자에서 시작해서 최대 80번 까지 움직이고, 움직일 때마다 최대 5 * 4 = 20개의 가지수를 생각하니까

100 * 100 * 80 * 20 = 10000 * 1600 = 16,000,000 으로 충분히 통과할 수 있을 거라고 생각했는데..

이렇게 계산하는 게 아닌걸까요??

djm03178   2년 전

가지수는 말씀하신 것과 같이 '움직일 때마다' 생각해야 합니다. 즉, 80번 움직이는 것 전체를 20가지로 생각하는 것이 아니고 1번 움직일 때마다 20가지의 경우의 수를 생각해야 하므로 20^80가지가 됩니다. 이는 약 100자리 수에 해당합니다.

jslkap227   2년 전

이제 알 거 같네요 정말 감사합니다.

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