[BOJ] 1931: 회의실 배정

이슬비·2023년 2월 18일
0

Algorithm

목록 보기
88/110
post-thumbnail

다시 풀어봐야할 문제!

1. 내 풀이: 실패 ...

import sys
input = sys.stdin.readline

n = int(input())
meet = []
for _ in range(n):
    meet.append(list(map(int, input().split())))

if n == 1:
    print(1)
else:
    meet.sort(key=lambda x: x[0])
    if meet[0][1] >= meet[1][1]:
        now = meet[1][1]
    else:
        now = meet[0][1]
    cnt = 1


    for i in range(1, n-1):
        if now <= meet[i][0]:
            if meet[i][0] == meet[i+1][0]:
                now = min(meet[i][1], meet[i+1][1])
                cnt += 1
            else:
                now = meet[i][1]
                cnt += 1

    if meet[-1][0] >= now:
        cnt += 1

    print(cnt)

2%에서 계속 실패는데 왜 그런지 모르겠다 ㅠㅂㅠ
인터넷에서 제시한 여러 테스트 케이스 답도 다 맞는데 왜 그러지 ,,,? ㅠㅠ
뭔가 아쉬워서 다음에 꼭 다시 풀어봐야겠다.

profile
정말 알아?

0개의 댓글