nothappa   2년 전

50%대에서 오래 걸리다가 54%에서 시간초과로 터집니다.


현재 canp[] 배열에 1번 조건 (1번 항목에서 1위를 한 사람의 2번 항목의 순위 보다 낮은 모든 사람들을 제거)값을 넣어서 비교할 배열 크기를 줄였고,

3번에서 남들보다 부족한게 나오는 사람을 컷하고 있는 코드입니다.



문제가 3번 비교문인 57~64번줄에서 발생중인거 같은데,

머리를 굴려봐도 시간복잡도를 O(N)으로 떨어뜨릴 방법은 안나오는거 같고,

잘 해봐야 O(nlogn)이나, 반복수를 최소화 시킨 O(n^2)이 한계인거 같은데..

개선 방법 힌트를 얻고 싶습니다.

nothappa   2년 전

판단 알고리즘을 아예 새로 짜서 해결했습니다.

하고나니 엄청 허무하네요.

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