dataStructure3 바닐라코딩 부트캠프 2주차 후기 2020년 1월 6일(월)에 시작한 바닐라코딩 부트캠프 2주차가 지났다. 1주차 피드백을 잘 적용했는지, 2주차는 어땠는지 회고하고자 한자. 이번 주는 자료 구조에 대해서 배운 한 주였다. Stack, Queue, Hash Table, Linked List 등을 배웠고, 각 자료구조의 메소드를 테스트 케이스가 통과될 수 있도록 직접 구현해보는 등의 과제가 주어졌다. 다행이도 부트캠프 들어오기 전 몇 달 동안 독학을 해서 아주 생소하지는 않았다. 다만 그 때 혼자 공부하면서도 각 자료구조 별로 필요한 필수 메소드들의 구현 로직를 강의로 듣기도 했고, 나 혼자서도 여러 차례 해봤는데 시간이 좀 지나서 그런지 약간 헤매면서 풀었다. 특히 Hash Table에서 해쉬 충돌이 일어났을 때 자료들을 어떻게 처리할지.. 2020. 1. 19. 자바스크립트 정렬 알고리즘 5 : Merge Sort *Udemy의 "Master the Coding Interview : Data Structures + Algorithms" 강의에서 학습한 내용을 정리한 포스팅입니다. *자바스크립트를 배우는 단계라 오류가 있을 수 있습니다. 틀린 내용은 댓글로 말씀해주시면 수정하겠습니다. 감사합니다. :) 앞서 살펴본 Bubble Sort, Selection Sort, Insertion Sort는 시간복잡도가 O(n^2)가 되기 때문에 무척이나 비효율적인 정렬 알고리즘이었다.(특정 조건에서 Insertion Sort는 제외. 자세한 것은 이 글에서 확인할 수 있다.) Merge Sort는 Divide and Conquer 및 recursion을 활용하는 로직이며, 따라서 O(n^2)에서 더 개선된 O(n log n)의 .. 2019. 11. 4. 자바스크립트 정렬 알고리즘 2 : Bubble Sort *Udemy의 "Master the Coding Interview : Data Structures + Algorithms" 강의에서 학습한 내용을 정리한 포스팅입니다. *자바스크립트를 배우는 단계라 오류가 있을 수 있습니다. 틀린 내용은 댓글로 말씀해주시면 수정하겠습니다. 감사합니다. :) Bubble Sort, Insertion Sort, Selection Sort 이 세가지가 주요 정렬 알고리즘 중 가장 우선적으로 배울 정렬 알고리즘이다. Merge Sort와 Quick Sort는 앞선 세 개보다 조금 더 Advanced한, 복잡한 알고리즘이다. 뒤의 두 개는 앞선 세 개보다 더 효율적이다. Bubble Sort의 작동 방식을 보면, 가장 구현하기에 간단하기는 하지만 가장 비효율적인 정렬 알고리즘이다.. 2019. 11. 3. 이전 1 다음
