안녕하세요 알고리즘 공부를 시작하려고 합니다.
물론
자바스크립트를 기준으로 하려고합니다. 관련 서적으로 Introduction to algorithms 를 사긴 했는데 너무 수준이? 높다고 해야될까요 갑자기 사놓고 동공지진...이 왔네요 그래서 책은 가끔 눈으로만 읽고
책을 읽기전에 기본적으로 볼려고 하는 To do List 를 뽑아봤어요 해당 To do list 는 어느 한 포스팅을 참고 하였구요
미디엄이라는 곳에서 사람들이 포스팅 하는 내용중
// 자바스크립트에서의 알고리즘
https://medium.com/siliconwat/algorithms-in-javascript-b0bed68f4038
에서 포스팅에 대한 내용을 하나씩 이해 하면서 적어 볼려고 해요
유명한 알고리즘 문제에 대한 설명이 잘되어있어서 이부분에 대한 이해를 할거고 그 아래에 다른 내용들은
제가 따로 조사해서 포스팅 하려고합니다.
회사일이 많아 빠르게 되진 않겠지만 시작이 반이잖아요 해보겠습니다.
유명한 알고리즘 문제 22선
1. 문자열 반전(String Reversal)
2. 팰린드롬(Palindrome)
3. 정수 반전(Integer Reversal)
4. 피즈버즈 (Fizz Buzz)
5. 최대 문자(Max Character)
6. 철자 바꾸기(Anagrams)
7. 모음체크(Vowels)
8. 배열 묶음(Array Chunking)
9. 배열 반전(Reverse Array)
10. 문자 뒤집기(Reverse Words)
11. 문자비교 (Capitalization)
12. ?Caesar Cipher
13. 랜덤 노트 (Random Note)
14. Mean ,Median,and Mode
15. Two Sum
16. Max Profit
17. Sieve of Eratosthenes
18. 피보나치(Fibonacci)
19. 메모이제이션 피보나치 (Memoized Fibonacci)
20. Staircase
21. Pyramid (피라미드)
22. Matrix Spiral
자료구조 알고리즘
( 도전 -> 1. MidPoint 2. Circular 3. From Tail 4. Trees)
1. 큐 2. 스택 3. 링크드리스트
정렬 알고리즘
1. 버블 정렬 2. 삽입정렬 3. 선택정렬 4. 퀵정렬 5. 합병 정렬 6. 카운팅 정렬
검색 알고리즘
1. 이진 검색 2. 이진 검색 트리
/ 분할 정복기법 , 동적프로그래밍, 그리디알고리즘
'알고리즘(JS)' 카테고리의 다른 글
[Codility-JavaScript] BinaryGap (코딜리티 자바스크립트) (0) | 2019.03.25 |
---|