wlgns1678   8달 전

BFS방식으로 풀어봤는데 기본 테스트 케이스 이외의 

직접 작성해 사용한 케이스들이 모두 통과되는데 

제출시 2% 중간에서 틀림 으로 나옵니다. 

틀린 이유를 찾아야 소스를 수정 할 수 있을텐데 어떤 경우에 틀리는지 잘 모르겠어서 도움을 부탁드립니다.

9bb668bc747da0104687b6605be1e301.png


위와 같은 경우에 3번에 있는 동전이 먼저 1번과 교환되서

2번자리가 4번과 교환하게 되어 3이 나오게 되는 잘못된 경우를 수정하기 위해 우선순위큐를 사용했습니다.

혹시 이문제를 풀면서 이와 같은 틀리게 되는 특별한 케이스를 알려주시면 감사하겠습니다. 

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