백준_1931

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

 

#백준 연습문제 회의실 배정

#각회의 I에 대하여 시작과 끝 정해져 있고 각회의가 겹치지 않게 최대 개수 찾기

N = int(input())

#무조건 회의시간이 적으면 이득?

#(1,4),(5,7),(8,11),(12,14)

a=[]

for i in range(N):

    s,e=map(int, input().split())

    a.append([s,e,e-s])

#앞자리 수 가장 작은수 => 시작과 끝 가장작은수 => ????

#회의 시간이 24시간이 아닌것에 주목?

#가장 작은 회의시간에서 스타트??

# 시작시간 정렬, 마지막 시간 정렬

a.sort(key=lambda x:x[2])

a.sort(key=lambda x:x[0])

a.sort(key=lambda x:x[1])

count=0

end_time = 0

for x,y,z in a:

    if x>= end_time:

        count+=1

        end_time = y

print(count)

 

만약이게 그리디라는 유형에 없었다면

내가 풀수 있었을까...

그리디라는 생각으로 무조건 작은거 찾는 연습한것 같다..

또한, 마지막에 count세는 발상이 조금 어려웠다.

풀고 다른사람들 풀이 보니 z값은 안구하더라.. ㅋㅋ  

 

얻은것

1. 그리디 개념

2. count 발상