cubalys   1년 전

제 알고리즘은

SUM 구조체 배열에 합이 소수가 되는 경우를 넣어 두고

DFS를 통해

다른 쌍이 있을 경우 계속 탐색을 진행하여

모든 수가 쌍이 된 경우(깊이가 N/2인 경우)

0번 칸의 수와 짝지었던 수를 배열에 넣은 뒤

flag변수를 1로 해

나머지는 더 검사하지 않도록 했습니다.

어떻게 시간초과를 해결해야 하는지 모르겠습니다

아예 방법을 바꿔야 하나요

rlatkddn212   1년 전

움.. 혹시나 해서 flag값들 bit연산으로 관리하면서 동적계획법 사용해봤는데 시간 초과 나오네용.. ㅠ.ㅠ 어렵당..

rlatkddn212   1년 전

생각해보니 2개씩 짝맞추는 문제군용 :)

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