알고리즘15 Python 알고리즘&자료구조 - 큐(Queue) 1. 큐(Queue) 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 FIFO(First-In, First-out) 줄을 서는 행위와 유사 1-1. 큐의 사용 멀티테스킹을 위한 프로세스 스케쥴링 방식을 구현(운영체제) 푸시메세지 1-2. 큐의 용어 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에 데이터를 꺼내는 기능 비쥬얼고 [https://visualgo.net/en/list?slide=1] 1-3. queue 라이브러리 활용 Queue(): 가장 일반적인 큐 자료구조를 생성 LifeQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조(스택) PriorityQueue() : 데이터마다 우선순위를 넣어서 우선순위가 높은 순으로 데이터를 출력 ✔ 일반적인 Queue ✔ Pr.. 2023. 1. 26. Python 자료구조&알고리즘 (배열) - 배열에서 전체 이름안에 'M'이 몇번 나왔는지 빈도수 1. 배열 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 자료구조 파이썬 리스트 타입은 배열 기능을 제공 1-1. 배열이 필요한 이유 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 같은 종류의 데이터를 순차적으로 저장 빠른 접근이 가능(인덱스 번호로 접근시) 1-2. 배열의 단점 데이터의 추가/삭제가 어렵다 미리 최대 길이를 설정해야 함 문제 dataset 배열에서 전체 이름안에 'M'이 몇번 나왔는지 빈도수를 출력해보자 dataset = ['Braund, Mr. Owen Harris', 'Cumings, Mrs. John Bradley (Florence Briggs Thayer)', 'Heikkinen, Miss. Laina', 'Futrelle, Mrs. Jacques Heath (L.. 2023. 1. 25. Python 자료구조, 알고리즘 들어가며(기초) 파이썬으로 자료구조와 알고리즘을 공부하기로 하였다. 1. 자료구조(data structure) 코드상에서 효율적으로 데이터를 처리하기 위해 데이터의 특징에 따라 체계적으로 구조화하여 저장 대표적인 자료구조는 배열, 스택, 링크드리스트, 해쉬테이블, 힙 등.... 2. 알고리즘(algorithm) 어떤 문제를 풀기 위한 절차 및 방법 입력을 넣으면 원하는 출력을 얻을 수 있도록 만든 프로그램 3. 자료구조와 알고리즘을 배우는 이유 어떤 자료구조와 알고리즘을 사용하느냐에 따라 프로그램의 성능 차이가 큼 4. 파이썬을 활용한 자료구조와 알고리즘 어떤 언어로든 자료구조와 알고리즘은 공부할 수 있음 예전에는 C언어 또는 C++로 작성하는 경우가 많았음 최근에는 언어로 인한 제약/평가는 없어짐 가장 쉽고 빠르게 자.. 2023. 1. 24. 이전 1 2 3 4 다음
