출처 : Programmers(https://programmers.co.kr/learn/courses/30/lessons/42627) 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러는 여러 가지 방법으로 구현할 수 있습니다. 먼저, CPU 프로세스 스케줄링의 여러 가지 방법을 알아보려면 -> https://junboom.tistory.com/13 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 방법(FIFO: First In First Out, A -> B -> C)입니다. 이때, 각 작업의 요청으로부터 종료까지 걸린 시간의 평균은 (3 + 11 + 16) / 3 = 10ms입니다. 하지만 하드디스크 작업이 끝난 후 가장 짧은 작업 먼저 처리할 경우(SJF: Short Jo..

순서대로 입력되는 시간 값을 보고 언제 가장 많이 겹치는지 계산하는 문제 1초 간격으로 계산하기 때문에 처음 입력 시간을 받을 때, 처음 비교 시간 -1초, 나중 비교 시간 +1초를 해주고, count 해주었습니다. 배열의 크기는 트래픽 도착 시간이 순차적으로 들어오기 때문에 (가장 나중에 들어온 시간 + 1) - (가장 먼저 들어온 시간 - T의 최댓값 - 1)으로 계산했습니다. ex) lines = { "2016-09-15 01:00:04.001 2.0s", "2016-09-15 01:00:07.000 2s" } 일 때, "2016-09-15 01:00:04.001 2.0s"는 2016-09-15 01:00:04.001 - 2.0s - 1s = 2016-09-15 01:00:01.002부터 2016-..