onaeonae1

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 설명 - 각 작업의 시작 시점, 걸리는 시간이 주어짐 - 이들을 "특정 순서"로 진행하면 평균적인 대기 시간(=전체 대기 시간) 을 최소화할 수 있다. - 이때 대기 시간은 시작 시점~종료된 시점 으로 계산 - 대기 시간을 최소화해봤을 때 평균 값을 구해봐라 문제 풀이 풀이는 참 간단한데 구현에서 좀 까다롭다 우선, 풀이에서 사용할 자료구조..

https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 그리디로 쉽게 풀어줄 수 있다. 문제를 풀어 설명하자면 다음과 같다. 문자열 A~Z를 1~26이라고 했을 때, 이들을 모두 더한 것을 문자열 화폐라고 한다. 즉 AAABB 같은 경우 1+1+1+2+2 = 7 이때 길이 N이면서 가치는 M을 갖는 문자열을 구성하라는 것이다. 그러니까 위의 문자열은 N=5 M=7 일때의 정답이다. 이를 풀어주는 방법은 위에서 말한대로 그리디를 쓰면 된다. 길이 N만큼을 전부 A로 채우..