큐
-
[n521] Data StructureAI 부트캠프 2022. 1. 25. 09:44
자료구조 선형 자료구조 : 데이터들을 일렬로 나열된 형태로 저장할 때 사용 (정적)배열, 동적 배열, 연결 리스트 배열 : 반드시 선언할 때 크기를 결정 => 크기는 고정적, 절대 변경 불가. 메모리 상에서 배열의 원소들이 연속적으로 붙어 있다. 장점 : 인덱스를 통해서 빠르게 접근 가능 (Read가 쉽다) 단점 : 크기가 고정적이므로 그 크기보다 많은 데이터가 들어오면 혼란스럽다. 데이터 추가 : O(n) 동적 배열 : 배열의 크기를 유동적으로 조절할 수 있는 배열. 메모리 상에서 배열의 원소들이 연속적으로 붙어 있다. 장점 : 인덱스를 통해서 빠르게 접근 가능 (Read가 쉽다). 배열의 크기 유동적으로 조절 가능 연결 리스트 : 원소들이 메모리 상에서 연속적으로 붙어 있지 않다. => 인덱스로 빠른..
-
[큐] 1966 프린터 큐백준 Online Judge 2022. 1. 19. 21:09
백준 문제 1966 난이도: 하 문제 유형: 큐, 구현, 그리디 enumerate 함수 설명 순서가 있는 자료형 (e.g. 리스트, 튜플, 문자열)을 입력 받아서 인덱스 값과 함께 보여준다. >>> for i, name in enumerate(['kim', 'han', 'park']): print(i, name) 0 kim 1 han 2 park 문제 풀이 코드 test_case = int(input()) for _ in range(test_case): n, m = list(map(int, input().split(' '))) queue = list(map(int, input().split(' '))) # 튜플 형식으로 넣는다. [2, 1, 4, 3] -> [(2, 0), (1, 1), (4, 2), (..
-
[자료구조] 큐 (Queue)Algorithms & Data Structure 2022. 1. 13. 21:57
Queue란 무엇인가? 큐는 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 데이터 구조이다. FIFO 또는 LILO 정책. 즉, 스택 과는 반대이다. Enqueue : 데이터 넣기 Dequeue : 데이터 빼기 Queue()로 큐 만들기 import queue data_queue = queue.Queue() #데이터 입력 data_queue.put("Good day") data_queue.put(1) #큐 크기 출력 data_queue.qsize() #큐에 입력된 데이터 출력 data_queue.get() LIFO Queue() 마지막 넣은 데이터가 먼저 출력되는 구조. import queue data_queue = queue.LifoQueue() data_queue.put("Good") data_q..