34702번 - 볼록껍질과 쿼리
제 코드인데
시간초과가 뜹니다...
왜 뜨는지 모르겠어서
도움을 요청드립니다.
들여쓰기를 제대로 해주세요.
제가 다른 사이트에서 코딩하다 복사했는데... 들여쓰기가 날아갔네요....
들여쓰기 다 넣었는데 뭐가 문제인지 봐주실수 있을까요.....
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...
해당 문제를 풀지는 못했지만 코드를 읽어보면, 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을 넣고 계산해보면 몇백억 정도가 나오는 것을 확인 할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
why7107 7달 전
제 코드인데
시간초과가 뜹니다...
왜 뜨는지 모르겠어서
도움을 요청드립니다.