문제 설명트럭 여러 대가 일차선 다리를 정해진 순서대로 건너야 합니다.조건은 다음과 같습니다:다리는 최대 bridge_length대의 트럭만 동시에 올라갈 수 있습니다.다리가 견딜 수 있는 총 무게는 weight입니다.트럭은 1초에 한 칸씩만 이동합니다.완전히 다리에 올라가지 않은 트럭의 무게는 고려하지 않습니다.모든 트럭이 다리를 건널 때까지 최소 몇 초가 걸리는지를 구하는 것이 목표입니다. 문제 해결 전략매초마다 다리 위의 트럭 상태를 갱신한다.트럭은 1초에 한 칸씩 전진하고, 다리에서 빠진 트럭의 무게만큼 다시 공간이 생긴다.조건이 되면 대기 중인 트럭을 다리에 올린다.이를 Queue 자료구조를 활용하여 구현한다.코드 (Java)import java.util.*;class Solution { ..
[ 문제 요약 ]프로세스는 큐(Queue)에 순서대로 들어갑니다.가장 앞의 프로세스를 꺼내고, 뒤에 더 높은 우선순위의 프로세스가 있다면 다시 큐 뒤에 넣습니다.그렇지 않다면 해당 프로세스를 실행합니다 (종료 처리).내가 찾고자 하는 위치(location)의 프로세스가 몇 번째로 실행되는지를 구합니다.접근 방식Queue에 int[]{인덱스, 우선순위} 형식으로 삽입합니다.매 반복마다 큐에서 프로세스를 하나 꺼냅니다.나머지 큐를 순회하여 더 높은 우선순위가 존재하는지 확인합니다.있다면 다시 큐에 삽입, 없다면 실행 처리 후 count++.실행된 프로세스가 location과 같으면 종료.코드 구현import java.util.*;class Solution { public int solution(int[..