lyzqm   2년 전

알고리즘이 틀린건지 구현이 틀린건지 모르겠네요.

스택을 이용했는데 스택이 비어있거나 top이 현재 위치와 같은색이면 push해주고

나머지는 pop해주면서 구간에서 가장 높은위치를 구해서 답을 구해줬는데요.

20%에서 틀렸다고 나오네요.

도와주세요

QuqqU   2년 전

이거 그리디로는 안풀리나요...?

lyzqm   2년 전

dp로 풀어야 되는거 같습니다

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