풀이
스택이란 항아리 처럼 나중에 집어넣은 것이 먼저 나오는 제한적 접근 나열 구조이다.
LIFO(Last In First Out) 형식이며, 기본 개념을 구현만하면 된다.
단, 한 줄에 하나씩 출력해야 한다는 것을 명심하자
- pop 명령을 실행하기 전에 스택이 비었는지 확인하기 위해 empty 명령어만 함수로 구현했다.
- 실제 메모리에 대한 참조를 해제할 필요 없이, 변수 top을 사용해 값을 가르키는데 제한을 두었다.
소스코드
출처
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
스택 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은
ko.wikipedia.org
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 10188] Quadrilateral [Python] (0) | 2023.04.20 |
|---|---|
| [백준 9019] DSLR [Python] (0) | 2023.04.19 |
| [백준 11403] 경로 찾기 [Python] (0) | 2023.04.18 |
| [백준 2798] 블랙잭 [C] (0) | 2023.04.17 |
| [백준 27959] 초코바 [Python] (0) | 2023.04.17 |