quddnr4096   1년 전

백트래킹으로 구현하였으며,  비숍을 놓았을때 미래 확률을 전부 돌려보니 시간초과로 떠서 체스로 생각하여 흰색부분에 비숍을 놓았을때, 흰색부분만 백트래킹을 돌리고, 검은색부분만 놓았을때에는 검은색부분만 백트래킹해서 흰색 최대값 카운트와 검은색 최대값 카운트를 더하여 출력하였습니다.

제가 아는 한도에서 예제를 돌려보니 문제없는데 틀렸다고 뜨네요.

반례점 부탁드리며 가능하면 수정방법도 알려주시면 감사하겠습니다.

doju   1년 전

코드를 읽지 않아 논리상의 문제는 모르겠지만, 일단 반례 드립니다.

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