algorithm & Data structure

프론트엔드 공부를 하면서 javascript에 익숙해져야 한다는 생각이 들면서 javascript로 알고리즘 공부를 병행하기로 했다.알고리즘으로 꾸준하게 코드를 작성하다 보면 js에 빨리 익숙해 질 수 있을 것같다!삽입정렬은 배열에서 0번은 두고 1번부터 앞에 요소들과

선택 정렬은 배열 내의 숫자를 정렬 하는데 사용하는 방법이다. 하지만, 시간복잡도가 O(n^2)이다.0번 인덱스를 선택0번 뒤에 있는 값들 중 최솟 값을 0번 인덱스에 넣는다.1번 인덱스를 선택1번 뒤에 있는 값들 중 최솟 값을 1번 인덱스에 넣는다.... 쭉 반복삽입

음,,, Udemy 강의를 들으면서 푼 문제여서 문제이름은 잘모르겠지만 sprial Matrix로 정했다.문제)\--- DirectionsWrite a function that accepts an integer Nand returns a NxN spiral matrix

순열, 조합, 중복순열 구하기 한번에 이해하는게 매우 힘들었다. 참고 블로그를 보고 해결의 실마리를 찾고 구현에 성공하였다. 사실, 전에 공부했었지만 다시 해보려니 까먹어서 블로그에 작성해놓으면 한결 낫지 않을까 하는 마음에 작성해 놓으려고 한다.

예를들어 한 배열을 탐색해 아이템의 인덱스를 찾는 것이라고 해보자선형탐색과 이진탐색이 있다.선형탐색은 배열을 모두 돌면서 확인인해 시간복잡도는 O(n) 이다.하지만 이진탐색을 사용한다면 시간복잡도는 O(logN)으로 훨씬 적은 연산으로 결과를 도출해 낼 수 있다.컴퓨팅

합병정렬 자바스크립트의 기본 정렬알고리즘인 Timsort를 알기 위해서 합병정렬을 먼저 공부했습니다. 합병정렬이란? 합병정렬(출처: 위키피디아_합병정렬) 위의 그림과 같은 방식으로 작동해 배열을 정렬시켜주는 알고리즘입니다. 합병 정렬은 비교 기반 정렬 알고리즘으

멱집합구하기

최대공약수 - 유클리드 호제법, 최소공배수