Queue2 [Java 자료구조]Queue(큐) Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미하는데 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조입니다. 큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게 FIFO(First In First Out)의 형태를 가집니다. FIFO 형태는 뜻 그대로 먼저 들어온 데이터가 가장 먼저 나가는 구조를 말합니다. Queue는 위의 이미지를 통해 알 수 있듯이 데이터를 넣을때는 Enqueue, 데이터를 삭제할때는 Dequeue라고 부릅니다. Queue의 특징 먼저 들어간 자료가 먼저 나오는 구조 FIFO(First In First Out) 구조 큐는 한쪽 끝을 프론트(front)로 정해서 삭제 연산만 처리하고, 나머지 한쪽.. 2023. 1. 3. [Java 자료구조]Priority Queue(우선 순위 큐) 아래 프로그래머스 문제를 풀던 중, 문제를 해결하고 다른 사람은 어떻게 알고리즘을 구현했나 코드를 분석하고 있을 떄 독특한 문법을 사용하는 코드를 발견했습니다. https://cainstory.tistory.com/69 특정 길이를 기준으로 작은 값을 배열에 담아두는 알고리즘인데, 코드는 아래와 같습니다. import java.util.*; class Solution { public int[] solution(int k, int[] score) { int[] answer = new int[score.length]; PriorityQueue priorityQueue = new PriorityQueue(); int temp = 0; for(int i = 0; i < score.length; i++) { pr.. 2022. 12. 15. 이전 1 다음 반응형
