woody

  • 홈
  • 태그
  • 방명록

Comparator 1

[Java] 프로그래머스 Level 3 : 디스크 컨트롤러

- 문제설명 & 제한사항 - 예시 - 해결과정 첫 번째 오답 : 가장 먼저 입출력 예제와 같은 상황을 처리 하기위해, 우선순위 큐에 작업 소요시간이 적은 순으로 담고 작업을 처리하는 코드를 작성했다. 어떠한 예외상황도 생각하지 않아 당연히 오답. 두 번째 오답 : 제한사항에 보면, 하드디스크가 작업을 수행하고 있지 않을 때에는 '먼저' 들어온 작업부터 처리한다는 조건이 있다. 이를 바탕으로 첫 작업이 들어오고 끝나는 시점에서 이전 시간에 요청이 들어온 작업이 있다면 이를 모두 작업 큐(우선순위 큐)에 담아놓고 큐에 있는 '모든' 작업을 처리하고 다음 작업을 받도록 했다. 이 해결방법이 테스트 케이스의 절반 이상을 통과하지 못한 것을 보고 뭐가 문제인지 생각해봤다. 큐에 있는 모든 작업을 처리하고 새 입력..

코딩테스트/프로그래머스 2023.06.20
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바