9576번 - 책 나눠주기
문제를 다른 방식으로 접근하여 맞추긴 했습니다만 아래와 같은 풀이방식이 틀리는 이유를 모르겠습니다.
주석에 쓰인대로 들어온 구간들을 구간의 길이에 대해 오름차순으로 정렬하여 주고 길이가 같다면 시작 위치에 대하여 오름차순 정렬을 진행하였습니다
그 이후 lower_bound로 남아있는 책들중 조건을 만족하는 가장 낮은 번호를 가진 책을 배정해주었는데 왜 이 풀이가 틀리는지 궁금합니다.
반례 드립니다
16 61 51 22 33 44 55 6
틀리는 이유는 이 상황에서 6번 책을 사용하지 않았기 때문입니다
아 그렇네요 지적 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
neogate 2년 전
문제를 다른 방식으로 접근하여 맞추긴 했습니다만 아래와 같은 풀이방식이 틀리는 이유를 모르겠습니다.
주석에 쓰인대로 들어온 구간들을 구간의 길이에 대해 오름차순으로 정렬하여 주고 길이가 같다면
시작 위치에 대하여 오름차순 정렬을 진행하였습니다
그 이후 lower_bound로 남아있는 책들중 조건을 만족하는 가장 낮은 번호를 가진 책을 배정해주었는데 왜 이 풀이가 틀리는지 궁금합니다.