1017번 - 소수 쌍
당연히 이분매칭으로 짰습니다.
여기서 첫번째 수라는게 입력이
612 4 11 10 17 1
라고 들어오면 12 가 첫번째 수인거죠?
여기서 답은
(12, 11) (4, 7) (10, 1) 으로만 짝지어지기 때문에 11만 출력하는거고요.
맞나요?
dfs 소스쪽 보면 이 첫번 째 수랑 연결되어있는 edge 를 forbid 변수로 next(continue) 처리 하고 있고요.
최대 매칭수가 출발진영에 있는 수에서 1 뺀 만큼 같으면 array 에 push 하고 마지막에 소팅해서 출력합니다. 그런데 틀리네요. ㅜ_ㅜ
도와주세요.
리스트에 있는 각 수가 1000 이하이므로 두 수의 합은 최대 2000이 될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
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 하고 마지막에 소팅해서 출력합니다. 그런데 틀리네요. ㅜ_ㅜ
도와주세요.