대학원생의 공부노트

프로그래머스의 어서와! 자료구조와 알고리즘은 처음이지? 11-23강을 정리한 글입니다. 11-13강: 스택, 수식의 후위 표기법 스택: 원소를 한 쪽에서 밀어넣고, 같은 쪽에서 뽑아야 하는 자료구조 infix → postfix 변환하기 14-16강: 큐, 환형 큐, 우선순위 큐 큐: 원소를 한 쪽에서 밀어 넣고, 다른 쪽에서 뽑는 자료구조 환형 큐 기본 구현 class CircularQueue: def __init(self,n): self.maxCount = n self.data = [None]*n self.count = 0 self.front = -1 self.rear = -1 우선순위 큐: 우선순위에 따라 원소들이 꺼내지는 큐 17-19강: 트리, DFS, BFS 트리: node와 edge를 통해 데..

프로그래머스의 어서와! 자료구조와 알고리즘은 처음이지? 2-10강을 정리한 글입니다. 2강 선형배열 리스트의 연산: append , pop , del , index , insert 3강 정렬, 탐색 정렬 sorted(), .sort() sorted는 함수, sort는 리스트의 메서드 reverse = True로 정렬 순서 뒤집기 lambda 함수를 통한 정렬: key = lambda x: len(x) 탐색 선형탐색 이진탐색 탐색하려는 리스트가 이미 정렬되어 있는 경우에만 4-5강 재귀 알고리즘 종결 조건을 잘 설정해야 한다! 활용: 이진탐색, 팩토리얼, 피보나치 계속 함수를 호출하기 때문에 효율성이 떨어진다. 6강 알고리즘의 복잡도 시간복잡도, 공간복잡도 7-9강 연결리스트(Linked List) 추상적..