1931번 - 회의실 배정
어느 부분에서 오류가 발생하는지 모르겠습니다..! 도와주세요..!!!
우선 반례는 아래와 같습니다.
반례와 별개로 answer의 원소의 개수가 max(dic.keys()) + 1 인데 문제에서 입력으로 들어오는 최대 숫자가 2^31-1, 20억을 넘어갑니다.
이 숫자의 원소를 갖는 리스트를 생성하는 것은 물론이고 16번째 줄 이후의 0 부터 len(answer)-1까지의 숫자를 모두 확인하는 방법은 시간 내로 불가능합니다.
cinador님! 반례 너무 감사합니다!!
그리고 왜 위와 같이 코드를 작성하면 안되는지를 함께 알려주셔서 도움이 많이 됐습니다!! :)
댓글을 작성하려면 로그인해야 합니다.
kjmy7020 1년 전
어느 부분에서 오류가 발생하는지 모르겠습니다..! 도와주세요..!!!