yena-yun / js-algo

자바스크립트 알고리즘 문제풀이

자바스크립트 알고리즘

🧿 목표

10가지 유형 알고리즘 개념 익히기 + 문제풀이

알고리즘 개념 정리

🛍 파일 구성

1) main.js

문제풀이를 작성한 JS 코드
=> Code Runner extension으로 결과 확인 (Ctrl + Alt + N)

2) logic.md

• BEFORE
  코드를 작성하기 전에 먼저 머릿속으로 생각해본 로직 작성

• AFTER
  문제를 풀면서 수정한 로직 또는 풀고난 뒤 새로 알게 된 것과 실제 풀이과정 정리

🥝 참고

자바스크립트에서 안전하게 가장 작은 수 또는 가장 큰 수를 표현하는 법
(최소값, 최대값 초기화에 사용)

가장 큰 수: Number.MAX_SAFE_INTEGER

가장 작은 수: Number.MIN_SAFE_INTEGER

🎖 진행 정도

[ 알고리즘 유형 10가지 ]

1. 기본 (최솟값, 최대값, 총합, 평균, 문자열)
2. 1차원 & 2차원 배열 탐색
3. 문자열 탐색 (회문, 문자 최소거리 등)
4. 완전 탐색 (블루투포스)
5. 효율성 (투포인터 알고리즘, 슬라이딩 윈도우, 해쉬)
6. 자료 구조 (스택, 큐)
7. 정렬, 그리디, 결정 알고리즘
8. 재귀함수와 깊이 우선 탐색(DFS)
9. 그래프와 깊이 & 넓이 우선 탐색 (DFS, BFS)
10. 동적계획법

📗 출처

인프런 김태원 강사님 - 자바스크립트 알고리즘 문제풀이 강의