Stack 2

[프로그래머스, python3] 주식가격(이중 for문, Stack)

[프로그래머스, python3] 주식가격 난이도 Level 2 분류 스택/큐 programmers.co.kr/learn/courses/30/lessons/42584 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 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초 시점..

프로그래머스 2021.01.13

[알고리즘 이론] 스택(Stack)

스택이란? 스택(stack)은 컴퓨터에서 믿을 수 없을 정도로 많이 사용되는 자료구조이다. 창고에 쌓여있는 상자나 책 등을 생각하면 스택을 이해하기가 더 쉽다. 아래서 부터 A,B,C,D 순으로 쌓여있는 상자에서 B의 상자를 꺼내고 싶다면 D -> C -> B 순으로 상자를 건드리면서 꺼내야한다. Ex> 스마트폰에서 '뒤로가기' 키를 누르면 현재 수행되는 앱이 종료되고, 이전에 수행되던 앱이 다시 나타난다. Ex> 컴퓨터 안에서는 수 많은 함수 호출이 이루어지고, 이러한 함수는 실행이 끝나면 자신을 호출한 장소로 되돌아가야한다. 이때 스택이 사용된다. 즉, 스택은 복귀할 주소를 기억하는데 사용된다. Ex> 컴파일러안에 괄호 사용의 오류를 검사하는데에도 쓰인다. 괄호는 대괄호[], 중괄호{}, 소괄호() ..