본문 바로가기
728x90

큐

백준 문제풀이 2023. 2. 15. [백준][파이썬] 18258 큐 2 1.문제 분석 큐를 구현하는 문제 시간 초과를 해결해야 한다. 2. 기본 아이디어 시간초과를 막기 위해 sys를 import 한다. 덱의 popleft함수를 활용한다. 3.문제 풀이 최대한 실행 시간을 줄이기 위해 deque의 popleft함수와 sys를 통해 입력을 받았다. 큐는 이 곳에 정리해뒀다. (덱을 통해 큐를 구현하는 방법) https://walk-cat-dev.tistory.com/54 [자료구조] 큐(Queue) 큐(Queue)란? 양 쪽이 뚫린 통에서 한 쪽은 자료를 삽입, 다른 한 쪽으로 자료를 삭제하는 구조 스택과 반대로 FIFO ( First In Frist Out ) 의 구조 데이터는 Back ( Rear라고 부른다) 으로 들어와서 Front로 나 walk-cat-dev.tisto..
[자료구조] 큐(Queue)
Computer Science/DataStructure 2023. 1. 10. [자료구조] 큐(Queue) 큐(Queue)란? 양 쪽이 뚫린 통에서 한 쪽은 자료를 삽입, 다른 한 쪽으로 자료를 삭제하는 구조 스택과 반대로 FIFO ( First In Frist Out ) 의 구조 데이터는 Back ( Rear라고 부른다) 으로 들어와서 Front로 나간다. 예시) 키오스크 음식 주문 큐의 연산 Enqueue: 데이터를 삽입하는 과정 Dequeue: 데이터를 삭제하는 과정 ( 이 때 큐가 비어있는지 확인한 후 실행 ) peek: Front 위치에 있는 데이터가 어떤 값인지 return함 ( 이 때 데이터를 꺼내지는 않음 ) isEmpty: 현재 큐가 비어있는지 확인 큐의 구현 list를 사용한 구현 queue = [1, 2, 3] queue.append(4) print(queue) queue.pop(0) pr..
백준 문제풀이 2022. 9. 3. [백준][파이썬] 1966 프린터 큐 1.문제 분석 프린터의 중요도가 높은 것부터 출력 그 중 내가 알고 싶은 자료의 출력 순번을 출력하는 문제 FIFO 2. 기본 아이디어 deque를 사용해 현재 숫자를 뒤로 보낼지 결정한다. 제일 큰 중요도부터 출력되도록 만든다. 3.문제 풀이 from collections import deque t = int(input()) for i in range(t): n, m = map(int, input().split()) lst = deque(list(map(int, input().split()))) cnt = 0 while lst: maximum = max(lst) # 가장 큰 중요도를 maximum에 저장한다. front = lst.popleft() # 맨 앞의 중요도를 front에 저장하고 lst에서 ..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 10845 큐 1.문제 분석 문제에 주어진 명령들을 구현하는 문제 큐를 이해하는 문제 2. 기본 아이디어 deque를 사용하여 편리하게 구현할 수 있다. 3.문제 풀이 import sys from collections import deque n = int(sys.stdin.readline()) lst = deque() for i in range(n): s = sys.stdin.readline().split() if(s[0] == 'push'): lst.append(s[1]) elif(s[0] == 'pop'): if lst: print(lst[0]) lst.popleft() else: print("-1") elif (s[0] == 'size'): print(len(lst)) elif(s[0] == 'empty'): i..
728x90

티스토리툴바