[알고리즘 공부] 스택(Stack)

스택(Stack) : 후입선출(Last In First Out) 알고리즘

 

stack = []

 

1) 스택 요소 추가 : stack.append()

2) 스택 요소 제거 : stack.pop()

 

토막 팁

1) 어느 리스트가 for문을 돌고 있을 땐 그 리스트를 변경하지 않는다. (요소 추가나 삭제 등...)

2) while stack: 이라는 반복문은 stack이라는 리스트의 길이가 0이 될 때 멈춘다.

3) 루프로 리스트를 탐색하면서 요소 하나하나를 어떤 조건으로 스택에 쌓고, 뺄지 판단한다.

4) 알고리즘을 짜기 쉬운 규칙을 찾는 데 집중한다.