kjmy7020   1년 전

어느 부분에서 오류가 발생하는지 모르겠습니다..! 도와주세요..!!!

cinador   1년 전

우선 반례는 아래와 같습니다. 

 반례와 별개로 answer의 원소의 개수가 max(dic.keys()) + 1 인데 문제에서 입력으로 들어오는 최대 숫자가 2^31-1, 20억을 넘어갑니다.

이 숫자의 원소를 갖는 리스트를 생성하는 것은 물론이고 16번째 줄 이후의 0 부터 len(answer)-1까지의 숫자를 모두 확인하는 방법은 시간 내로 불가능합니다.

kjmy7020   1년 전

cinador님! 반례 너무 감사합니다!!

그리고 왜 위와 같이 코드를 작성하면 안되는지를 함께 알려주셔서 도움이 많이 됐습니다!! :)

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