10814번 - 나이순 정렬
sort 함수 사용을 안하고 selection sort를 직접 구현해서 사용했습니다.
십만^2 = 천억이라는 시간복잡도가 발생하고
문제 기준인 3초(대략 3억?)를 가뿐히 넘습니다.
그래서 시간 초과가 발생하는 걸까요???
질문란에 예제를 몇가지 test해보았는데 답은 제대로 나옵니다.
네 맞습니다
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
rlarjs7879 3년 전
sort 함수 사용을 안하고 selection sort를 직접 구현해서 사용했습니다.
십만^2 = 천억이라는 시간복잡도가 발생하고
문제 기준인 3초(대략 3억?)를 가뿐히 넘습니다.
그래서 시간 초과가 발생하는 걸까요???
질문란에 예제를 몇가지 test해보았는데 답은 제대로 나옵니다.