MATCHORDER 문제 질문있어요

  • love_sdc
    love_sdc

    MATCHORDER 문제 푸는 중인데요.
    아래처럼 탐욕알고리즘 작성했습니다.
    예제나 제가 나름 만들어본 테스트 케이스는 정답으로 나오는데
    답안제출하면 오답이 나오네요...
    제가 놓치고 있는 부분이 있나요?

    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;
    }
    

    7년 전
1개의 댓글이 있습니다.
  • love_sdc
    love_sdc

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


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