rlarjs7879   3년 전

sort 함수 사용을 안하고 selection sort를 직접 구현해서 사용했습니다.

십만^2 = 천억이라는 시간복잡도가 발생하고

문제 기준인 3초(대략 3억?)를 가뿐히 넘습니다.

그래서 시간 초과가 발생하는 걸까요??? 


질문란에 예제를 몇가지 test해보았는데 답은 제대로 나옵니다.

ha_ram   3년 전

네 맞습니다

rlarjs7879   3년 전

감사합니다!

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