cubalys   1년 전

홀수 + 홀수 짝수 + 짝수 는 소수가 될 수 없으므로

홀수 배열과 짝수 배열로 나눈 후

첫 수가 홀수라면 홀수기준, 짝수라면 짝수 기준으로 MAP을 만들었습니다.

ex) 6 \n 1 2 3 4 5 6

이 들어온다면

2 4 6

5 7

2 6

의 맵이 만들어 지게 됩니다.

6 \n 2 1 3 4 5 6

이 들어온다면

1 3 5

1 3

1 5

의 맵이 만들어지게 됩니다.

그 이후에 DFS를 통해 check되지 않은 수들을 검사하며

맨 아래까지 짝지어 지는 경우

첫 수와 짝지어진 수를 R이라는 배열에 넣은 뒤

flag를 1로 하여

x가 0이 될떄까지 return 되도록 했습니다.

어디에서 틀렸는지 모르겠습니다.

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