Today I Learned

처음에는 진입한 트럭의 Index로 이루어진 Queue와 인 Hash, 인 Hash를 만들어서 현재 다리 위에 있는 각 트럭의 무게와 위치를 전부 추적하려했는데 소스가 너무 복잡하고 무거워질거같았다. 그래서 진입한 시점의 시간 값으로 Queue를 만들면 어떨까 생각해봤다. 트럭의 위치값을 대신해서 현재 시간과 진입 시간으로 현재 트럭의 위치를 계산할 수 있다는 점이 좋았고, 다리 위 트럭의 총 무게와 빠져나가는 트럭의 무게만 알면 굳이 각 트럭의 무게를 들고 있을 필요도 없었다. 구현도 깔끔하게 되서 마음에 들었다. 코드 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_wei..