본문 바로가기

정렬

[파이썬] Softeer 연습문제 #5. 강의실 배정 완벽해설
알고리즘/소프티어 2023. 12. 7. [파이썬] Softeer 연습문제 #5. 강의실 배정 완벽해설 문제 https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종 softeer.ai 해설 이 문제의 핵심은 "강의가 끝나는 시간이 이르면 이를수록 넣을 수 있는 강의의 수가 더 많다!" 라는 점이다. 즉 강의가 끝나는 시간을 기준으로 이 문제를 해결하면 비교적 쉽게 풀 수가 있다. 그럼 이를 위해서 우리가 알아야 할 코드는 "강의가 끝나는 시간 기준으로 나열"하는 코드이다. 이는 파이썬 내장함수 sorted 함수를 통해 구현이 가능하다. # 내용물을 그 내용물 리스트의 ..

티스토리툴바