알고리즘

알고리즘 문제를 푸는 도중에 위와 같이 리스트 안에 리스트를 삽입하는 알고리즘을 짰다. 그런데, 원하는 결과를 얻지 못했다.

순열과 조합을 구해야 하는 알고리즘 문제는 종종 있어 왔다.개인적으로는 java를 많이 사용했었는데, 이런 문제를 접할 때 마다 재귀를 사용해서 매번 순열과 조합을 찾아내는 일은 아주 힘들었었다.

그래프를 순회하는 방법으로 DFS(Depth First Search)와 BFS(Breadth First Search)가 있다.

큐는 FIFO(First In First Out)의 특징을 가지는 자료구조이다.

자바스크립트의 순열과 조합 알고리즘을 공부했다.

자바스크립트에서는 문자열을 나누어 배열로 저장하기 위해서 split을 사용할 수 있다.

이미 정렬된 배열에서 값을 찾아내기 위한 방법으로 이진탐색 알고리즘에 대해서 정리하고자 한다.

정렬 알고리즘으로 버블, 선택, 삽입, 퀵, 합병 정렬을 배웠었다. 하지만, C언어로만 이 코드들을 작성했었기에 자바스크립트로도 정렬 알고리즘을 기록하기로 하였다.