🔥 자료구조

덱 / 10866 / 실버 4

문제 링크

import sys
from collections import deque

N = int(input())
a = deque([])

for i in range(N):
    S = sys.stdin.readline().split()
    if S[0] == "push_front":
        a.appendleft(int(S[1]))

    elif S[0] == "push_back":
        a.append(int(S[1]))

    elif S[0] == "pop_front":
        if len(a) != 0:
            print(a[0])
            a.popleft()
        else:
            print(-1)

    elif S[0] == "pop_back":
        if len(a) != 0:
            print(a[len(a)-1])
            a.pop()
        else:
            print(-1)

    elif S[0] == "size":
        print(len(a))

    elif S[0] == "empty":
        if len(a) == 0:
            print(1)
        else:
            print(0)

    elif S[0] == "front":
        if len(a) != 0:
            print(a[0])
        else:
            print(-1)

    elif S[0] == "back":
        if len(a) != 0:
            print(a[len(a)-1])
        else:
            print(-1)

정리

sys.stdin.readline()

• 한 두 줄이 아닌 여러줄을 입력 받을때 input()으로 받으면 시간 초과가 나기 때문에 사용
• .split()을 사용한다면 배열 형식으로, 공백을 기준으로 나눠서 입력받음

Untitled

deque : double-ended queue

Untitled

스택 수열 / 1874 / 실버 3

문제 링크

코드

n = int(input())
ans = []
S = []
num = 0
cnt = 1
# 누적 plus를 한 횟수
# 더 큰 값이 나왔을 때 필요한 + 횟수를 계산할 때 사용

for i in range(n):
    num = int(input())

    # 더 큰 값이 나왔을 때 push
    while cnt <= num:
        S.append(cnt)
        cnt += 1
        ans.append('+')

    # 더 작은 값이 나왔을 때 pop
    # 혹은 push를 한 이후 pop 한 번 시행
    if S[-1] == num:
        S.pop()
        ans.append('-')

    # 불가능
    else:
        print("NO")
        exit()

for i in ans:
    print(i)

정리