10가지 유형 알고리즘 개념 익히기 + 문제풀이
문제풀이를 작성한 JS 코드
=> Code Runner extension으로 결과 확인 (Ctrl + Alt + N)
-
BEFORE
코드를 작성하기 전에 먼저 머릿속으로 생각해본 로직 작성 -
AFTER
문제를 풀면서 수정한 로직 또는 풀고난 뒤 새로 알게 된 것과 실제 풀이과정 정리
자바스크립트에서 안전하게 가장 작은 수 또는 가장 큰 수를 표현하는 법
(최소값, 최대값 초기화에 사용)
- 기본 (최솟값, 최대값, 총합, 평균, 문자열)
- 1차원 & 2차원 배열 탐색
- 문자열 탐색 (회문, 문자 최소거리 등)
- 완전 탐색 (블루투포스)
- 효율성 (투포인터 알고리즘, 슬라이딩 윈도우, 해쉬)
- 자료 구조 (스택, 큐)
- 정렬, 그리디, 결정 알고리즘
- 재귀함수와 깊이 우선 탐색(DFS)
- 그래프와 깊이 & 넓이 우선 탐색 (DFS, BFS)
- 동적계획법
인프런 김태원 강사님 - 자바스크립트 알고리즘 문제풀이 강의