sminhyuck   3달 전

BFS로 CARROT 배열을 만들어 가장 큰 값이 나올 수 있는 경우에만 탐색을 진행하도록 하였습니다.

문제의 테스트케이스와 질문 게시판에 있는 테스트케이스는 모두 통과하였습니다.

그런데 제출하면 틀렸습니다가 뜨네요 ㅜㅜ

어디서 잘못된걸까요

sminhyuck   3달 전

코드를 아래와 같이 수정했을때는 정답으로 되었습니다.

위와 아래가 왜 정답이 다르게 되는지 잘 모르겠습니다

위의 코드에서는 더 디테일한 가지치기를 위해 맵에 있는 당근의 수와 최대로 획득한 당근수가 있을때 서치를 종료

같은 공간에 두 개 이상의 큐가 저장되었다면 가장 큰 큐인 O에서만 연산을 하도록 하였는데 

어디가 차이나는지 잘 모르겠습니다.

djm03178   3달 전

당근이 없다고 해서 꼭 갱신이 되어야만 가봐야 하는 건 아닙니다.

sminhyuck   3달 전

아아 반례에서 생각하지 못했던 부분이 있었네요! 감사합니다!

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