Tags
- ์ ์๋ก
- ๊ต์ฌ
- ์ ๋ ฌ
- ๊ทธ๋ํ ์ด๋ก
- PGM
- Dynamic Programming
- BOJ
- Python
- sort
- BFS
- DP
- Brute Force Algorithm
- Java
- ์ํ
- CodingTest
- ์๋ฎฌ๋ ์ด์
- SpringBoot
- Study
- stack
- ๋๋น ์ฐ์ ํ์
- ๊ตฌํ
- ๊น์ด ์ฐ์ ํ์
- dfs
- ๋ฐฑํธ๋ํน
- ๊ทธ๋ํ ํ์
- greedy
- ๋ฌธ์์ด
- LV2
- queue
- ์๋ฃ๊ตฌ์กฐ
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_10828 : ์คํ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์คํ์ ๊ตฌํํ๋ค.
- ์๊ฐ ์ ํ์ด 0.5๋ก ์งง๋ค.
๐ธ ์ฝ๋ ๐ธ
import sys
input = sys.stdin.readline
print = sys.stdout.write
N = int(input().strip())
arr = []
for i in range(N):
order = input().strip()
if order[:4] == "push":
arr.append(int(order[5:]))
elif order == "pop":
if(len(arr) == 0): print(str(-1)+'\n')
else:
print(str(arr[-1])+'\n')
arr.pop()
elif order == "size":
print(str(len(arr))+'\n')
elif order == "empty":
if(len(arr) == 0): print(str(1)+'\n')
else: print(str(0)+'\n')
elif order == "top":
if(len(arr) == 0): print(str(-1)+'\n')
else: print(str(arr[-1])+'\n')
๐ธ ์ฝ๋ ํด์ ๐ธ
- ๋น ๋ฅธ ์ ์ถ๋ ฅ์ ์ฌ์ฉํ๋ค.
- sys.stdin.readline ์ ๊ฒฝ์ฐ ๊ฐํ๋ฌธ์(\n)๊น์ง ์ฝ์ผ๋ฏ๋ก strip() ํจ์๋ก ์ ๊ฑฐํ๋ค.
- sys.stdout.write ์ ๊ฒฝ์ฐ int๊ฐ์ str๋ก ๋ฐ๊พธ์ด ์ถ๋ ฅํ๊ณ ๊ฐํ ๋ฌธ์๋ ์ถ๊ฐํ๋ค.
- ์ด๋ค ๋ช ๋ น์ธ์ง if, elif๋ก ๊ตฌ๋ถํ๋ค.
- ์ ๋ ฅ๊ฐ์ ์ฌ๋ผ์ด์ค๋ฅผํด push์ ์ซ์๋ฅผ ๊ตฌ๋ถํ๋ค.
๐ธ end ๐ธ
- push๋ง ์ซ์๊ฐ ๋ธ๋ ค์์ด์ ๊ตฌ๋ถ ๋ฐฉ๋ฒ์ ์กฐ๊ธ ๊ณ ๋ฏผํ๋ค.
- ์๊ฐ์ด๊ณผ๊ฐ ๋ ์ ๋น ๋ฅธ ์ ์ถ๋ ฅ์ ์ฌ์ฉํ๊ณ , ๊ทธ๋์ ์ฝ๋๊ฐ ์ข ์ง์ ๋ถํด์ง ๊ฒ ๊ฐ๋ค.
728x90
'CodingTest > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_2775 : ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (0) | 2022.08.07 |
---|---|
BOJ_2751 : ์ ์ ๋ ฌํ๊ธฐ 2 (0) | 2022.08.02 |
BOJ_20207 : ๋ฌ๋ ฅ (0) | 2022.07.21 |
BOJ_12933 : ์ค๋ฆฌ (0) | 2022.07.21 |
BOJ_17413 : ๋จ์ด ๋ค์ง๊ธฐ 2 (0) | 2022.07.21 |