1799번 - 비숍
그리디로 풀 경우 대부분은 풀리지만 일부 테스트 케이스의 경우에는 실패하게 되어그리디로는 풀 수 없는 문제라고 생각이 됩니다.
우선 순위 큐의 compare 순서를 대각선 빈 공간 갯수, row, col 순서로 두면 백준 채점에서 통과하지 못하지만대각선 빈 공간 갯수, col, row 순서로만 바꿔 서칭할 경우 백준에 등록된 그리디 저격 데이터를 뚫고 정답을 맞추게 됩니다.
추가 요청 드린 테스트 케이스는 col값을 우선으로 그리디 서칭해서 정답 처리 받은 소스 코드의 저격 데이터입니다.
댓글을 작성하려면 로그인해야 합니다.
keylime7 2년 전
그리디로 풀 경우 대부분은 풀리지만 일부 테스트 케이스의 경우에는 실패하게 되어
그리디로는 풀 수 없는 문제라고 생각이 됩니다.
우선 순위 큐의 compare 순서를 대각선 빈 공간 갯수, row, col 순서로 두면 백준 채점에서 통과하지 못하지만
대각선 빈 공간 갯수, col, row 순서로만 바꿔 서칭할 경우 백준에 등록된 그리디 저격 데이터를 뚫고 정답을 맞추게 됩니다.
추가 요청 드린 테스트 케이스는 col값을 우선으로 그리디 서칭해서 정답 처리 받은 소스 코드의 저격 데이터입니다.