16220번 - 회의
5 1 5 2 4 3 3 5 6 999999999 1000000000
위 예제의 답이 2인건.. [1, 6]짜리와 [999999999, 1000000000] 짜리 회의를 열어서 인게 맞나요?
즉, 각각의 [si, ei]가 포함되는 회의가 한개씩 존재하는, 만들 수 있는 서로가 겹치지 않는 회의들의 집합 중, 가장 그 원소의 갯수가 많은 집합을 찾는거 같은데..
si, ei 순으로 오름차순 정렬한 뒤, 차례대로 순회하면서 현재 생성하고 있는 회의의 끝점이 처리하는 사람의 시작점보다 작다면, 새로운 회의를 생성해가면서 풀어봤는데,
틀렸습니다가 뜨네용..
뭘 잘못 이해한걸까요?
아.. 제가 잘못이해한게 맞네요.
본 문제는 두명이서 회의를 진행하고, 반드시 회의가 참석자의 시작점과 끝점을 포함해야 하는게 아닌것 같네용..
혹시 저와 비슷하게 읽으시는 분 있을까봐 글은 냅두겠습니다.
앜ㅋㅋㅋ 저도 맨 처음 저렇게 생각하다가 한번 틀렸어요
댓글을 작성하려면 로그인해야 합니다.
wyldecat 5년 전
위 예제의 답이 2인건.. [1, 6]짜리와 [999999999, 1000000000] 짜리 회의를 열어서 인게 맞나요?
즉, 각각의 [si, ei]가 포함되는 회의가 한개씩 존재하는, 만들 수 있는 서로가 겹치지 않는 회의들의 집합 중, 가장 그 원소의 갯수가 많은 집합을 찾는거 같은데..
si, ei 순으로 오름차순 정렬한 뒤, 차례대로 순회하면서 현재 생성하고 있는 회의의 끝점이 처리하는 사람의 시작점보다 작다면, 새로운 회의를 생성해가면서 풀어봤는데,
틀렸습니다가 뜨네용..
뭘 잘못 이해한걸까요?