jh.nrtv

Queue List기반 list의 append 메서드로 구현 # queue 선언 q = [] # enqueue O(1) q.append(1) # [1] q.append(2) # [1, 2] q.append(3) # [1, 2, 3] # dequeue O(n) q.pop(0) # [2, 3] q.pop(0) # [3] Linked List 기반 python에서 이미 구현되어있는 deque(덱)이라는 자료구조가 있음 Deque 는 Double Ended QUE 의 약자로 양방향으로 enque, deque가 가능하다. - Deque 메서드 정리 맨 앞 (왼쪽) 맨 뒤 (오른쪽) 삽입 appendleft() append() 제거 popleft() pop() from collections import deque ..

List 는 순서를 가지고 원소들을 저장하는 자료구조이다. List는 Array List, Linked List두 가지로 구현할 수 있다. ✅ Array List Array List는 Static Array (정적배열)과 Dynamic Array (동적배열)이 존재하는데, Python에서는 list 자료형을 통해 dynamic array을 이미 잘 구현해 두었기 때문에 직접 구현할 필요가 없다. List의 Operation(연산)들과 시간복잡도는 다음과 같다. Static array Dynamic array access / update O(1) O(1) insert_back O(1) amortized O(1) delete_back O(1) O(1) insert_at O(1) O(1) delete_at O..

- 들어가며 오늘은 재귀(recursion)에 대해서 정리하고자 한다. - 재귀란? 재귀함수 : 자기 자신을 호출하는 함수 ->재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴. 따라서 문제를 해결하는 과정에서 문제의 과정을 더 쪼개질 수 없을 만큼 작은 단위로 쪼개는 과정이 필요하다. 특히나, 1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 에서 매우 적합 - 재귀적 사고하기 1. 재귀함수의 입력값과 출력값 정의하기 2. 문제를 가장 작은 단위(base case)로쪼개고 경우의 수를 구하기 3. 단순한 문제 해결 4. 복잡한 문제 해결 즉 핵심은 재귀함수를 base case와 recursive case로 나누..