[코드잇] 수강신청 python

수강신청.py

실습과제
이번 학기 코드잇 대학교의 수업 리스트가 나왔습니다.


[(4, 7), (2, 5), (1, 3), (8, 10), (5, 9), (2, 6), (13, 16), (9, 11), (1, 8)]

리스트에 담겨있는 튜플들은 각각 하나의 수업을 나타냅니다. 각 튜플의 0번째 항목은 해당 수업의 시작 교시, 그리고 1 번 항목은 해당 수업이 끝나는 교시입니다. 예를 들어서 0번 인덱스에 있는 튜플값은 (4, 7)이니까, 해당 수업은 4교시에 시작해서 7교시에 끝나는 거죠.


(2, 5)를 듣는다고 가정합시다. (4, 7) 수업은 (2, 5)가 끝나기 전에 시작하기 때문에, 두 수업은 같이 들을 수 없습니다. 반면, 수업 (1, 3)과 (4, 7)은 시간이 겹치지 않기 때문에 동시에 들을 수 있습니다.


(단, (2, 5), (5, 7)과 같이 5교시에 끝나는 수업과 5교시에 시작하는 수업은 서로 같이 듣지 못한다고 가정합니다)


열정이 불타오르는 신입생 지웅이는 최대한 많은 수업을 들을 수 있는 수업 조합을 찾아주는 함수 course_selection 함수를 작성하려고 합니다.


course_selection은 파라미터로 전체 수업 리스트를 받고 가능한 많은 수업을 담은 리스트를 리턴합니다.



# 가장 먼저 끝나는 수업 고르기
# 검색 파이썬 튜플 value sort => course_list.sort(key = lambda  x:x[1])
# list안에 들어간 튜플 값 확인 => answer[len(answer)-1][1]:
def course_selection(course_list):

    answer =[]
    course_list.sort(key = lambda  x:x[1]) # value순으로 튜플을 정렬한다

    answer.append(course_list[0]) #첫번째 수업을 넣는다

    for item in course_list: # 모든 아이템을 돌면서 수업시작시간이 현재 마지막 시간보다 늦는지 확인해서 넣는다
        if item[0] >answer[len(answer)-1][1]:
            answer.append(item)
    return answer
    # 코드를 작성하세요.


# 테스트
print(course_selection([(6, 10), (2, 3), (4, 5), (1, 7), (6, 8), (9, 10)]))
print(course_selection([(1, 2), (3, 4), (0, 6), (5, 7), (8, 9), (5, 9)]))
print(course_selection([(4, 7), (2, 5), (1, 3), (8, 10), (5, 9), (2, 5), (13, 16), (9, 11), (1, 8)]))