다은하게

☞ 문제 주식가격 바로가기 ☞ 풀이 prices 리스트 각각의 값(가격)들이 떨어지는데 걸리는 시간(몇 초)을 출력한다. 자료구조 스택을 이용하여 시간 효율성을 높인다. 스택안에 prices 리스트의 인덱스를 push하여, 적절한 조건(가격이 이전 시간의 가격보다 떨어지는 경우)에 맞으면 pop하여 시간을 측정한다. 끝까지 떨어지지 않은 주식가격에 대한 인덱스 모두를 pop하여 시간을 측정한다. ☞ study ▷ 리스트 생성 시 value의 초기화 값과 리스트 크기를 같이 선언한다. ▶ 참고 파이썬에서 특정 크기의 목록을 만드는 방법 ▷ 파이썬에서 스택 자료구조는 따로 제공하지 않는다. list로 대체하여 스택을 표현한다. ▶ 참고 [Python] Stack 사용하기 ☞ 코드 def solution(pr..