Queue2 코딩테스트 연습 > 다리를 지나는 트럭 - JAVA (Queue) https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 나의 생각 큐를 트럭과 다리를 담당하도록 2개를 선언했다. 1. Truck Queue 우선 Queue에 truck을 다 집어 넣는다. 2. Bridge Queue 우선 Queue에 다리 길이 만큼 0을 다 집어 넣는다. 이때 0은 truck이 올라가 있지 않다는 것을 의미한다. 3. 반복문 돌리기 while문으로 Bridge Queue가 비어 있지 않는 경우 반복문을 돌린다. 다리에 올라.. 2024. 2. 4. 코딩테스트 연습 > 이중우선순위큐 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42628 풀이 - 나의 생각 PriorityQueue를 2개 쓰면 된다. (한개는 최솟값, 한개는 최댓값을 위한) PriorityQueue는 기본적으로는 오름차순으로 정렬된다. 내림차순을 원한다면 PriorityQueue pq = new PriorityQueue((a, b) -> Integer.compare(b, a)); 이런식으로 해줘야 한다. 코드 import java.util.*; class Solution { public int[] solution(String[] operations) { PriorityQueue maxQueue = new PriorityQueue((a, b) -> Intege.. 2024. 1. 5. 이전 1 다음
