-
[백준] 10845 python - 큐(실버 4)알고리즘 문제/풀어본 것 2022. 10. 24. 12:01
https://www.acmicpc.net/problem/10845
1트
큐는 선형자료구조이다.
요소가 한쪽으로 들어와서 다른 쪽으로 나간다.
내 풀이
import sys from collections import deque cmd_case_num = int(sys.stdin.readline()) queue = deque() for _ in range(cmd_case_num): cmd_list = sys.stdin.readline().rstrip().split() if len(cmd_list) == 2: cmd, element = cmd_list else: cmd = cmd_list[0] if cmd == "push": queue.append(element) continue elif cmd == "pop": result = -1 if len(queue) == 0 else queue.popleft() elif cmd == "size": result = len(queue) elif cmd == "empty": result = 1 if len(queue) == 0 else 0 elif cmd == "front": result = -1 if len(queue) == 0 else queue[0] elif cmd == "back": result = -1 if len(queue) == 0 else queue[-1] print(result)
'알고리즘 문제 > 풀어본 것' 카테고리의 다른 글
[백준] 1620 python - 나는야 포켓몬 마스터 이다솜(실버 4) (0) 2022.10.25 [백준] 10866 python - 덱(실버 4) (0) 2022.10.24 [백준] 10828 - 스택(실버 4) (0) 2022.10.24 [백준] 1003 python - 피보나치 함수(실버 3) (0) 2022.10.22 [백준] 2798 python - 블랙잭(브론즈 2) (0) 2022.10.22