MATCHORDER 문제 질문있어요 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; } 8년 전
1개의 댓글이 있습니다. love_sdc 아... 입력 받을때 Vector 초기화를 안하고 계속 입력받았네요.. 역시 언제나 사소한 실수가 문제군요.. ㅠㅠ 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
love_sdc
MATCHORDER 문제 푸는 중인데요.
아래처럼 탐욕알고리즘 작성했습니다.
예제나 제가 나름 만들어본 테스트 케이스는 정답으로 나오는데
답안제출하면 오답이 나오네요...
제가 놓치고 있는 부분이 있나요?
8년 전