Java Collection Framework - Collection interface - Queue

Java Collection Framework - Collection interface - Queue

안녕하세요.이전 시간에 이어 Collection Interface의 Queue를 배워보도록 하겠습니다.  Queue 자료 구조는 대표적인 FIFO 형태로 먼저 들어온 원소가 가장 먼저 나가는 특징을 가지고 있는 자료 구조입니다.  Queue의 구현체로는 양방향 큐라고 불리는 ArrayDeque, PriortyQueue 등이 존재합니다.   제공되는 메서드로는 다음과 같습니다.  그럼 우선 순위 큐에 대해 알아보도록 하겠습니다. 우선순위를 가지는 Queue로 부여된 우선순위에 맞춰 정렬되어 반환 값을 제공합니다. 우선순위를 지정하기 위해서는 compareTo 메서드를 통해 지정해주어야 합니다.  대표적인 특징으로는 배열을 저장 공간으로 사용하고 힙 형태로 데이터를 저장한다는  것인데요.이를 통해 우선순위 ..

  • format_list_bulleted JAVA/개념
  • · 2024. 6. 20.
  • textsms

[프로그래머스] 야근지수 - JAVA

문제링크 🚩 https://programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 잘 못 된 접근 : // 모든 수를 낮게 만드는게 이득인가? // 7 -> 1 3 3 -> 18 // 2, 2, 3 -> 4 + 4 + 9 => 17 // 모든 수를 가장 낮게 만드는게 이득 // 배열을 순회하기에는 시간이 부족함 // 그럼 어떤 방법으러 해결해야하는가? // 전부다 더하고 n을 빼고 수를 나눈다면? => 문제 발생 그럼 2, 1, 2 에 n이 1 인경우 4가..

  • format_list_bulleted JAVA/Algo 풀이
  • · 2023. 8. 1.
  • textsms
[프로그래머스] 이중우선순위큐

[프로그래머스] 이중우선순위큐

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 문제에서 최대값과 최소값을 뽑는 문제라면 우선순위 큐를 사용하고 Deque를 사용하면 되지 않을까??? 자바의 Deque는 우선순위를 직접 지원하지 않는다. 우선순위 큐를 2개를 작성하여 해결하자 오름차순 큐와 내림차순 큐를 2개 만들고 각 값을 넣어야할 때 두가지 큐에 전부 push를 해준다. 만약 최대값을 뽑아야한다면 최대 큐에서 po..

  • format_list_bulleted JAVA/Algo 풀이
  • · 2023. 7. 25.
  • textsms
반응형