Festival Python으로 수행 시 시간 초과관련 gooddata88 xrange에 마지막 수행은 sum함수를 사용했는데 시간초과로 나옵니다. 어떤 부분에 집중하면 시간을 줄일 수 있을 까요? 파이썬 사용한 지 얼마 안되서 어떤 부분을 수정해야 성능을 개선시킬 수 있을 지 고견 부탁 드립니다. 8년 전
1개의 댓글이 있습니다. JongMan 파이썬이 아니라 시간 복잡도의 문제입니다. sum()은 내부적으로 반복문으로 구현되어 있어서 제출하신 코드의 시간 복잡도는 n^3이 됩니다. sum()을 사용하지 않고 x-y까지의 합을 구하는 방법을 생각해 보세요. 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
gooddata88
xrange에 마지막 수행은 sum함수를 사용했는데 시간초과로 나옵니다. 어떤 부분에 집중하면 시간을 줄일 수 있을 까요? 파이썬 사용한 지 얼마 안되서 어떤 부분을 수정해야 성능을 개선시킬 수 있을 지 고견 부탁 드립니다.
8년 전