why7107   7달 전

제 코드인데

시간초과가 뜹니다...

왜 뜨는지 모르겠어서

도움을 요청드립니다.

0base42   7달 전

들여쓰기를 제대로 해주세요.

why7107   7달 전

제가 다른 사이트에서 코딩하다 복사했는데... 들여쓰기가 날아갔네요.... 

들여쓰기 다 넣었는데 뭐가 문제인지 봐주실수 있을까요.....

0base42   7달 전

입력:

3 3 5
-5 7
2 -7
0 2
1 -3
-7 11
-13 15
1 2
2 3
3 1
2 1
3 2

오답 출력:

3
4
3
3
4

정답 출력:

3
5
4
3
5

https://testcase.ac/problems/3...

jtw7913   7달 전

해당 문제를 풀지는 못했지만 코드를 읽어보면, P의 최대 길이는 30,000입니다. 9번줄에서 k번 동안 for문을 돌게 되는데 그안에 Point=P+[Q[i-1],Q[j-1]] 연산후 Point.sort()가 들어 있습니다.

python에서 배열의 sort는 O(N log N)이므로 9번줄에서만 O(K(N log N)) 으로 K의 최댓값인 300,000을 넣고 계산해보면 몇백억 정도가 나오는 것을 확인 할 수 있습니다.

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