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;
}
whatugonnado
러시아 선수와 한국선수를 받은다음 모두 오름차순으로 정렬한뒤,
for문 2개를 이용해서 현재 러시아 선수의 능력치보다 같거나 최소한으로 큰 한국선수를 매칭시키는 알고리즘을 짯습니다.
예제에서는 오류가 안나는데 오답처리가 됩니다.
혹시 위의
(2줄요약)
* 1. 모두 오름차순정렬
* 2. 약한 러시아 선수와 약한 한국선수비교 for문
에 반례가 있나요?
sort까지 됬을떄의 메인 알고리즘을 첨부합니다.
10년 전