34713번 - Collecting Sogang
오답 사유를 모르겠습니다.
.
const auto& it = std::upper_bound(s.begin(), s.end(), idx); 가
뒤 sog에서 g 다음 a를 가리킬 idx가 7이 아니라 10이 되기 때문입니다.
반례 말고 이야기를 하면 무엇을 언제까지 처리해야 할지 찾아야 합니다.
온전한 그리디만으로는 풀지 못하는 문제입니다.
댓글을 작성하려면 로그인해야 합니다.
caveman752736 11달 전
오답 사유를 모르겠습니다.