jieun-0718

[lectura7942]

📌 푼 문제들

• 선입 선출 스케줄링

---

📝 간단한 풀이 과정

풀이 1 solution()

알고리즘: 구현

시간 초과가 나는 풀이입니다.

• 힙큐에 (마지막 작업이 끝난 시각, 코어 번호) 를 넣고, 오름차순 관리
• 한 개를 빼고, 마지막 작업이 끝난 시각을 갱신한 뒤 넣는 것을 n 번 반복
• n 번째로 빼낸 코어 번호가 답

풀이 2 solution2()

알고리즘: 이분탐색

미완성 풀이이므로 보지 않으셔도 됩니다.

• 작업 처리 시간 내림차순, 코어 번호 내림차순으로 정렬
• 정렬된 인덱스에 대해 이분탐색.
  • idx 번째에 전체 작업이 끝난다고 가정할 때, 처리한 일 전체 개수를 work_idx라 하면,
  • work_idx >= n인 최소 work_idx를 찾는다.
  • 찾은 work_idx 가 n이면 해당 idx 번째 코어가 답

---

🙌 궁금한 점

• 풀이 1에서 시간 복잡도가 O(n log n) 인 것 같은데, 어디서 시간초과가 나는지 모르겠습니다.

---

[JLake310]

코드 실행시간으로 봤을 때, 다른 문제들과 효율성 테스트 통과 기준이 다른 것 같습니다.
이 문제에서는 기준 시간이 더 짧은 것으로 보여, O(n)으로 통과할 방법을 찾아야 할 것 같습니다.

고생하셨어요 👍🏻