처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
퀴즈 / 알고리즘 / 문제

우선순위 큐(Priority Queue)의 특징으로 올바른 것은?

보통 freeCodeCamp
보기 및 정답
A 삽입 순서와 관계없이, 항상 우선순위가 가장 높은(또는 낮은) 요소가 먼저 추출되는 자료구조이다
B FIFO(선입선출) 원칙을 따르는 일반 큐와 완전히 동일하게 동작하는 자료구조이다
C 데이터의 삽입 연산만 가능하고 삭제 연산은 지원하지 않는 읽기 전용 자료구조이다
D 삽입된 요소를 항상 알파벳 순서로 자동 정렬하여 사전식 순서를 유지하는 문자열 전용의 특수 자료구조이다

해설

우선순위 큐는 각 요소에 우선순위를 부여하고, 가장 높은 우선순위의 요소를 먼저 꺼냅니다. 주로 힙(Heap)으로 구현하며, 삽입과 삭제가 O(log n)입니다. 다익스트라 알고리즘, 작업 스케줄링, 이벤트 처리 등에 활용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기