BOJ 10866 덱

LONGNEW·2021년 1월 27일
0

BOJ

목록 보기
115/333

https://www.acmicpc.net/problem/10866
시간 1초, 메모리 128MB
input :

  • N (1 ≤ N ≤ 10,000)
  • 정수(1 <= 정수 <= 100000)

output :

  • 출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력

조건 :

  • push_front X: 정수 X를 덱의 앞에 넣는다.
  • push_back X: 정수 X를 덱의 뒤에 넣는다.
  • pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • size: 덱에 들어있는 정수의 개수를 출력한다.
  • empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
  • front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
  • back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

모두 구현해 주면 되는데 덱이 비어있는 경우는 길이 len()을 이용하자.

리스트의 제일 앞에 값을 넣어줄 경우에 많은 방법이 존재한다.
deck = [temp[1]] + deck
리스트 + 리스트를 할 경우에 제일 앞에 넣어줄 수 있다.
또는
deck.insert(0, temp[1]) 해서 0번째 인덱스에 넣어준다.

import sys

n = int(sys.stdin.readline())
deck = []

for i in range(n):
    temp = sys.stdin.readline().strip()

    # push 연산.
    if " " in temp:
        temp = temp.split()
        # 숫자 문자열로 넣었음
        if temp[0] == 'push_front':
            deck = [temp[1]] + deck
        else:
            deck.append(temp[1])

    # pop 연산.
    if temp == 'pop_front':
        if len(deck) > 0:
            print(deck[0])
            del deck[0]
        else:
            print(-1)

    if temp == 'pop_back':
        if len(deck) > 0:
            print(deck[-1])
            del deck[-1]
        else:
            print(-1)

    if temp == 'size':
        print(len(deck))

    if temp == 'empty':
        if len(deck) > 0:
            print(0)
        else:
            print(1)

    if temp == 'front':
        if len(deck) > 0:
            print(deck[0])
        else:
            print(-1)

    if temp == 'back':
        if len(deck) > 0:
            print(deck[-1])
        else:
            print(-1)

0개의 댓글