제 풀이는 이러합니다.

0. 맨 앞과 맨 뒤 그 어느 쪽도 현재 먹어야 하는 약과 겹치는 게 없다면 탐색을 종료합니다.

1. 맨 앞과 맨 뒤가 서로 다르고, 현재 먹어야 하는 약과 겹치는 게 있다면 그 겹치는 쪽을 선택합니다.

2. 맨 앞과 맨 뒤가 같고, 현재 먹어야 하는 약과 겹친다면 여기서는 다음을 수행합니다.

    2-1. 앞쪽에서 접근했을 때 길이를 구합니다.

    2-2. 뒤쪽에서 접근했을 때 길이를 구합니다.

    2-3. 길이가 긴 쪽을 선택합니다. 이때, 길이가 같다면 어느 쪽을 선택하든 상관 없습니다.

충분히 이 풀이로도 풀릴 것 같은데 21%에서 자꾸 틀리네요.

그리디에 대한 반례가 존재하는 것 같은데... 그 말은 결국 길이가 짧은 쪽을 선택했을 때가 최적해인 경우가 있다는 건가요?

소스도 첨부하겠습니다.