알고리즘

DFS

• #36
• #35
• #184 yes or no 경우의 수
• #203 백트래킹
• algo-malgo/jwongo-malgo#24 그래프 순회(인접 리스트)
• algo-malgo/jwongo-malgo#96 개수가 하나로 정해진 조합 만들기
• algo-malgo/jwongo-malgo#103 순열

BFS

• #58
• #160
• #164 여러 개의 시작점에 대해 동시에 진행하는 BFS
• #170
• #188 인접 리스트
• algo-malgo/jwongo-malgo#5 인접 리스트
• algo-malgo/jwongo-malgo#155 여러 그래프

다익스트라

• algo-malgo/jwongo-malgo#152 힙 사용 X, 인접 리스트

파라메트릭 서치

• #158
• algo-malgo/jwongo-malgo#74
• algo-malgo/jwongo-malgo#163

그리디

• algo-malgo/jwongo-malgo#114

자료 구조

스택

• #58 배열 2개 연속 중복 제거
• #62 중위 연산
• algo-malgo/jwongo-malgo#18

큐

• #66 작업 순서
• #164 BFS 응용 (여러 개의 시작점에 대해 동시에 진행하는 BFS)

우선순위 큐, 힙

• #199

수학

소수 판별

• #77 2부터 직접 나누어보는 방법(에라토스테네스 체 사용이 적절치 않을 때)
• #156 에라토스테네스의 체

약수

• #27 약수 구하기, 약수의 개수가 홀/짝수인지 판별

최대공약수 구하기

• #38 유클리드 호제법

모눈종이 위에 대각선을 그었을 때 대각선과 겹치는 칸의 수 구하기

• #38

진법 변환

• #40

순열

• #193
• algo-malgo/jwongo-malgo#103 일반 재귀, dfs

조합

• algo-malgo/jwongo-malgo#16

피보나치 수열

• #53

팩토리얼

• #89 (오답 코드에 있음)

행렬

• #139 곱셈

문자열

문자열 뒤집기

• #40

정규표현식

• 이론
  • 기본(위키백과)
  • 플래그
• 활용
  • #16 replace + 다양한 정규표현식
  • #22 match + i 플래그
  • #34 match + test + 다양한 정규표현식

문자열 비교

• #18

문자열 변형

• algo-malgo/jwongo-malgo#18 특정 인덱스 삭제
• algo-malgo/jwongo-malgo#49 아스키 코드 <-> 문자 변환

괄호

• algo-malgo/jwongo-malgo#119

배열

중복 제거

• #6 인접한 숫자
• #4 문자열
• #58 2개 연속 문자열

2차원 배열

• #83 90도 회전
• algo-malgo/jwongo-malgo#64 1차원 배열로 만들어 좌표 값 구하기

3차원 배열

• #139

JavaScript

큰 숫자/데이터 다루기

• #105 BigInt
• #97 큰 숫자
• #166 큰 데이터 console.log
• #170 큰 데이터 큐에 담기

Methods

reduce

• #12 합 구하기
• #48 max 값 업데이트
• #69 배열 만들기
• #89 객체 만들기

그 외 사용법은 쉽지만 있다는 것을 기억하고 싶은 메소드

• padStart/End
• localeCompare
• some
• every

JavaScript Built-in Objects

Map

• #4

Set

• #4
• #46

기타

• #139 짧은 코드 vs 가독성