문제를 읽으면 어렵다. 출제자 기준에서 생각한다면, 답이 큰 수임을 보고 수열을 묻는 문제임을 알아야 한다. 이 바닥에서 유명한 피보나치 수열을 묻는 문제라고 눈치채야 한다.
카테고리
문제를 읽으면 어렵다. 출제자 기준에서 생각한다면, 답이 큰 수임을 보고 수열을 묻는 문제임을 알아야 한다. 이 바닥에서 유명한 피보나치 수열을 묻는 문제라고 눈치채야 한다.
내가 너무 어렵게 푸나? 다른 사람 코드는 쉽던데. 이 문제가 java Collection framework를 아는지 물어본다. 물론 난 잘 모르지만. TreeMap Value로 정렬 keyset, entryset 차이 java8 이후로 추가된 treemap 정렬
아래처럼하면 될듯하다. 위 방법대로 하려다 잘 안된다. max 큐에서 min큐로 변경될 때 연산이 하나씩 틀어진다. 결국 max queue를 poll하면 min queue를 클리어하고, max queue로 업데이트 했다.
웹에 올린 결과는 틀림. 그러나 내가 맞다 생각한다. 문제는 아래와 같다. 작업이 [시작 시각, 작업 길이] 2차원 배열로 들어온다. 작업이 연속될 경우, 이 안에서 작업 길이를 짧은 순으로 정렬하여 실행한다. 각 작업에 대한 기다린 시간 + 작업 시간을 계산한다. 작업 개수를 총 시간으로 나눠준다. 여기에서 배열을 한번에 읽는다. 첫번째 작업 순서를 읽을 때, 모든 작업 […]
점점 속도가 붙고 있다. 무식한게 딱 내스타일이다.