📜 접근 방법
- push와 pop을 기준으로 나눈다.
- push일 경우 stack의 크기 k와 현재 stack의 크기를 비교하여 다 찼으면 Overflow 출력
- 아닐 경우 값을 넣는다
- pop일 경우 stack의 크기가 0일 경우 Underflow 출력
- 아닐 경우 pop을 한다.
❌ 실패 코드
✅ 정답 코드
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
stack = []
for _ in range(n):
command = list(input().split())
if command[0] == 'push':
if len(stack) == k:
print('Overflow')
else:
stack.append(command[1])
else:
if len(stack) == 0:
print('Underflow')
else:
print(stack.pop())
💡알게 된점
'코딩테스트 > Python' 카테고리의 다른 글
[python 구름] 1차원 뿌요뿌요 (0) | 2023.05.16 |
---|---|
[python 구름] 체크 카드 (0) | 2023.05.15 |
[python 구름] 개미와 진딧물 (0) | 2023.05.14 |
[python 구름] 제곱 암호 (0) | 2023.05.13 |
[python 구름] 폭탄 구현하기 (2) | 2023.05.11 |