1931번 - 회의실 배정
pair의 first에 회의 시작 시간, second 에 회의 끝나는 시간을 저장하였고,
회의 시작시간을 기준으로 오름차순으로 정렬해서
첫번째부터 모든 경우의 수를 찾아 최대값을 출력하는 방식으로 풀었는데, 틀렸다고 나오네요
반례를 찾지 못하고 있습니다. ㅠㅠ 도와주시면 감사드리겠습니다.
https://www.acmicpc.net/board/...
정말 감사합니다!
안녕하세요, 이번에는 회의 끝나는 시간을 오름차순으로 정렬해서 풀이하였는데,
85퍼까지 갔다가 틀렸다고 나오네요 .. ㅠㅠ 왜 틀렸는지 도저히 모르겠습니다
다음의 경우가 있습니다.
33 31 33 3
회의가 끝남과 동시에 시작할 수 있고, 시작 시간과 끝나는 시간이 같을 수도 있기 때문에 이 경우엔 답이 3이죠.
하지만 단순히 끝나는 시간으로만 정렬하면 이런 입력을 잡아내지 못해 2를 출력하게 됩니다.
따라서, 끝나는 시간이 같을 경우엔 시작 시간을 기준으로 정렬 하도록 커스텀 하면 되겠죠.
많이 배워갑니다. 정말 감사합니다
댓글을 작성하려면 로그인해야 합니다.
pokiyam 1년 전
pair의 first에 회의 시작 시간, second 에 회의 끝나는 시간을 저장하였고,
회의 시작시간을 기준으로 오름차순으로 정렬해서
첫번째부터 모든 경우의 수를 찾아 최대값을 출력하는 방식으로 풀었는데, 틀렸다고 나오네요
반례를 찾지 못하고 있습니다. ㅠㅠ 도와주시면 감사드리겠습니다.