gkssk9389   7년 전

답은 잘 나오는데 어디가 잘못된걸까요??


yclock   7년 전

1. 알고리즘의 작동방식을 글로 간략하게 설명해 주세요.

2. 어떻게 틀렸는지 말해주세요.

https://www.acmicpc.net/blog/v... )

입력으로 주어지는 회의의 "끝나는 시각"은 231-1 이하이기 때문에, 위 소스에서 finishTime 변수의 최대값은 231-1 입니다.

따라서 위 소스의 32번째 줄의 배열 availabilityOfTime는 크기가 최대 231가 될 수 있습니다.

231 bit = 256 MiB이며, 현 문제의 메모리 제한은 128 MiB이기 때문에 Runtime Error가 발생할 수 있습니다.

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