코딩일지
close
프로필 사진

코딩일지

github: @joo_9906

  • 분류 전체보기 (106)
    • AI 관련 지식 (12)
      • 학습 내용 (7)
      • 논문 리뷰 (1)
      • RAG (2)
      • 파인튜닝 (0)
      • AI-Agent (1)
    • 개발 지식 (2)
    • 일기 (7)
    • 프로젝트 (1)
      • SSAFY 프로젝트 (0)
      • 공모전 및 대회 (1)
      • SSAFY 특화 프로젝트(AI 영상) (3)
    • 알고리즘 (8)
      • 알고리즘 기본 (2)
      • 알고리즘 심화 (6)
    • 프로그래머스 - Python (43)
      • Level 1 (5)
      • Level 2 (14)
      • Level 3 (7)
      • 알고리즘 고득점 Kit (17)
    • 백준 (11)
      • 브론즈 (0)
      • 실버 (2)
      • 골드 (7)
      • 플래티넘 (1)
    • SWEA (0)
    • Codility (3)
    • 프로그래머스 - MySQL (12)
      • Level 1 (7)
      • Level 2 (4)
      • Level 3 (1)
    • Frontend (0)
      • JavaScript (0)
      • Vue (0)
  • 홈
  • 태그
  • 방명록
  • 노션 포트폴리오
[프로그래머스 LV.3] 디스크 컨트롤러

[프로그래머스 LV.3] 디스크 컨트롤러

문제 풀이생각할게 많아서 꽤 어렵다고 느낀 문제입니다.작업이 끝났을 때 대기하고 있는 작업을 확인하면 되는 문제였는데 저는 1초마다 자꾸 확인하려고 해서 빙빙 돌아갔네요.현재 시간과 순서를 0으로 세팅, 시작 시간은 0이 아니라 -1로 해야 heappush를 할 때 시간의 비교가 제대로 됩니다요청 시간 순으로 정렬해서 2번 조건을 맞출 수 있도록 세팅jobs.sort()모든 작업을 끝내기 전까지(i) 반복하는 while문 세팅jobs의 j번째 작업을 현시점에 작업 큐에 넣을 수 있는 지 확인하고, 가능하다면 소요 시간을 기준으로 heappush만약 q에 값이 들어가있다면(대기중인 큐가 있다면) 꺼내서 start를 현재 시간으로 설정, 현재 시간에는 큐에서 꺼낸 작업의 소요 시간을 추가, answer에는 ..

  • format_list_bulleted 프로그래머스 - Python/알고리즘 고득점 Kit
  • · 2026. 2. 20.
  • navigate_before
  • 1
  • navigate_next
공지사항
인기 글
전체 카테고리
  • 분류 전체보기 (106)
    • AI 관련 지식 (12)
      • 학습 내용 (7)
      • 논문 리뷰 (1)
      • RAG (2)
      • 파인튜닝 (0)
      • AI-Agent (1)
    • 개발 지식 (2)
    • 일기 (7)
    • 프로젝트 (1)
      • SSAFY 프로젝트 (0)
      • 공모전 및 대회 (1)
      • SSAFY 특화 프로젝트(AI 영상) (3)
    • 알고리즘 (8)
      • 알고리즘 기본 (2)
      • 알고리즘 심화 (6)
    • 프로그래머스 - Python (43)
      • Level 1 (5)
      • Level 2 (14)
      • Level 3 (7)
      • 알고리즘 고득점 Kit (17)
    • 백준 (11)
      • 브론즈 (0)
      • 실버 (2)
      • 골드 (7)
      • 플래티넘 (1)
    • SWEA (0)
    • Codility (3)
    • 프로그래머스 - MySQL (12)
      • Level 1 (7)
      • Level 2 (4)
      • Level 3 (1)
    • Frontend (0)
      • JavaScript (0)
      • Vue (0)
전체 방문자
오늘
어제
Copyright © 놀도리 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바