csmoon1010의 SW 블로그

1. 문제 이해 작업들의 요청에서 종료까지 걸린 시간의 평균을 최소화 --> 합을 최소화 분석 결과 진행중인 작업이 없을 때 들어온 작업 중 소요시간이 최소인 작업이 우선적으로 와야 됨!! (일찍 들어온 작업이 여러번 더해지기 때문) 2. 전략 - Job 클래스 : require(요청 시점), take(소요시간)으로 이루어진 클래스 (Comparable 인터페이스 상속 --> take를 기준으로 오름차순 배열) - pq 우선순위 큐 : Job클래스를 담는 큐. index에 요청된 작업들 담기 - index : 현재 시점 - target : 현재 진행 중인 작업 - tempR : 현재 진행 중인 작업의 요청 시점 - tempT : 현재 진행 중인 작업의 소요 시간 --> index 증가에 따라 감소시킴 -..

1. 문제 이해 장르별 두개씩(하나라면 한개만) 장르 - 노래 - 고유번호 낮은 순 2. 전략 - [장르(key), 재생횟수 합(value)]로 이루어진 해시맵 gp - gp 해시맵의 내림차순 정렬 - 각 장르별 [고유번호, 재생횟수]로 이루어진 해시맵 indexPlay - indexPlay 해시맵의 내림차순 정렬 후 1개/2개 뽑기 3. 참고했던 사항 해시맵은 Arrays.sort에 적용시킬 수 없었기 때문에 Collections.sort를 이용해야 한다. - Collections.sort(collection 프레임워크) - 특정 class로 이루어진 경우에는 Comparable, Comparator 객체를 이용한다. ① Comparable class 클래스명 implement Comparable{ ...