반응형 자료구조 , 알고리즘2 [Python] 우선순위 큐 1. 우선순위 큐란? 우선순위 큐(Priority Queue)는 각 요소가 우선순위를 가지고 있는 데이터 구조로, 일반적인 큐(FIFO 구조)와는 달리, 데이터가 삽입된 순서가 아닌 우선순위에 따라 요소를 처리합니다. 우선순위가 높은 요소가 먼저 처리되며, 동등한 우선순위를 가진 요소는 대개 삽입된 순서대로 처리됩니다.즉, 우선순위 큐는 우선순위에 따라 데이터 처리를 효율적으로 관리하는 데 유용한 자료구조라고 할 수 있겠습니다. 2. 우선순위 큐의 주요 특징 우선순위 큐의 주요 특징은 다음과 같습니다.우선순위 기반 처리: 높은 우선순위를 가진 요소가 가장 먼저 처리됩니다.동적 삽입/삭제: 새로운 요소의 삽입과 우선순위가 높은 요소의 삭제가 효율적으로 이루어집니다.자료구조 기반: 일반적으로 힙(Heap).. 2024. 12. 30. [Python] 재귀함수(Recursive function) 알아보기 1. 재귀함수란?재귀함수(Recursive function)은 다른 함수 호출이 아닌 자기 자신을 다시 호출하는 함수를 의미합니다.재귀함수를 만드려면 크게 두 부분이 필요합니다.1)재귀 호출 과 2)재귀 종료 조건 인데요.1)재귀호출은 말 그대로 함수 안에서 제 자신을 또 불러와서 뭔가를 작업하는 영역인데, 무한정 불러올 순 없겠죠? 그래서 지정해주는 부분이 재귀 종료 조건입니다. 즉, 재귀 종료 조건을 만족할 때까지 재귀적으로 자신을 호출하겠다 라는 의미라고 볼 수 있겠습니다. 2. 재귀함수 예시 1 - 팩토리얼 연산그럼 예시로 살펴봅시다. 첫 번째 예시는 가장 대표적인 예시인 팩토리얼 연산입니다.def factorial(n): # 재귀 종료 조건 if n == 0: return 1 # 재귀 호출 e.. 2024. 12. 30. 이전 1 다음 728x90 반응형
