목록2164 (1)

바위 뚫는중

[BOJ] 큐 문제 - 18258 큐 2, 2164 카드2 Python3

🔑 18258 큐 2 먼저, 큐와 스택의 차이점을 알아야 풀수있다. 스택: 후입 선출 / 큐: 선입 선출 스택은 top에서 삽입되고 top에서 삭제되지만, 큐는 한쪽(front)에선 삽입, 반대(read)쪽에선 삭제가 이루어짐 큐의 삽입연산: 인큐, 삭제연산: 디큐 이것만 알면 리스트 이용해서 구현은 금방한다. 문제는 시간초과 남. 시간초과 났던 코드 # 큐2 import sys n = int(sys.stdin.readline().rstrip()) queue2 = [] def push(x): queue2.append(x) def pop(): if queue2: return queue2.pop(0) else: return -1 def size(): return len(queue2) def empty(): ..
Algorithms 2023. 1. 30. 17:07
이전 Prev 1 Next 다음