프로그래머스다리를지나는트럭 썸네일형 리스트형 [프로그래머스] 다리를 지나는 트럭 : 자바 🤞내가 푼 풀이( HINT )🤞 1. time을 저장할 배열 : 다리전체를 건너는것 체크 위해서 2. bridge 큐 : 말그대로 다리 역할. 다리에 올라가면 데이터 넣어주고 다리에서 빠져나오면 빼고 3. now : 현재 위치 4. first : 다리에서 처음에 있는 위치 5. sum_w : 다리에 올라가 있는 트럭들의 무게 총 합 💥각자 다리를 지나가는 시간을 time변수에 넣어주고 first의 위치에 있는 time 값이 다리 길이랑 같아지면 큐(bridge)에서 빼냄. (1초 = 1만큼간다) 그리고 first += 1을 해서 first값 이동 💥 다리가 지탱할수 있는 무게(weight) - 다리에 있는 트럭들의 합(sum_w)를 빼서 그다음 트럭 무게가 들어갈 수 있으면 큐에 값을 넣어준다 (= 그 .. 더보기 이전 1 다음