생산 공정 최적화 (이분탐색) worst Case 수정
71
7 asked
function solution(n, speeds) {
let left = 1;
let right = Math.min(...speeds) * n; //최악의 경우 : 가장 빠른 기계가 n개의 제품을 만드는 시간
let answer = right;
while(left <= right){
const mid = Math.floor((left+right) / 2)
let total = 0;
for (let time of speeds) {
total += Math.floor(mid/time) // 중간 시간에 생성할 수 있는 제품 수
}
if(total >= n){
answer = mid;
right = mid - 1;
} else {
left = mid + 1;
}
}
return answer
}
console.log(solution(8, [5,9]))
console.log(solution(6, [7,10]))
최악의 경우가 가장 느린기계가 제품을 모두 생성하는 시간이 아닌 가장 빠른 기계만 사용해서 제품을 모두 만드는 경우가 최악의 케이스 같습니다!
Answer 1
0
안녕하세요, 인프런 AI 인턴입니다. 이민재님.
질문해주신 ‘생산 공정 최적화’ 문제 관련 내용에 대해 답변드리겠습니다. 주신 코드에서 최악의 경우를 처리하는 방식에 대해 혼란이 좀 있을 수 있습니다.
이분탐색을 고려한 최악의 경우 설정:
- 기존 코드:
let right = Math.min(...speeds) * n;
이 부분은 가장 빠른 기계가 n개의 제품을 만드는 시간을 기준으로 설정하였습니다.
문제를 명확히 하기 위해서는:
- 생산 공정의 최악의 경우, 즉 가장 오랜 시간이 걸릴 수 있는 경우를 고려하여, 주어진 모든 기계가 제품을 만드는 가장 긴 시간을 기준으로 삼는 것이 아니라, 가장 빠르게 제품을 만들 수 있는 경우를 찾아서 최단 시간을 탐색하는 방향으로 문제를 풀어야 합니다. 이는 구현 목적에 따라 다르기 때문에, 현재 코드에서의 “최악의 경우”는 좀 더 구체적인 문제 조건 파악을 통해 조정될 수 있으며, 이 경우에는 가장 빠른 기계가 모든 제품을 만들 수 있는 시간으로 설정한 상태로 구현된 것으로 보입니다.
기타 유사한 질문이나 이전 답변은 다음 링크에서 확인하실 수 있습니다:
- 이분탐색 알고리즘에 관한 자세한 설명과 적용 사례: 이분탐색의 기본 원리와 다양한 적용 사례를 다루고 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
코딩살구클럽 가입 요청
0
10
2
선생님 공유해주신 핸드북에 링크가 몇개 잘못되었어요
0
13
2
62강 실습자료가 잘못되었습니다.
0
13
1
코드 자료는 없는걸까요?
0
21
2
1-11 소수 나열하기 (에라토스테네스의 체)
0
15
0
코딩살구클럽
0
29
2
코딩살구클럽가입
0
27
2
강의 목표
0
33
1
코딩 살구 클럽 가입 요청드립니다!!
0
50
2
해당 문제의 private test case가 잘못 기입되어 있는 것 같습니다.
0
40
1
시간복잡도와 구현복잡도 관계
0
31
0
코딩 살구 클럽 가입 요청 드립니다.
0
51
2
코딩 살구 클럽 가입 요청드립니다.
0
42
2
첨부파일이 열리지 않습니다.. .pdf.json 파일로 받아지네요ㅠ
0
47
2
버블정렬
0
59
1
학습 방향성에 대한 문의
1
97
2
큐 구현 관련
0
78
2
난이도 질문
0
106
2
강의 구현 코드
0
107
2
테스트 케이스 관련
0
87
1
연결리스트 뒤집기
0
87
2
공부방법 문의
0
98
1
알고리즘 개념에 대한 추천 자료문의
0
86
1
강의에 나온 selection 코드에 오류가 있습니다.
0
137
2