tose33

https://programmers.co.kr/learn/courses/30/lessons/42891# 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 요즘 프로그래머스에서 풀었던 문제들을 다시 풀어보고 있는데 안 푼 문제가 몇개 있었고 그 중 하나다. 아마 레벨4로 되어있어서 필터링 되었나보다. 이 문제는 정확성과 효율성 따로 점수가 배점되어 있는데, 정확성만 놓고 보면 매우 쉽다. k가 200만까지 이므로 그냥 벡터를 돌면서 값을 빼주고, 0이면 뛰어넘는 식으로 하나하나 탐색하면 된다. 정확성만 맞은 코드: 효율성 부분은 방법을 생각해 낼 수 없어서 검색해봤다. 우선 min heap인 pq를 만들고 food_times 원소들을 인덱스 번호와 함께 pair의 형태로 저장한다. 그..

https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 모든 요소의 제곱의 합이 가장 작도록 하려면 모든 요소들의 차가 최소가 되도록 값을 깎아 나가면된다. 예를들어 요소의 합이 6인 {3,3}은 (3^2) + (3^2) = 18 이지만, 마찬가지로 요소의 합이 6인 {1,5}는 (1^1) + (5^2) = 26이다. 그러면 요소 중 가장 큰 값을 계속 1씩 깎아나가면 되는데 우선순위큐를 이용하면 쉽게..

https://en.cppreference.com/w/cpp/container/priority_queue std::priority_queue - cppreference.com template class priority_queue; A priority queue is a container adaptor that provides constant time lookup of the largest (by default) element, at the expense of logarit en.cppreference.com 우선순위큐는 디폴트로 큐의 top에 큰 값이 오도록 정렬한다. (max h..

https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 현재시간 이전에 들어온 요청들은 어처피 모두 지금 바로 실행할수 있는 작업들 이므로, 요청시간과는 상관없이 소요시간이 빠른 순으로 실행되어야 한다. 따라서 먼저 jobs 배열을 요청시간 기준 오름차순으로 정렬 하고, 현재 시간 이전의 요청시간을 갖는 작업들 중 수행시간이 빠른 작업들을 우선 처리해야 하므로, 우선순위큐를 만들어서 넣는다. 우선순위 큐는 co..