javascript 알고리즘 - 정렬

Solution을 보니 굳이 arr\[i]보다 작은 값을 계속 swap할 필요가 없을 것 같다. \-> 그냥 최소 idx로 찍어놓고 마지막에 swap하면 훨씬 연산이 줄어들 듯굳이 마지막 줄에 let answer = arr 선언하는 것보다첫 줄에 let answer =

거의 solution 풀이와 동일하게 구현하였다.i 의 for 문 은 오히려 내 방식이 조금 더 직관적이긴 한 것 같다.원래 solution 방식으로 for 문 을 구현하려 하다 헷갈려서 거꾸로 돌렸는데 이렇게 하는 방식도 한 번 짚고 넘어가야겠다.

(아예 잘못풀었음)문제를 똑바로 안읽어서 생긴 참사....그냥 간단하게 푸는 방법(굳이 이렇게 풀거였으면 문제를 내지 않았을 듯)이 문제의 핵심적인 풀이인 것 같다.특정 조건의 원소들만 앞으로 혹은 뒤로 빼낼 때 bubble sort의 idea를 사용하면 될 것 같다.

좀 bubble sort 스럽게 구현한 것 같다.Solution 풀이1 을 보면 조금 더 효과적으로 삽입하는 아이디어가 있다뭔가 저렇게 절묘하게 j가 -1이 되면 0에 넣어주는 발상을 했다는 것이 참 신기하다..arr\[i]가 answer\[j]보다 작아진 순간 그 뒤

내장함수로 풀었는데 왜 또 includes 혹은 indexOf 함수는 사용하지 두 방법 모두 내가 푼 방식이 훨씬 더 refactoring을 잘한 것 같다!뿌듯하다

내 풀이 > 내 풀이 개선점 ㅠㅠ 인접 행렬로 안풀고 인접 리스트로 풀었음 let [a, b] 로 넣어줄 수 있는줄 몰랐음 ㅠㅠ 생각해보니 굳이 정렬이 필요했을까? 하는 생각이 든다. 내 풀이 수정 Solution 풀이