dodobaray   1년 전

11000번: 강의실 배정 

이 문제와 유사한 방법으로 접근했습니다. 

모든 회의를 배정할 수 있는 최소한의 회의실의 수를 찾은 다음, 

1번째부터 k번째까지 배정받은 회의가 많은 회의실의 회의 수를 더해서 답을 구하는 방법을 써봤는데, 2퍼센트에서 바로 틀리다 나오더라고요...

반례가 떠오르질 않고, 여기서 반례가 나온다면 11000번도 비슷한 상황에서 반례가 나와야 하지 않나 싶어서 혼란스럽네요...

doju   1년 전

솔직히 말해서 지금은 논리의 정당성 이전에 구현이 생각대로 되지 않은 것으로 보입니다. 예를 들어 36~40번째 줄의 반복문을 마친 뒤 now가 가리키는 회의실은 now < elem.first를 만족하지 않는 첫 회의실이므로 회의 elem을 할당할 수 없습니다.

dodobaray   1년 전

감사합니다 cpp 잘 안쓰다보니 구현에서부터 삑이 났었군요..... 더 정진해야겠습니다 감사합니다!!

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