백준 오답노트/스택

백준 - 스택 1874번 스택 수열 / 문제에 대한 자세한 설명 + 풀이

이 문제에 대한 설명이 너무 부족하다. 이 문제만 보고 완벽하게 이해하고 넘어간다는게 정말 힘든 것 같다. 예제 입력 1부터 설명하겠다. 첫번째 줄 8은 숫자를 총 8개를 입력한다는 뜻이고, 4를 입력 -> 1 2 3 4를 push (4번 / +는 4개 저장) 그리고 맨 마지막 4를 pop (1번 / -는 1개 저장) 그럼 내 스택에는 1, 2, 3이 저장되어있고 다음에 입력할 숫자는 3이기 때문에 peek했을 때 3이면 pop하고 끝 (1번 / -는 1개 저장) 그다음 입력하는 숫자는 6, 근데 우리가 지금까지 입력한 숫자 중 최댓값은 4다 ( 맨 처음에 입력한 숫자는 4였다 ) 따라서 최댓값보다 큰 5, 6만 push (2번 / +는 2개 저장) 그리고 맨 마지막 6을 pop (1번 / -는 1개 저..