Closed iamjunhyeong closed 4 months ago
크게 만들기
시간 복잡도 : , 공간 복잡도 :
스택에 값을 넣을때마다 스택 too 값과 비교해서 top이 더 크거나 같을 때까지 스택을 빼서 넣는다. 뺄때마다 `k--` 해줘서 k가 0이면 그만 빼도록 한다. 그러면 앞쪽에는 올 수 있는 가장 큰값이 배치되기때문에 큰값이 만들어진다.
주식 가격
단순히 더 낮은값이 나오면 반복문을 나오고 cnt를 기록한다.
문제명 :
크게 만들기1. 풀이 과정
문제명 :
주식 가격1. 풀이 과정