[Python]알고리즘/백준
[그리디 알고리즘] ★ 11000번 - 강의실 배정
[백준] 11000번 - 강의실 배정 (풀이1) 시간 초과된 실패 코드 1) 문제 해결 아이디어 아이디어는 쉽게 떠올렸으나 시간초과로 실패하였다. input() 문제인가 싶어 sys.stdin.realine()으로 대신했으나 또 시간초과가 되었다. for문 내에서 해당 강의를 room에 넣고 나면 다시 room을 끝 값 기준으로 오름차순 정렬하는 것을 반복하도록 하였는데 이런 방식으로 인하여 시간초과가 생기는 것 같았다. 시간초과 문제를 해결하기 위해 다른 방식으로 구현할 필요성을 느꼈다. 2) 소스코드 import sys n = int(input()) # 수업 수 # n 개의 수업 정보 arr = [list(map(int, sys.stdin.readline().split())) for _ in rang..
