개발/🌸 EC.CREW
EC.CREW 2기 7주차
정소은
2022. 11. 28. 04:19
7주차 주제 : 스택과 큐
1. 스택, 큐, 덱 개념 정리
https://sosoeunii.tistory.com/21
[ 스택 큐 덱 ] 자료구조
[1] 개념 0. < 스택, 큐, 덱 >의 기본 구조 스택, 큐, 덱은 추상 자료형(Abstract Data Type) 이다. 즉, 구현 방법이 따로 명시되어 있지 않은 것이다. (자료구조의 방법이 코드로 정의되지 않음) - 스택, 큐,
sosoeunii.tistory.com
2. 활용 문제
# 1 스택 수열
https://www.acmicpc.net/problem/1874
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
n = int(input())
inputNumList = []
popNumList = []
appendNumList = []
plusminus = []
j = 0
num = 0
for i in range(n):
inputNumList.append(int(input()))
while j == len(inputNumList) - 1:
if inputNumList[j] >= num:
plusminus.append("+")
appendNumList.append(num)
num+=1
if inputNumList[j] == appendNumList[-1]:
j+=1
else:
plusminus.append("-")
appendNumList.pop(-1)
popNumList.append(appendNumList[-1])
for k in range(len(appendNumList) - 1):
popNumList.append(appendNumList[-1])
if popNumList == inputNumList:
for i in range(len(inputNumList) - 1):
print(plusminus[i])
else:
print("NO")
1초만에 '틀렸습니다' 뜬 코드..
다음에 재도전...!!
스터디 3시간 동안 저 문제만 붙들고 있었는데 너무 어렵당...
근데 나머지 문제가 뭐였지..??? 까먹었다...