10610번 - 30
어느부분때문에 시간초과가 나는걸까여?
정렬부분이 문제인건가용 ??
0을 한개라도 포함하고 모든자리 수의 합이 3의 배수이면 오름차순으로 출력하는 방식이에영
사용하신 정렬 알고리즘의 효율이 별로 좋지 않습니다.
O(n^2) 알고리즘으로, 입력 데이터의 크기가 10만이면 대략 100억회 정도의 연산이 필요하기 때문에 문제에서 주어진 시간에 해결할 수 없습니다.
좀 더 효율이 좋은 정렬 알고리즘을 사용해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
sadxp 5년 전
어느부분때문에 시간초과가 나는걸까여?
정렬부분이 문제인건가용 ??
0을 한개라도 포함하고 모든자리 수의 합이 3의 배수이면 오름차순으로 출력하는 방식이에영