Today I Learned

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

개발기간은 Math.ceil 함수로 올림하여 계산 다음 배포일 이내 개발건들을 카운트하여 배포목록에 추가 코드 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList deployList = new ArrayList(); int deployCnt = 0; int nextDeploy = 0; for(int i = 0; i < progresses.length; i++){ int period = (int)Math.ceil((100-progresses[i]) / (double)speeds[i]); System.out.println(period); if(nextDeploy == 0){ /..

비교 대상이 하나씩 줄어들어서 큐 문제인건가? 간단한 문제이므로 설명은 생략 코드 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i prices[j]) break; } } return answer; } } 결과