zzangnyun   1년 전

질문 검색에 많이 올라온 홀수, 짝수 나누는 정답 코드와는 조금 다른 방법으로 짜보았습니다.

이분 매칭을 공부하고 예제 겸해 풀어보았는데 계속 97%에서 틀리네요.


주석 최대한 달아놓았습니다...ㅠㅠ!!


답변 미리 감사드립니다......


adh0463   1년 전

이분그래프를 구성하지 않고 이분 매칭 풀이가 맞다고 증명할 방법이 없습니다.

사실 저도 이 문제 이분 그래프를 구성하지 않고, 이분 매칭 결과를 N으로 보고 계산했었는데요, 이 문제가 채점 데이터가 약한 것이지 이분 그래프가 아닌 그래프의 이분 매칭을 맞는 풀이로 볼 수 없습니다.

https://www.acmicpc.net/board/...

링크 참고 바래요

zzangnyun   1년 전

@adh0463

오호 그렇군요... 감사합니다 :D

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