전체 글 (32) 썸네일형 리스트형 [데브코스 7일차] 이진 탐색 + 1주차 회고 🤔 생각해볼 것 1. 이진 탐색과 이진 탐색 트리의 차이는 무엇일까요? 2. 이진 탐색은 정렬되지 않은 배열에서 사용할 수 있을까요? 3. 이진 탐색 알고리즘을 반복문으로 구현해보세요. 4. 이진 탐색 알고리즘을 재귀로 구현해보세요. 5. 이진 탐색 트리를 구현해보세요. [1] 이진 탐색과 이진 탐색 트리의 차이 이진탐색트리(Binary-Search-Tree)와 이진검색(Binary-Search)의 개념적 차이 1) 이진탐색트리(BST)는 정렬된 구조를 저장하고 탐색하는 "자료구조"이고, 이진검색은 정렬된 배열에서 값을 찾아내는 "알고리즘" 그 자체를 지칭. 2) 보통 투포인터나 재귀를 통해 구현을 한다. [2] 선형 탐색과 이진 탐색 선형 탐색 데이터가 정렬되어있지 않다면 완전 탐색을 할 수 밖에 없다.. [데브코스 6일차] 정렬 알고리즘 🤔 생각해볼 것 1. 선택 정렬을 구현해보세요. 2. 버블 정렬을 구현해보세요. 3. 삽입 정렬을 구현해보세요. 4. 퀵 정렬을 구현해보세요. 5. 병합 정렬을 구현해보세요. 6. 힙 정렬을 구현해보세요. 7. 계수 정렬을 구현해보세요. [1] 왜 정렬 알고리즘을 배우는가? 대부분 언어에서는 빌트인으로 정렬 메서드를 제공해준다. (대부분 팀소트 정렬 알고리즘을 사용한다) 온라인 코딩테스트에서는 빌트인 정렬만 잘 사용해도 좋지만, 간혹가다 면접 라이브 코딩으로 정렬 알고리즘을 낸다고도.. (언젠가 구글이 선택, 버블, 삽입 정렬을 냈다가 많은 개발자들의 반발을 샀다는...) 어쨌든 정렬은 여러가지 방법(알고리즘)들이 있고 효율성 차이가 극명하게 보이기 때문에 일반적으로 알고리즘을 공부할 때 가장 먼저 풀어.. [TDD] nodeJS에서 간단한 값을 테스트하는 툴 만들어보기 깃허브 레포지토리 링크 https://github.com/ryong9rrr/node-value-test GitHub - ryong9rrr/node-value-test: nodejs에서 간단한 값을 테스트하기 위한 툴 nodejs에서 간단한 값을 테스트하기 위한 툴. Contribute to ryong9rrr/node-value-test development by creating an account on GitHub. github.com 현재 자바스크립트 코드로 자료구조를 구현하고 있다. 자료구조를 구현하면서, 만든 메소드들을 하나하나 테스트하기가 너무 불편하기도 하고, 메소드들이 많아질수록 예상치 못한 버그가 생길 것 같아 테스트 툴을 만들어봤다. nodeJS 모듈시스템과 간단한 함수형 프로그래밍을 이용.. 이전 1 ··· 5 6 7 8 9 10 11 다음 목록 더보기
