ljh940102   2년 전

계속 안되다가 반례를 찾긴 찾았는데 뭐가 문제인지 모르겠습니다 ㅠㅠ

일단 방식은 dfs인데 완전 탐색으로 했습니다.

그래서 결론적으로 몇번 dfs를 불러오는가를 봤을때 1364번(4+16+64+256+1024) 불러오는걸 봐서는

완전 탐색은 잘 되는 것 같은데 왜 안되는지 모르겠습니다 ㅠㅠ

사실 해당 반례는 그냥 풀려고해도 잘 모르겠어서요 ㅠㅠ 

뭐가 문제인지 알려주실수 있나유 ㅠㅠ

10

8 8 4 16 32 0 0 8 8 8

8 8 4 0 0 8 0 0 0 0

16 0 0 16 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 16

0 0 0 0 0 0 0 0 0 2

제 코드 -> 64
정답 -> 128

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