묻고 답해요
130만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
풀이 리뷰 부탁드립니다
function solution(arr){ let answer=arr; for (let i=1; i<arr.length; i++){ let idx = i; for (let j=i-1; j>=0; j--){ if (arr[idx] < arr[j]) { [arr[idx], arr[j]] = [arr[j], arr[idx]]; idx = j; } } } return answer; }
-
미해결자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
삽입정렬 질문드립니다!
1. 풀이해주신 부분에서 else break; 문을 작성하기전에 else { arr[j+1] =tmp; break; } 로 처리해도 문제없는지 궁금합니다! 2.이런식으로 temp와 비교할떄마다 arr[j] = temp로 대입해주는건 비효율적인가요? function solution(arr) { let answer = arr; for (let i = 1; i < arr.length; i++) { let temp = arr[i]; for (let j = i - 1; j >= 0; j--) { if (arr[j] > temp) { arr[j + 1] = arr[j]; arr[j] = temp; } } } return answer; } let arr = [11, 7, 5, 6, 10, 9]; console.log(solution(arr));