[BOJ] Stack / 18단계

1	10828	스택	성공	41369	108817	38.494%
스택의 개념을 익히고 실습하는 문제

def push(num):
    arrayList.append(num)

def pop() :
    if len(arrayList) == 0 :
        print(-1)
    else :
        print(arrayList.pop())

def size() :
    print(len(arrayList))

def empty() :
    if len(arrayList) == 0 :
        print(1)
    else :
        print(0)

def top() :
    if len(arrayList) == 0 :
        print(-1)
    else :
        print(arrayList[-1])

import sys

arrayList = []
T = int(input())
for i in range(T) :
    # a, b = list(map(str, input().split()))
    N = sys.stdin.readline().rstrip().split()
    a = N[0]
    if a == "push" :
        push(N[1])
    elif a == "pop" :
        pop()
    elif a == "size" :
        size()
    elif a == "empty" :
        empty()
    elif a == "top" :
        top()

---

2	10773	제로	성공출처다국어	17259	25888	67.809%
가장 최근에 쓴 수를 지우는 문제

arrayList = []

def puts(num) :
    arrayList.append(num)

def pops() :
    arrayList.pop()

T = int(input())
for i in range(T):
    number = int(input())
    if number != 0 :
        puts(number)
    else :
        pops()

    if i == T-1:
        print(sum(arrayList))

---

3	9012	괄호	성공출처다국어	38311	87721	42.490%
주어진 문자열이 올바른 괄호열인지 판단하는 문제

t = int(input())
for i in range(t) :
    case = input()
    b = list(case)
    sum = 0
    for j in b :
        if j == '(' :
            sum += 1
        elif j == ')' :
            sum -= 1
        if sum < 0:
            print('NO')
            break
    if sum > 0:
        print('NO')
    elif sum == 0:
        print('YES')

---

4	4949	균형잡힌 세상	성공출처다국어	11168	33926	32.720%
위와 같은데 괄호의 종류가 다양해진 문제

while True :
    x = input()
    if x == '.' : 
        break
    list = []
    tf = True
    for i in x :
        if i == '[' or i == '(' :
            list.append(i)

        elif i == ']' :
            if len(list) == 0 or list[-1] != '[':
                tf = False
                break
            list.pop(-1)
        elif i == ')' :
            if len(list) == 0 or list[-1] != '(':
                tf = False
                break
            list.pop(-1)
    if tf and len(list) ==0: 
        print("yes")
    else : 
        print("no")

---

5	1874	스택 수열	성공	20456	59058	34.340%
스택을 활용하는 문제

s = []
outputList = []
temp = True

count = 1
for i in range(int(input())):
    num = int(input())
    while count <= num:
        s.append(count)
        outputList.append('+')
        count += 1
    if s[-1] == num:
        s.pop()
        outputList.append('-')
    else:
        temp = False
        
if temp == False:
    print('NO')
else:
    for i in outputList:
        print(i)

---

6	17298	오큰수	성공	6139	17993	34.183%
스택으로 풀 수 있는 꽤 어려운 문제

import sys

n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
stack = []
answer = [-1 for i in range(n)]

for i in range(len(arr)):
    while stack and arr[stack[-1]] < arr[i]:
        answer[stack.pop()] = arr[i]
    stack.append(i)
print(*answer)

#처음에 아래처럼해서 시간초과남
# import sys

# t = int(sys.stdin.readline())
# list = list(map(int, sys.stdin.readline().split()))

# for i in range(t) :
#     list02 = list[:]
#     point = list02[i]
#     temp = -1
#     while True : 
#         popNum = list02.pop()
#         if popNum > point :
#             temp = popNum
#         elif point == popNum :
#             break
#     print(temp, end=" ")