[프로그래머스 43238] 입국심사 (Javascript) (통과X)

👩🏻‍💻문제링크

[프로그래머스 43238] 입국심사 (Javascript)

✍️Idea Sketch

2021-07-13

1. 문제 이해

• 모든 사람이 심사를 받는데 걸리는 시간의 최솟값 (sum)
• 가장 앞에 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수
• 더 빨리 끝나는 심사대가 있으면 기다렸다가 심사대 이동!!!

2. 로직

• 심사 받는 데에 걸리는 시간 sum
• 심사가 더 빨리 끝나는 곳에 배정해줘야함 --> 정렬?!
• times를 오름차순으로 정렬

3. 로직 찬찬히 뜯어보기..

• 0명, 0분, [7, 10] --> 2명, 7분, [0, 3]
• 심사대 시간 중 가장 작은 시간만큼 빼줌 ([7, 10] 중에 7이 가장 작으므로 전체 -7, sum은 +7하여 7분)
• 0분인 심사대가 가장 첫번째 심사대이므로 바로 사람 투입 [7, 3]
• 심사대 시간 중 가장 작은 시간만큼 빼줌 ([7, 3]에서 3이 가장 작으므로 전체 -3, 전체 시간은 +3하여 10분)
• 0분인 심사대가 가장 빠른 심사대가 아니므로 비교
• [4, 0] 에서 4+7 < 10 이므로 두번째 심사대가 유리 [4, 10]
• 가장 작은 시간 4분만큼 빼줌 [0, 6] 총 11+4 14분째
• 가장 빠른 첫번째 심사대가 비었으므로 바로 투입 [7, 6]

4. 로직 수정

• table에 Math.min(…table)으로 가장 작은 시간을 빼줄 필요 없음!!
• table에 소요시간을 누적하면 됨!!

2021-07-13

1. table초기값 === times로 수정

✍️소스코드

2021-07-13 정확성 33.3점

function solution(n, times) {
  times.sort((a, b) => a-b);
  let table = Array.from({length: times.length}, () => 0);
  DFS(n, table);

  function DFS(n, table) {
    if (n === 0) return;
    let minIndex = 0;
    let min = Number.MAX_SAFE_INTEGER;

    let newTable = table.map((v, i) => {
      v = v + times[i];
      if (v < min) [min, minIndex] = [v, i]
      return v;
    });

    table[minIndex] += times[minIndex];
    DFS(--n, table)
  }

  return Math.max(...table);
}