[질문] 그리드 알고리즘 질문입니당.

[익명(121.174)]

저기서

다른 회의 들과 가장 적게 겹치는 회의를 선택해 나가는 방법으로 선택하면 그리드 안되나요?? 예외가 머죠 ㅜㅜ

그리드는 가장 빨리끝나는 순으로 정렬해서 선택해나가는것은 아는데 겹치지않는 방향으로 선택해나가면 안되나요 ?

[0xrgb(0xrgb)]

"그리디"

[익명(121.174)]

흑흑지적감사합니다

[0xrgb(0xrgb)]

내 생각에 정말 말한대로 정확히 짜면 괜찮을거 같은데 코드를 carbon 같은걸로 올려보셈

[0xrgb(0xrgb)]

당연하지만 가장 적게 겹치는 회의를 찾고 거기에 겹친 회의들은 목록에서 다 제거해줘야함

[메리체리(mrscherry)]

그거 반례 있을텐데

[메리체리(mrscherry)]

10 2030 4050 6070 8039 5119 3118 3217 3359 7158 7257 73

[메리체리(mrscherry)]

개행안되는거실화야?

[메리체리(mrscherry)]

10 20, 30 40, 50 60, 70 80, 39 51, 19 31, 18 32, 17 33, 59 71, 58 72, 57 73

[익명(121.174)]

와시반례가잇는거여 ㄷㄷ? 확인해볼게 ㅜㅜ

[익명(121.174)]

갤주님 매리체리님 감사합니다 ㅜㅜ 예외가 잇네요 ㄷㄷ 그려보니