알고리즘 문제/AI & 알고리즘 스터디 2023. 3. 29.
Greedy Algorithm - 컴퓨터 배정
Greedy Algorithm - 컴퓨터 배정 문제 컴퓨터를 쓸 학생 수, 각각의 학생이 컴퓨터를 쓰는 시간을 [시작 시간, 종료 시간]을 순서대로 배열에 받아온다. # 학생 수 = 5 times = [[1, 4], [2, 3], [5, 9], [4, 10], [3, 7]] 컴퓨터를 최소 몇 대를 구매해야 모든 학생이 컴퓨터를 사용할 수 있을까? 접근 방법 앞의 실습 강아지 밥그릇 문제에서 result가 배열로 선언되어 있었다는 것에서 아이디어 얻음!! 배열 안의 공간 = 컴퓨터 라고 생각하고 각각의 사용 완료 시간을 표시하는 방식으로 풀 생각~! 일단, 가장 효율적으로 사용하기 위해서는, 끝나는 시간이 가장 이른 사람부터 컴퓨터를 사용해야 하므로 배열을 정렬할 때, 우선순위를 끝나는 시간 > 시작하는 ..
