1920번 - 수 찾기
틀렸다고 나와서요 ㅜㅜ
해결방법을 알 수 있을까요?
일단 53~55번째 줄 때문에 무조건 틀립니다.
그리고 insertion sort는 O(N^2)의 비효율적인 알고리즘이기 때문에 O(NlogN)의 더 효율적인 알고리즘을 사용하는 것이 좋습니다.
ㅜㅜ 53-55줄 고쳤는데도 틀렸다고 나오네요.
혹시 O(NlogN)의 문제말고 또 다른 것이 있을까요?
수를 찾는 범위는 1에서 N까지의 인덱스에서 찾아야 하는데, 56번째 줄에서 N을 덮어써버렸기 때문에 59번째 줄은 잘못된 범위에서 탐색을 하게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
dowkznf2 5년 전
틀렸다고 나와서요 ㅜㅜ
해결방법을 알 수 있을까요?