
대학교 시간표 모든 경우의 수 출력기
·
Life_Management
DFS를 활용한 시간표 자동 생성기 시간표를 직접 짜는 것은 시간이 많이 걸리는 작업입니다. 여러 과목이 있고, 각 과목마다 가능한 시간대가 다를 때, 충돌 없이 시간표를 만드는 것은 쉽지 않습니다. 특히 대학교의 수강신청을 하기 위해 시간표를 짜는 경우에는 너무 많은 경우의 수가 존재하고 모든 경우의 수를 개인이 직접 알아내기에는 큰 어려움이 있다고 생각합니다. 이를 해결하기 위해 DFS(Depth First Search)를 활용한 자동 시간표 생성기를 만들어 보았습니다.실제로 너무 도움이 되니 코드를 긁어 사용해보세요1. 문제 정의우리는 여러 과목의 가능한 시간 옵션이 주어졌을 때, 시간 충돌 없이 가능한 모든 시간표 조합을 찾고자 합니다. 각 과목은 특정 요일과 시간대에서 열리며, 같은 시간대에 두..