wyldecat   5년 전

5
1 5
2 4
3 3
5 6
999999999 1000000000

위 예제의 답이 2인건.. [1, 6]짜리와 [999999999, 1000000000] 짜리 회의를 열어서 인게 맞나요?

즉, 각각의 [si, ei]가 포함되는 회의가 한개씩 존재하는, 만들 수 있는 서로가 겹치지 않는 회의들의 집합 중, 가장 그 원소의 갯수가 많은 집합을 찾는거 같은데..

si, ei 순으로 오름차순 정렬한 뒤, 차례대로 순회하면서 현재 생성하고 있는 회의의 끝점이 처리하는 사람의 시작점보다 작다면, 새로운 회의를 생성해가면서 풀어봤는데,

틀렸습니다가 뜨네용..

뭘 잘못 이해한걸까요?

wyldecat   5년 전

아.. 제가 잘못이해한게 맞네요. 

본 문제는 두명이서 회의를 진행하고, 반드시 회의가 참석자의 시작점과 끝점을 포함해야 하는게 아닌것 같네용..

혹시 저와 비슷하게 읽으시는 분 있을까봐 글은 냅두겠습니다.

gunwookim   3년 전

앜ㅋㅋㅋ 저도 맨 처음 저렇게 생각하다가 한번 틀렸어요

댓글을 작성하려면 로그인해야 합니다.