MATCHORDER 문제관련 질문있습니다(문제 url 포함)

  • whatugonnado
    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) &amp;&amp; (k<_teamNum); i++){
            now = RSA[i];
            while (k<_teamNum)
            {
                if (now <= KOR[k]){
                    ret++;
                    k++;
                    break;
                }
                k++;
            }
        }
    
        return ret;
    }
    

    8년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    문제 없어 보이는데, 제출 히스토리 보니까 잘 해결하셨네요 ㅎㅎ


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.