caveman752736   11달 전

오답 사유를 모르겠습니다.

okgo2026   11달 전

.

const auto& it = std::upper_bound(s.begin(), s.end(), idx); 가 

뒤 sog에서 g 다음 a를 가리킬 idx가 7이 아니라 10이 되기 때문입니다.

반례 말고 이야기를 하면 무엇을 언제까지 처리해야 할지 찾아야 합니다. 

온전한 그리디만으로는 풀지 못하는 문제입니다.

댓글을 작성하려면 로그인해야 합니다.