cocogod   3달 전

이분매칭을 이용해 이문제를 풀려고 합니다.

첫번째 수를 제외한 모두를 가지고

2개수를 더했을때 소수인지를 저장합니다.

ex) 2번째 3번째 더했는대 소수면 v[2].push(3);

그리고 첫번째수와 더할 수를 빼고 나머지를 가지고 이분매칭을 합니다.

이때 결과가 n-2가 되면 모두가 매칭 되었으므로 출력합니다.


제생각이 틀린건가요??

wowoto9772   3달 전

코드는 이분 매칭인듯 이분매칭이 아닌 코드네요. back 선언 하고 안쓰는거 같은데요.

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