jhjh9501   4년 전

24
752 5 686 93 402 403 784 279 612 137 622 139 680 995 562 987 152 411 564 993 528 29 802 997

위 샘플을 집어넣으면 정답으로 5 279 411 955 가 출력되어야 합니다.

그런데 

26

752 5 686 93 402 403 784 279 612 137 622 139 680 995 562 987 152 411 564 993 528 29 802 997 480 137

위 샘플을 집어넣으면 정답으로 -1이 출력됩니다.

추가된 480 과 137을 짝지으면 소수가 되기때문에 

무조건 가능한 경우인데 불가능하다고 나오네요...

solarmagic   4년 전

문제 오류라기 보다는 테스트케이스가 약한것 같네요. 

데이터 추가 요청을 하면 될것 같습니다. 

startlink   4년 전

재채점했습니다.

yousrain   3년 전

26

752 5 686 93 402 403 784 279 612 137 622 139 680 995 562 987 152 411 564 993 528 29 802 997 480 137

위 데이터는 137이 중복으로 있습니다... 

계속 -1만 나와서 제 코드가 틀린줄 알고 계속 보다가 몇시간만에 알아냈내요 ㅠㅠ

혹시나 저처럼 계속 디버깅하시는 분 있을까봐 댓글 남깁니다

1 1 2 4 

의 경우와 같이 1은 2와 또 1은 4와 매칭되면 모두 소수가 되지만

일반적인 이분매칭 알고리즘으로는 1과 2가 매칭된 경우 1과 4는 매칭될 수 없어 -1을 출력하는 게 맞는 것 같습니다.

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