[JAVA] Heap Lv.1 / 더 맵게
[문제] [입출력 예] scoville K return [1, 2, 3, 9, 10, 12] 7 2 [제한 조건] scoville의 길이는 2 이상 1,000,000 이하입니다. K는 0 이상 1,000,000,000 이하입니다. scoville의 원소는 각각 0 이상 1,000,000 이하입니다. 모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 return 합니다. [알고리즘] Heap(우선 순위 큐)을 사용하여 간단하게 해결할 수 있는 문제이다 , scoville의 값을 모두 heap에 넣어주고 몇가지 조건만 신경써서 조건문을 걸어주면 되는 문제 heap의 가장 앞의 값이 K이상일 동안 반복해서 실행되게 작성 heap의 크기가 2보다 작을경우 -1 return heap에서 pol..
[JAVA] 스택/큐 Lv.2 / 다리를 지나는 트럭
[문제] [입출력 예] bridge_length weight truck_weights return 2 10 [7,4,5,6] 8 100 100 [10] 101 100 100 [10,10,10,10,10,10,10,10,10,10] 110 [제한 조건] bridge_length는 1 이상 10,000 이하입니다. weight는 1 이상 10,000 이하입니다. truck_weights의 길이는 1 이상 10,000 이하입니다. 모든 트럭의 무게는 1 이상 weight 이하입니다. [알고리즘] 다리를 Queue로 만들어놓고 반복문으로 모든 트럭이 빠질때까지 반복문을 실행하고 조건을 걸어준다 1 .queue가 비어 있을 경우 (다리에 트럭이 없을 경우), 큐에 트럭의 무게를 넣는다 2. 큐의 크기가 다리의 크..
