회의실 하나에서 최대한 회의를 많이하려면
빨리끝나는 회의를 우선해야하니까
회의가 끝나는 시간을 기준으로 정렬해야한다
그냥소트하면 앞자리 기준으로 정렬되니까
뒷자리인 x[1] 기준으로 정렬한다
그후 회의가 끝나는 시간과 다음 회의가 시작할 시간을 비교해보고
현재 진행하는 회의가 끝나는 시간보다
새롭게 진행되는 회의가 크거나 같으면 cnt를 증가시키고
배열을 모두 순회하면 출력한다
사용한것
튜플
소트함수의 키 매개변수
회의실 하나에서 최대한 회의를 많이하려면
빨리끝나는 회의를 우선해야하니까
회의가 끝나는 시간을 기준으로 정렬해야한다
그냥소트하면 앞자리 기준으로 정렬되니까
뒷자리인 x[1] 기준으로 정렬한다
그후 회의가 끝나는 시간과 다음 회의가 시작할 시간을 비교해보고
현재 진행하는 회의가 끝나는 시간보다
새롭게 진행되는 회의가 크거나 같으면 cnt를 증가시키고
배열을 모두 순회하면 출력한다
사용한것
튜플
소트함수의 키 매개변수
댓글 0