💻 준성 개발 일지

우선순위 큐 (Priority Queue) ✔ 우선순위 큐? 큐와 스택이나 비슷한 자료형이지만, 각 원소들은 우선순위를 가지고 있는 큐이다. 우선순위 큐에서 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리된다. 같은 우선순위를 가진다면, 먼저 들어온 원소를 처리한다. 우선순위 큐는 힙(Heap)이라는 자료 구조를 통해 구현이 가능하다. 우선순위 큐는 최소한 두 가지 연산이 지원되어야 한다. 하나의 원소를 우선순위를 지정하여 추가하는 함수 (Push) 가장 높은 우선순위를 가진 원소를 큐에서 제거하고 반환하는 함수 (Pop) ✔ 힙(Heap) 이란? 완전 이진 트리(Complete Binary Tree)로, 부모 노드의 값이 항상 자식 노드들의 값보다 크거나(Max Heap), 작아야..

코딩테스트를 준비하면서 많은 내장 함수를 사용하면서 정리를 하게 되었다. 문자열 안에서 특정한 문자를 찾거나(find) 특정 문자로 시작하는 문자열(startswith), 특정 문자로 끝나는 문자열(endswith) find('string', location) s = 'abcdefg' s.find('b') # 1 s.find('a') # 0 s.find('a', 3) # -1 find : 문자열 중에 특정 문자를 찾고 위치를 반환 / 없을 경우 -1 리턴 startswith('start string', start location) s = 'abcdefg' s.startswith('a') # True s.startswith('b') # False s.startswith('c', s.find('c')) # ..