728x90 반응형 파이썬 greedy 기본문제1 [백준/Python] 1901 회의실 배정 | 그리디(greedy) 📒 문제 https://www.acmicpc.net/problem/1931 🤸♀️ 문제 분석 처음에 괜히 복잡하게 접근했다가 시간초과 판정을 받았다. - 처음에는 sort를 "가장 적은 회의 시간이 소요되는 회의"를 기준으로 오름차순 정렬(A)을 해서, - 회의 차지하는 빈 리스트(B)를 최대시간의 크기만큼 초기화하고, - 회의정보를 담고 있는 리스트(A)를 앞에서부터 살피며, 회의를 차지하고, 차지한 경우 리스트(B)에 각 인덱스를 채워주고 - 아닌 경우 A 반복을 break 걸고.. 뭐 이런식으로 복잡하게 접근했다. 💡 그러다가 sorting을 - 시작 시간 기준으로 오름차순 한번 - 끝나는 시간 기준으로 오름차순 한번 하면 간단하게 풀 수 있다는 것을 깨달았다(=구글링했다) 해당 기준으로 하면 회.. 2022. 3. 28. 이전 1 다음 728x90 반응형
