프로그래머스 3단계 : 디스크 컨트롤러 (Java 자바)

2023. 9. 12. 22:12·💻 코딩테스트/programmers
728x90

 

class Solution {
public int solution(int[][] jobs) {
int size = jobs.length;
int totTime = 0;
Arrays.sort(jobs, (Comparator.comparingInt(o -> o[0])));
PriorityQueue<int[]> queue = new PriorityQueue<>(Comparator.comparingInt(o -> o[1]));
int i = 0;
int curTime = 0;
while (size > 0) {
while (i < jobs.length && jobs[i][0] <= curTime) {
queue.offer(jobs[i++]);
}
if (queue.isEmpty()) {
curTime = jobs[i][0];
} else {
int[] request = queue.poll();
totTime += curTime - request[0] + request[1];
curTime += request[1];
size--;
}
}
return (int) Math.floor(totTime/jobs.length);
}
}
728x90
저작자표시 비영리 변경금지 (새창열림)

'💻 코딩테스트 > programmers' 카테고리의 다른 글

프로그래머스 3단계 : 순위 (Java 자바)  (0) 2023.09.13
프로그래머스 3단계 : 풍선 터뜨리기 (Java 자바)  (0) 2023.09.12
프로그래머스 3단계 : 부대복귀 (Java 자바)  (0) 2023.09.07
프로그래머스 3단계 : 연속 펄스 부분 수열의 합 (Java 자바)  (0) 2023.09.07
프로그래머스 3단계 : 가장 긴 팰린드롬 (Java 자바)  (0) 2023.09.07
'💻 코딩테스트/programmers' 카테고리의 다른 글
  • 프로그래머스 3단계 : 순위 (Java 자바)
  • 프로그래머스 3단계 : 풍선 터뜨리기 (Java 자바)
  • 프로그래머스 3단계 : 부대복귀 (Java 자바)
  • 프로그래머스 3단계 : 연속 펄스 부분 수열의 합 (Java 자바)
gxxg
gxxg
함께 일하고 싶은 개발자를 꿈꾸는 예비개발자의 공부 기록
  • gxxg
    공공
    gxxg
  • 전체
    오늘
    어제
    • 분류 전체보기 (138)
      • ☁️ 구름 x 카카오 Deep Dive 풀스택 (7)
        • html, css (1)
        • Java (3)
        • 스프링 MVC (0)
      • 💻 코딩테스트 (89)
        • 백준 (2)
        • programmers (87)
      • SQLD (1)
      • Language (3)
        • Java (2)
        • JavaScript (1)
      • Style Sheet (0)
        • CSS (0)
        • SCSS & SASS (0)
      • DBMS (2)
        • Oracle (2)
        • MySQL (0)
        • postgresql (0)
        • 데이터베이스 기초 이론 (0)
      • React (0)
      • SpringBoot (0)
      • JSP (2)
      • 알고리즘 (0)
      • 2023-02 몰입형 SW 정규 교육 (24)
        • 9월 프로젝트 (8)
      • 벽돌깨기 (4)
      • Etc (4)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    eclipse
    구현체
    프로젝트 구조
    0단계
    CSS
    javascript
    2단계
    톰캣
    springboot
    Lv0
    JSP
    java
    프로그래머스
    코테
    programmers
    코딩테스트
    HTML
    자바스크립트
    POST
    spring
    LV3
    이클립스
    Lv2
    오블완
    junit 테스트
    자바
    DFS
    티스토리챌린지
    회원 관리 시스템
    3단계
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
gxxg
프로그래머스 3단계 : 디스크 컨트롤러 (Java 자바)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.