19311 [백준_1931] 회의실배정 python 그리디 알고리즘이였다. 다만 그 기준을 뭘로 정하는지가 1차 문제였고, 끝시간을 기준으로 정하는 것을 알았다 치더라도 시간대를 정렬하는 것이 문제였다. 나는 1차문제까지는 해결하였으나, 튜플형태로 주어지는 데이터를 정리하는 법을 몰라 구글링해봤다. 그 결과 lambda라는 방식을 발견했다. lambda는 위와 같은 상황에서 정렬의 기준을 정해주는 key 역할을 수행해준다. # n 입력 n = int(input()) # table table = [] for _ in range(n): # time 입력 time = list(map(int, input().split())) table.append(time) # 일찍 끝나는 순서대로 정렬 # * 같은 시작 시간일 때에는 일찍 끝나는 쪽이 앞으로 오도록 정렬 * .. 2022. 6. 30. 이전 1 다음
