MATCHORDER 문제 질문있어요

  • User Avatar
    love_sdc

    [[problem:MATCHORDER]] 문제 푸는 중인데요.
    아래처럼 탐욕알고리즘 작성했습니다.
    예제나 제가 나름 만들어본 테스트 케이스는 정답으로 나오는데
    답안제출하면 오답이 나오네요...
    제가 놓치고 있는 부분이 있나요?
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ c++
    int match()
    {
    int ret = 0;
    int korBegin = playerCount - 1;
    int korEnd = 0;

    sort(rus.begin(), rus.end());
    sort(kor.begin(), kor.end());
    
    for(int r = playerCount - 1; r >= 0; r--)
    {
        for(int k = korBegin; k >= korEnd; k--)
        {
            printf("kor[%d] %d, rus[%d] %d \n", k, kor[k], r, rus[r]);
            if(kor[k] >= rus[r])
            {
                ret++;
                korBegin--;
                break;
            }
            else
            {
                korEnd++;
                break;
            }
        }
    }
    
    return ret;
    

    }
    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


    9년 전
1개의 댓글이 있습니다.
  • User Avatar
    love_sdc

    아... 입력 받을때 Vector 초기화를 안하고 계속 입력받았네요..
    역시 언제나 사소한 실수가 문제군요.. ㅠㅠ


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