https://www.acmicpc.net/problem/10828
10828번: 스택
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
자료구조 - 스택(stack)
파이썬에서는 따로 stack이라는 라이브러리? 모듈은 없고, 리스트를 사용하면 된다.
stack은 '후'입'선'출 형태의 자료구조이며, 차곡차곡 쌓인 것을 위에서부터 덜어낸다고 생각하면 된다.
---
문제를 풀 때 함수(def)를 만들거나, class를 생성하여 작성하고 싶었는데
가변적인 파라미터를 받을 때 적용 방법이나,
class 생성 등에서 부족한 부분이 많아 포기.. ㅜㅜ
import sys
input = sys.stdin.readline
n = int(input())
stack = []
for _ in range(n):
input_ord = input().split() # 자동으로 리스트로 받아낸다.
# print(input_ord)
order = input_ord[0]
# print(order)
if order == 'push':
stack.append(input_ord[1])
elif order == 'pop':
if len(stack) == 0:
print(-1) # pop으로 뺀 요소에 대해서 프린트 해줘야하므로 맨 마지막 인덱스를 입력해줘야 한다.
else:
print(stack.pop(-1))
elif order == 'size':
print(len(stack))
elif order == 'empty':
if len(stack) == 0:
print(1)
else:
print(0)
elif order == 'top':
if len(stack) == 0:
print(-1)
else:
print(stack[-1])
[ 함수 작성 코드 (적용 실패..) ]
해당 코드를 먼저 작성하고 함수를 활용하여 입력 - 출력하고 싶었는데 난관에 봉착하여 그냥 if문으로 돌려서 풀었다..
# 함수로 만들어서 해보기
def stack(x, y):
s = []
if x == 'push':
return s.append(y)
elif x == 'pop':
if len(s) != 0:
return s.pop(-1)
else:
return -1
elif x == 'size':
return len(s)
elif x == 'empty':
if len(s) != 0:
return 0
else:
return 1
elif x == 'top':
if len(s) != 0:
return s[-1]
else:
return -1
'문제풀이 > 백준' 카테고리의 다른 글
[JAVA/자바] 백준 25314 - 코딩은 체육과목 입니다(브5) (0) | 2023.04.30 |
---|---|
[python/파이썬] 백준 2775 - 부녀회장이 될테야(브1) (1) | 2023.01.29 |
[python/파이썬] 백준 2669 -직사각형 네개의 합집합의 면적 구하기(브1) / 2563 - 색종이(실5) (0) | 2023.01.17 |
[python/파이썬] 백준 4673 - 셀프 넘버(실5) (0) | 2023.01.15 |
[python/파이썬] 백준 2161 - 카드1(실5) (0) | 2023.01.15 |