MATCHORDER 문제관련 질문있습니다(문제 url 포함) whatugonnado <a class="problem" href="/judge/problem/read/MATCHORDER" title="출전 순서 정하기">MATCHORDER</a> 러시아 선수와 한국선수를 받은다음 모두 오름차순으로 정렬한뒤, for문 2개를 이용해서 현재 러시아 선수의 능력치보다 같거나 최소한으로 큰 한국선수를 매칭시키는 알고리즘을 짯습니다. 예제에서는 오류가 안나는데 오답처리가 됩니다. 혹시 위의 (2줄요약) 1. 모두 오름차순정렬 2. 약한 러시아 선수와 약한 한국선수비교 for문 에 반례가 있나요? sort까지 됬을떄의 메인 알고리즘을 첨부합니다. int MATCHORDER(int _teamNum){ int now = -1; int k = 0; int ret = 0; for (int i = 0; (i < _teamNum) && (k<_teamNum); i++){ now = RSA[i]; while (k<_teamNum) { if (now <= KOR[k]){ ret++; k++; break; } k++; } } return ret; } 8년 전
1개의 댓글이 있습니다. JongMan 문제 없어 보이는데, 제출 히스토리 보니까 잘 해결하셨네요 ㅎㅎ 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
whatugonnado
러시아 선수와 한국선수를 받은다음 모두 오름차순으로 정렬한뒤,
for문 2개를 이용해서 현재 러시아 선수의 능력치보다 같거나 최소한으로 큰 한국선수를 매칭시키는 알고리즘을 짯습니다.
예제에서는 오류가 안나는데 오답처리가 됩니다.
혹시 위의
(2줄요약)
에 반례가 있나요?
sort까지 됬을떄의 메인 알고리즘을 첨부합니다.
8년 전