hsnks100   7년 전

당연히 이분매칭으로 짰습니다.


여기서 첫번째 수라는게 입력이


6
12 4 11 10 17 1

라고 들어오면 12 가 첫번째 수인거죠?


여기서 답은 

(12, 11) (4, 7) (10, 1) 으로만 짝지어지기 때문에 11만 출력하는거고요.

맞나요?


dfs 소스쪽 보면 이 첫번 째 수랑 연결되어있는 edge 를 forbid 변수로 next(continue) 처리 하고 있고요.

최대 매칭수가 출발진영에 있는 수에서 1 뺀 만큼 같으면 array 에 push 하고 마지막에 소팅해서 출력합니다. 그런데 틀리네요. ㅜ_ㅜ 


도와주세요.

doju   7년 전

리스트에 있는 각 수가 1000 이하이므로 두 수의 합은 최대 2000이 될 수 있습니다.

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