pwxcq96   4년 전

버블소트로 작성했고,

N이 10,000,000이라서 long 으로 잡았습니다.

그리고 나서 버블소트 했는데.. 10퍼센트쯤 채점하다가 런타임 오류가 나는군요.

샘플로 했을 땐 잘 되는데 말입니다.

왜인지 모르겠습니다..

jh05013   4년 전

런타임 에러 이전에, 버블 정렬은 N의 제곱에 비례하는 시간이 걸립니다. N이 몇만까지만 가도 시간초과가 납니다.

pwxcq96   4년 전

아, 그렇군요 ㅠㅠ 기초적인 부분에서 놓쳤습니다. nlogn 소팅으로 다시 해보겠습니다

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