[프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 선입 선출 스케줄링
Solution.java
class Solution {
public int solution(int n, int[] cores) {
int answer = 0;
int left = 0, right = 1000000000, mid;
int time = 0;
while (left <= right) {
mid = (left + right) / 2;
int tmp = 0;
for (int core : cores) {
tmp += mid / core;
}
if (tmp < n) {
left = mid + 1;
}
else {
time = mid;
right = mid - 1;
}
}
answer = 0;
for (int i = 1; i < cores.length; i++) {
if (time % cores[i] == 0) {
answer = i;
}
}
answer++;
return answer;
}
}
class Solution {
public int solution(int n, int[] cores) {
int answer = 0;
int left = 0, right = 1000000000, mid;
int time = 0;
while (left <= right) {
mid = (left + right) / 2;
int tmp = 0;
for (int core : cores) {
tmp += mid / core;
}
if (tmp < n) {
left = mid + 1;
}
else {
time = mid;
right = mid - 1;
}
}
answer = 0;
for (int i = 1; i < cores.length; i++) {
if (time % cores[i] == 0) {
answer = i;
}
}
answer++;
return answer;
}
}
작업이 끝나는 시간은 구했는데 어느 코어가 마지막 작업을 했는지 알 수가 없었다.
다음에 다시 풀어봐야겠다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Author And Source
이 문제에 관하여([프로그래머스] 코딩테스트 연습 - 연습문제 Level 4 선입 선출 스케줄링), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-3-선입-선출-스케줄링저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)