dowkznf2   5년 전

틀렸다고 나와서요 ㅜㅜ

해결방법을 알 수 있을까요?


djm03178   5년 전

일단 53~55번째 줄 때문에 무조건 틀립니다.

그리고 insertion sort는 O(N^2)의 비효율적인 알고리즘이기 때문에 O(NlogN)의 더 효율적인 알고리즘을 사용하는 것이 좋습니다.

dowkznf2   5년 전

ㅜㅜ 53-55줄 고쳤는데도 틀렸다고 나오네요.

혹시 O(NlogN)의 문제말고 또 다른 것이 있을까요?

djm03178   5년 전

수를 찾는 범위는 1에서 N까지의 인덱스에서 찾아야 하는데, 56번째 줄에서 N을 덮어써버렸기 때문에 59번째 줄은 잘못된 범위에서 탐색을 하게 됩니다.

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