monstercode   4년 전

시간초과가 어디서 나는지 잘 모르겠습니다.

ufshg   4년 전

시간초과가....납니다...

구현하신건 버블정렬로 보이는데요.

버블정렬의 시간복잡도는 O(n2)이라 시간초과가 날수밖에 없습니다. 최대 100만개이기 때문에...

보통 백준에선 1초를 연산 1억번으로 생각합니다.

100만의 제곱은 이를 아득히 넘죠.

monstercode   4년 전

음 그런 다른 정렬 방법으로 해도 시간초과가 나겠네요

ufshg   4년 전

c언어라면 qsort찾아서 고대로 쓰시면 됩니다

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