[1주차]_프로그래머스 Lv2 주식가격(스택/큐).PYTHON
주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점..
2021. 5. 22.
1주차 스택/큐
스택/큐 😎 스택 (Stack - 쌓다) 프로그래밍에서 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조 LIFO(Last-In, First-Out) 가 기본원리 내장함수 : push, peek, pop 스택 자료구조 : 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말함 books = [book1, book2, book3] + [book4] ← push books = [book1, book2, book3, book4] ← 마지막 삽입을 확인 peek books = [book1, book2, book3] / [book4] ← 마지막 삽입한 것을 삭제 pop 즉, 스택에서 삽입하는 연산을 push , 삽입한 것을 확인하는 연산 peek , 삭제하는 연산을 pop 이라고 한다. 스택은 시간 순서..
2021. 5. 19.