<스택>
(1)개념
삽입: 상단에 넣어서 쌓는다
출력: 맨 마지막에 입력했던 것부터 출력한다.
(2)사용
-스택은 입력값이 스택의 최상단값과 연관 관계가 있을 때 주로 쓰인다.
ex. 가장 윗부분(가장마지막에 들어온)데이터를 변경해야 할때.
- 파이썬의 경우 ArrayList에서 사용했던 리스트를 통해 스택을 사용할 수 있다.
스택을 통해 사용하는 기능은 크게 5가지.
1. push: 데이터를 스택에 추가.
2. pop: 스택의 최상단 데이터를 삭제.
3. top: 스택의 최상단 데이터가 무엇인지 확인한다.
4. size: 스택에 데이터가 몇개 들어있는지 확인.
5. empty: 스택이 비어있는지 확인(데이터가 없는지 확인)
+탐욕법 알고리즘
'CS > Python' 카테고리의 다른 글
| 백준 1476번 파이썬 python 문제풀이 브루드포스 알고리즘 (0) | 2023.02.22 |
|---|---|
| 백준 10773번 파이썬 python 스택 풀이 (0) | 2023.02.12 |
| 백준 4344번 파이썬 (0) | 2023.02.11 |
| 파이썬 sys.stdin.readline 사용법 python (0) | 2023.02.10 |
| 알고리즘_ ArrayList(파이썬) - 보통의 취준생을 위한 코딩 테스트 with 파이썬 (0) | 2023.01.31 |
