Skip to content

Commit

Permalink
[Silver IV] Title: 스택, Time: 48 ms, Memory: 31252 KB -BaekjoonHub
Browse files Browse the repository at this point in the history
boyamie committed Jun 17, 2024
1 parent a629ae3 commit 741c396
Showing 2 changed files with 63 additions and 0 deletions.
38 changes: 38 additions & 0 deletions 백준/Silver/10828. 스택/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
# [Silver IV] 스택 - 10828

[문제 링크](https://www.acmicpc.net/problem/10828)

### 성능 요약

메모리: 31252 KB, 시간: 48 ms

### 분류

자료 구조, 구현, 스택

### 제출 일자

2024년 6월 17일 18:05:48

### 문제 설명

<p>정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.</p>

<p>명령은 총 다섯 가지이다.</p>

<ul>
<li>push X: 정수 X를 스택에 넣는 연산이다.</li>
<li>pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
<li>size: 스택에 들어있는 정수의 개수를 출력한다.</li>
<li>empty: 스택이 비어있으면 1, 아니면 0을 출력한다.</li>
<li>top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</li>
</ul>

### 입력

<p>첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.</p>

### 출력

<p>출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.</p>

25 changes: 25 additions & 0 deletions 백준/Silver/10828. 스택/스택.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
import sys
n = int(sys.stdin.readline())
stack = []
for i in range(n):
s = sys.stdin.readline()
if 'push' in s:
x = s.split()[1]
stack.append(x)
elif 'pop' in s:
if stack:
print(stack.pop())
else:
print(-1)
elif 'size' in s:
print(len(stack))
elif 'empty' in s:
if stack:
print(0)
else:
print(1)
elif 'top' in s:
if stack:
print(stack[-1])
else:
print(-1)

0 comments on commit 741c396

Please sign in to comment.