Banner

My Tech Blog (스택으로)

오늘의 명언
📑 1. 문제설명💡 2. 접근방식이중for문현재 인덱스에 있는 요소과 이후 모든 값을 비교하면서 현재 요소가 비교하고 있는 요소보다 커지면 break;를 걸어준다.그 전까지는 answer[i]++을 해 준다. 현재 요소가 더 크다는 말은 이후에 가격이 떨어졌다는 것을 의미하기 때문이다. 현재 요소가 비교하는 값과 같거나 더 적다면 가격이 유지되거나 오른 것이다.스택(Stack)근데 이게 스택/큐 문제라는데 스택으로는 어떻게 풀지? 오잉그래서 다른 사람들은 어떻게 푸는 지 좀 찾아 봤다. 그냥 이중포문으로 푸는게 더 간단한 것 같다. prices의 인덱스를 스택에 넣어 주면서 현재 가격과 스택의 가장 위 가격을 비교해준다. 스택이 비어있지 않고, 현재 가격이 스택의 가장 위 가격보다 작으면 바로 가격이..
상단으로