코딩테스트

08/19 백준 코딩테스트 1931 회의실 배정

박준희 2021. 8. 19. 18:59

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

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

 

 

count = int(input())

arr = []

for x in range(count):
    (i, j) = map(int, input().split())
    arr.append((i, j))

arr.sort()

tmp = 0
n = 0
for x in range(count):
    if(arr[x][0] > tmp):
        tmp = arr[x][1]
        n += 1
        continue
    
print(n)

 

일단 값은 제대로 나오는데 틀렸다고 나온다

 

처음에는 잘 이해가 가지 않아서 다른 사람 코드를 보고 힌트를 얻었다