kk0640   3년 전

9

4 2 0 0 0 0 0 0 0

4 8 0 0 0 0 0 0 0

4 0 0 0 0 0 0 0 0

8 0 0 0 0 0 0 0 0

8 0 0 0 0 0 0 0 0

8 0 0 0 0 0 0 0 0

8 0 0 0 0 0 0 0 0

8 4 0 0 0 0 0 0 0

8 2 0 0 0 0 0 0 0

해당반례의 답은 64인데 자꾸 32가 나옵니다.. 어디서 잘못된건지 모르겠습니다.

제 코드는 product를 통해서 4가지 방향에 대해 5개의 중복순열 만들어서 후보로 두고 모든 경우의 수 다 돌려보았고

움직이는 함수는 마지막칸이 나올때까지 while문으로 움직이고 한번의 움직임 수행에서 따로 combined를 지정해줘서 combined를 통해 한번 합쳐진건 안합쳐지도록 방지하였습니다.

도와주시면 정말 감사드리겠습니다..

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