퀴즈 / 알고리즘 / 문제

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

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

해설

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

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

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

정규반 살펴보기
START THE LOOP · CHOOSE

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.

한 번의 결과에 기대지 않고 다시 만들 수 있도록, 문제 발견부터 제작·배포·수익화까지 이어지는 전체 흐름을 익혀보세요.

TTJ CLASS에서 다음 구조 고르기
처리 중...