알고리즘/그리드 알고리즘
백준-1931-회의실 배정
1. 문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 2. 풀이 제일 회의가 빨리 끝나는 순으로 생각해주는 그리디 알고리즘 문제이다. import sys # 입력받기 n = int(sys.stdin.readline()) greedy_list = [] for _ in range(n): start , end = map(int,sys.stdin.readline().split(" ")) greedy_list.append((start,end)) # 끝나는 시간을 기준으로 정렬 # 이때 끝나는 시간이 같ㅇ을 경우 시작하는 시간으로 정렬해야 한다. # 왜냐하면 ..
