스택 (Stack) 스택은 박스 쌓기에 비유할 수 있습니다. 흔히 박스는 아래에서부터 위로 차곡차곡 쌓습니다. 그리고 아래에 있는 박스를 치우기 위해서는 위에 있는 박스를 먼저 내려야 합니다. : 데이터를 제한적으로 접근할 수 있는 구조 \(\rightarrow\) 한쪽 끝에서만 자료를 넣거나 뺼 수 있는 구조 : 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 \(\rightarrow\) LIFO(Last-In-First-Out) 구조 1. 스택 구조 스택은 LIFO 또는 FILO 데이터 관리 방식을 따른다. LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 FILO : 처음에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책 \(\rightarrow\) 대표적..

큐 (Queue) 1. 큐 구조 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조 FIFO(First-In-First_Out) 또는 LIFO(Last-In-Last-Out) 방식으로 스택과 꺼내는 순서가 반대이다. 2. 알아둘 용어 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 3. Python의 queue 라이브러리 활용하여 큐 자료 구조 사용하기 Queue 라이브러리에서는 다양한 큐 구조로 Queue(), LifoQueue(), PriorityQueue() 제공 Queue() : 가장 일반적인 큐 자료 구조 LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조(스택 구조) PriorityQueue() : 데이터마다 우선순위를 넣어, 우선순..

시간 복잡도 1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있음 정수의 절대값 구하기 방법1 : 정수 값을 제곱한 값에 다시 루트 씌우기 방법2 : 정수가 음수인지 확인해서, 음수일 때만 -1을 곱하기 2. 알고리즘 복잡도 계산 항목 시간 복잡도 : 알고리즘 실행 속도 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 Big O (빅-오) 표기법 : O(N) 알고리즘 최악의 실행 시간을 표기 가장 많이/일반적으로 사용 아무리 최악의 상황이라도, 이 정도의 성능은 보장한다는 의미 \(\Omega\)(오메가) 표기법 : \(\Omega\)(N) \(\Theta\)(세타) 표기법 : \(\Theta\)(N) \(\rightarrow\) 시간복잡도 계산은 반복문이 핵심 요소이..

collections.Counter 클래스를 사용하여 데이터의 개수를 효율적으로 셀 수 있다. https://docs.python.org/ko/3/library/collections.html#collections.Counter collections — 컨테이너 데이터형 — Python 3.10.5 문서 collections — 컨테이너 데이터형 소스 코드: Lib/collections/__init__.py 이 모듈은 파이썬의 범용 내장 컨테이너 dict, list, set 및 tuple에 대한 대안을 제공하는 특수 컨테이너 데이터형을 구현합니다. named docs.python.org collections.Counter from collections import Counter Counter('collec..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.