우선순위 큐에서도 한번에 쫘르륵 빼는 유형이 가능하네?

"배열 원소 훑기 유형" 스택 문제

1. Naive O(NK) 그리디 풀이 떠올리기 2. 위 풀이를 큐를 이용해 O(N)으로 최적화

위에서 아래로 substr 이 느리면, 발상을 거꾸로 전환시켜, 아래에서 위로 substr 해보자.

DP 있을 때와 없을 때의 시간 복잡도 분석