[백준, Java] 1727 커플 만들기

https://www.acmicpc.net/problem/1727 1727번: 커플 만들기 1727번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 커플 만들기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 3827 1048 805 31.081% 문제 여자친구가 없는 남자 n명과 남자친구가 없는 여자 m명을 불러 모아서 이성 친구를 만들어 주기로 하였다. 하지만 아무렇게나 해줄 수는 없고, 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다.

당신은 뭔가 알 수 없는 방법으로 각 사람의 성격을 수치화 하는데 성공하였다. 따라서 각 사람의 성격은 어떤 정수로 표현된다.

이와 같은 ... www.acmicpc.net 어떻게 풀지 생각하다보니 시간 제한은 훌쩍 넘기고, 하루동안 생각한 문제였다. 풀이 1) 먼저, 정렬을 해야된다.남자 배열이든, 여자 배열이든 왜냐하면, 정렬된 상태일 때, 커플이 교차해서 생기면 최솟값을 찾을 수 없기 때문이다. ...