[백준/Python] 1931번(그리디, 정렬)_회의실 배정

📌문제 유형

그리디, 정렬 (실버1)

 

📌문제

1931번: 회의실 배정

 

📌나의 문제풀이

- 끝나는 시간의 min값보다 시작 시간이 크면 idx에 저장
- 이후, cnt +=1 하고 idx부터 다시 탐색

n = int(input())
meetings = []

for _ in range(n):
    meetings.append(list(map(int,input().split())))

meetings.sort()


idx, cnt = 0, 0
while idx < n:
    if idx == n-1:
        cnt += 1
        break

    end = meetings[idx][1]
    before_idx = idx
    for i in range(idx + 1,len(meetings)):
        if meetings[i][0] >= end:
            idx = i
            break
        if end > meetings[i][1]:
            end = meetings[i][1]
    cnt += 1
    if before_idx == idx:
        break
    

print(cnt)

 

📌 다른사람의 문제풀이

[백준알고리즘] 1931번: 회의실배정 -Python

n = int(input())
time = sorted([tuple(map(int, input().split())) for _ in range(n)], key=lambda x:(x[1], x[0]))
ans = end = 0
for s, e in time:
    if s >= end:
        ans += 1
        end = e
print(ans)

 

📌 리뷰 

-끝나는 시간을 먼저 정렬하고, 실행횟수를 줄일 수 있는 방법도 생각해보기