jihun2516   2년 전

마을마다 해당 마을이 가질 수 있는 이름들을 정리한 후, 이분 매칭 알고리즘을 사용했는데 틀렸다네요

혹시 알고리즘 자체가 틀린걸까요?

dinojaemin   2년 전

제 생각에는 "마을의 이름은 항상 서로 다르다." 가 잘못된 조건인 것 같습니다. 하기 코드를 통해 확인했습니다.

dinojaemin   2년 전

해당 문제의 데이터를 찾아보니 9번 데이터에서 같은 이름이 들어오는걸 확인 했습니다.(ZIVOTE 가 두개)

karta.zip

jihun2516   2년 전

@dinojaemin 이렇게 직접 찾아봐주시고 정말 감사드립니다!

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