leewwo2o   5년 전

스택 이용해서 풀었습니다. 다른 분 반례도 찾아봐서 했는데 틀렸다고 나오네요. 어떤 반례가 있을까요?

p_0   5년 전

Input

6 3 2 1 1 2 3

Answer : 6

Output : 4

4fbab960-dfda-4394-ab76-489a803dde78

파란색 직사각형의 정사각형 개수가 답입니다.

참고로 이 문제는 스택보다는 우선순위 큐를 사용하시는 것을 추천드립니다.

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