너비 분할 알고리즘...이 있을까요?

Question

현재 선생님의 스케줄을 구하는 프로그래밍을 개발하고 있다가 시간표현을 하는중에 현타가 있어 질문드립니다.한명의 선생님의 스케줄이 있습니다. 기존의 경우 상식적으로 특정시간대에 1명의 수강생만 강의를 할 수 있는뎁 요구사항이 변경되어 특정 시간대에 여려명의 수강생을 중첩하게 스케줄을 넣을수 있도록 요구사항이 바뀌어 난항을 겪고있습니다.Width 고정&#61;1 은 특정 선생님의 스케줄이영역이고(너비가 고정됨) 아래처럼 학생스케줄이 선생스캐줄 너비안에 겹치지 않도록 스케줄을 넣으려고 하니 학생들의 너비를 알맞게 쪼개야 하는 상황이 생겼습니다.(1~5)문제는 각 학생들의 스케줄의 너비를 결정하는 알고리즘을 설계해야 하는데 난항을 겪고있네요.. 학생들의 시간이 한번에 들어와서 표현한다고 가정합니다] [ {strTime: 1000, endTime: 1400}, {strTime: 1000, endTime: 1015}, {strTime: 1000, endTime: 1100}, {strTime: 1030, endTime: 1200}, {strTime: 1300, endTime: 1400}]혹시 각 학생들의 너비를 구할수 있는 조언좀 부탁드립니다.ㅠ아래 예시처럼 같은 프로그램을 만들고 있는중이라.... 이해할수 있는 화면 같이 첨부합니다.

안 드루이드 · Answer

같은 시간에 최대 얼마나 겹치는 지 구하면 되는 건가요?시간순으로 정렬하고 스위핑 알고리즘 사용하면 간단히 해결될 것 같네요.우선 startTime, endTime을 새로운 리스트의 원소로 삽입합니다. startTime일 경우 +1과 함께, endTime일 경우 -1과 함께 저장하시면 됩니다.시간순으로 정렬하세요.루프 돌면서 값을 더해주고, 최대 값을 추출하면 됩니다.

너비 분할 알고리즘...이 있을까요?

1개의 답변

기술 목록