From 741c396e292c4b35c14ab992305ae8731107b624 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=B3=B4=ED=98=84?= Date: Mon, 17 Jun 2024 18:06:05 +0900 Subject: [PATCH] =?UTF-8?q?[Silver=20IV]=20Title:=20=EC=8A=A4=ED=83=9D,=20?= =?UTF-8?q?Time:=2048=20ms,=20Memory:=2031252=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 38 +++++++++++++++++++ .../\354\212\244\355\203\235.py" | 25 ++++++++++++ 2 files changed, 63 insertions(+) create mode 100644 "\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/README.md" create mode 100644 "\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/\354\212\244\355\203\235.py" diff --git "a/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/README.md" "b/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/README.md" new file mode 100644 index 0000000..f1d45d5 --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/README.md" @@ -0,0 +1,38 @@ +# [Silver IV] 스택 - 10828 + +[문제 링크](https://www.acmicpc.net/problem/10828) + +### 성능 요약 + +메모리: 31252 KB, 시간: 48 ms + +### 분류 + +자료 구조, 구현, 스택 + +### 제출 일자 + +2024년 6월 17일 18:05:48 + +### 문제 설명 + +

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

+ +

명령은 총 다섯 가지이다.

+ + + +### 입력 + +

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

+ +### 출력 + +

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

+ diff --git "a/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/\354\212\244\355\203\235.py" "b/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/\354\212\244\355\203\235.py" new file mode 100644 index 0000000..008800b --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/10828.\342\200\205\354\212\244\355\203\235/\354\212\244\355\203\235.py" @@ -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) \ No newline at end of file