소프티어 | 강의실 배정 ⭐⭐⭐ - PYTHON

소프티어 | 강의실 배정 ⭐⭐⭐ - PYTHON

 

문제

https://softeer.ai/practice/6291

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

알고리즘

백준에서 강의실을 회의실로만 바뀐 문제를 풀어본 경험이 있다. 그 기억을 더듬더듬,,, 더듬이(죄송합니다) 더듬어서 문제를 풀어 보았다.

 

일단 중요한거는 강의장 시간표를 2차원 배열로 만들어 끝나는 순으로 정렬하는 것이었다. 이때 끝나는 시간이 같은 강의가 있을 수 있으므로 그 중에 빨리 시작하는 강의로 정렬한다.

 

내 풀이

import sys
input = sys.stdin.readline

N = int(input())
# 강의실 시간표
schedule = [[0]*2 for _ in range(N)]
result = 1

for i in range(N):
    start, end = map(int, input().split())
    schedule[i][0] = start
    schedule[i][1] = end

# 회의가 끝나는 시간을 기준으로 정렬 후 동시간일 때 시작 시간이 더 빠른 기준으로 정렬
schedule.sort(key = lambda x : (x[1], x[0]))

# ⬇️ 가장 빨리 회의가 끝나는 시간 : schedule[0][1]
end_time = schedule[0][1]
for i in range(1, N):
    # 시작 시간이 끝나느 시간보다 늦거나 같을 때
    if schedule[i][0] >= end_time:
        result += 1
        end_time = schedule[i][1]

print(result)

 

---

여담으로,, 3월 26일에 소프티어 평가 있기 전에 레벨3 문제를 다 풀어보는 게 목표인데 잘 해낼 수 있을 지 모르겠다 최대한 많이 풀어봐야지 화이팅!!