DM Log

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]남은 시간 n, 각 작업의 작업량 배열 works가 주어짐1시간 동안 한 작업량을 1 줄일 수 있음모든 시간이 끝난 뒤 남은 작업량들의 제곱합이 최소가 되도록 작업을 분배결과: 최소화된 제곱합 [문제 해결 방안]제곱합을 최소화하려면 가장 큰 작업부터 줄여야 함따라서 최대 힙 구조를 사용해야 함Python: heapq에 음수를 넣어 최대 힙처럼 사용JavaScript: 힙 내장 기능이 없으므로 MaxHeap 클래스를 직접 ..

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 프로세스가 아래의 규칙에 따라 작업이 수행 우선 순위가 가장 높은 프로세스를 우선 실행가장 높은 프로세스가 아닌 경우 대기 목록의 맨뒤에 위치2. 특정 위치의 프로세스가 몇 번째로 실행되는지 반환[문제 해결 방안]1. 현재 프로세스의 위치의 인덱스를 함께 Queue에 저장2. 큐에서 하나씩 꺼내며, 더 높은 우선순위가 있는지 확인3. 가장 높은 우선 순위 일 경우, 카운트 증가 및 특정 위치의 프로세스인지 확인 [..