kcm5680   9달 전

backtracking 으로 안풀고 모든 대각선에 대해서  -1 가지 못하게 마킹을해서 풀었습니다.

아래는 코드이고.. Sample Input이라도 많으면 어디가 잘못된줄 알겠는데 예시 하나만 주니.. 찾기가 힘드네요 ㅜ

아래 코드로 예시의 답은 나왔습니다. ㅠㅠ 고수님들 조언좀 부탁드립니다.


cubelover   9달 전

왼쪽 위부터 차례대로 채워나가는 방법을 쓰셨는데, 이렇게 풀면 아래와 같은 데이터에서 잘못된 답을 출력하게 됩니다.

3
0 1 0
1 0 1
0 0 0

kcm5680   9달 전

큐브러버님 답변 해주셔서 감사합니다!!

큐브러버님 추가 질문 드릴게요 ㅠ 

위의 코드를 보강해서 1번째~N번째 line까지 각 시작점의 bishop Count를 구한 후 max값을 반환하게했습니다.


위의 예외케이스는 맞게 나오는데... 채점을 하니 답이 틀리네요 ㅠㅠ 어떤 경우가 있을까요? 아무리 생각해도 예외를 모르겠는데..

답변 해주시면 감사하겠습니다.

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