tlsdbrjs   3년 전

거의 틀릴만한것 해봤는데 잘 모르겠네요...

thexl   3년 전

Back tracking 시 sol(i, 0) 부분에서 기존에 1로 되어 있던 부분도 0으로 바꿔버립니다.

아래와 같이 수정하니 Accept 되네요.

thexl   3년 전

추가로 반례는

5 5

2 1 2

3 3 4 5

2 2 3

2 3 4

2 2 5

일 때 (1, 2), (3, 4, 5)로 답이 2이지만 질문자분의 코드로 돌릴 시 3으로 뜹니다.

tlsdbrjs   3년 전

감사합니다!!

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