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

🎯 1주일에 7문제 이상을 푸는 것을 목표로 합니다.

🎯 자바스크립트 알고리즘 문제풀이 인프런 강의에서 제공하는 알고리즘 문제를 먼저 직접 풀어보고 이후 강의를 통해 더 효율적이고 다양한 풀이법을 익힙니다.

📅 풀이 일정: 2024.03.18. ~ ing

목차

1. 기본문제 풀이
2. 1, 2차원 배열 탐색
3. 문자열 탐색
4. 완전탐색(블루투포스)
5. 효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)
6. 자료구조(스택, 큐)
7. 정렬과 그리디, 결정알고리즘(이분검색)
8. 재귀함수와 완전탐색(DFS:깊이우선탐색)
9. 그래프와 탐색(DFS, BFS:넓이 우선탐색)
10. Dynamic programming(동적계획법)

1️⃣ 기본문제 풀이

번호	문제	JS 풀이 코드	풀이 일자
1	세 수 중 최소값	JS	03.18
2	삼각형 판별하기	JS	03.19
3	연필 개수	JS	03.20
4	1부터 N까지의 합	JS	03.21
5	최소값 구하기	JS	03.22
6	홀수	JS	03.23
7	10부제	JS	03.24
8	일곱난쟁이	JS	03.25
9	A를 #으로	JS	03.26
10	문자 찾기	JS	03.27
11	대문자 찾기	JS	03.28
12	대문자 통일	JS	03.29
13	대소문자 변환	JS	03.30
14	가장 긴 문자열	JS	03.31
15	가운데 문자 출력	JS	04.01
16	중복 문자 제거	JS	04.02
17	중복 단어 제거	JS	04.03

2️⃣ 1, 2차원 배열 탐색

번호	문제	JS 풀이 코드	풀이 일자
1	큰 수 출력하기	JS	04.04
2	보이는 학생	JS	04.05
3	가위바위보	JS	04.06
4	점수 계산	JS	04.07
5	등수 구하기	JS	04.08
6	격자판 최대합	JS	04.09
7	봉우리	JS	04.10

3️⃣ 문자열 탐색

번호	문제	JS 풀이 코드	풀이 일자
1	회문문자열	JS	04.11
2	유효한 팰린드롬	JS	04.12
3	숫자만 추출	JS	04.13
4	가장 짧은 문자거리	JS	04.14
5	문자열 압축	JS	04.15

4️⃣ 완전탐색(블루투포스)

번호	문제	JS 풀이 코드	풀이 일자
1	자리수의 합	JS	04.16
2	뒤집은 소수	JS	04.17
3	멘토링	JS	04.18
4	졸업선물	JS	04.19
5	K번째 큰 수	JS	04.20

5️⃣ 효율성(투포인터 알고리즘, 슬라이딩윈도우, 해쉬)

번호	문제	JS 풀이 코드	풀이 일자
1	두 배열 합치기	JS	04.21
2	공통원소 구하기	JS	04.22
3	연속 부분수열1	JS	04.23
4	연속 부분수열2	JS	04.24
5	최대 매출	JS	04.26
6	학급 회장	JS	04.27
7	아나그램	JS	04.28
8	모든 아나그램 찾기	JS	04.29

6️⃣ 자료구조(스택, 큐)

번호	문제	JS 풀이 코드	풀이 일자
1	올바른 괄호	JS	04.30
2	괄호 문자 제거	JS	05.01
3	크레인 인형뽑기(카카오)	JS	05.02
4	후위식(postfix)연산	JS	05.03
5	쇠막대기	JS	05.04
6	공주 구하기	JS	05.05
7	교육과정 설계	JS	05.06

7️⃣ 정렬과 그리디, 결정알고리즘(이분검색)

번호	문제	JS 풀이 코드	풀이 일자
1	선택 정렬	JS	05.07
2	버블 정렬	JS	05.08
3	Special Sort(버블 정렬응용)	JS	05.09
4	삽입 정렬	JS	05.11
5	LRU(캐시 변형)	JS	05.13
6	장난꾸러기 현수	JS	05.14
7	좌표 정렬	JS	05.15
8	회의실 배정	JS	05.16
9	결혼식
10	이분 검색
11	뮤직비디오
12	마구간 정하기

8️⃣ 재귀함수와 완전탐색(DFS:깊이우선탐색)

번호	문제	JS 풀이 코드	풀이 일자
1	재귀함수
2	이진수 출력
3	이진 트리 순회
4	부분집합 구하기
5	합이 같은 부분집합
6	바둑이 승차
7	최대 점수 구하기
8	중복순열 구하기
9	동전교환
10	순열 구하기
11	팩토리얼
12	조합수(메모이제이션)
13	수열 추측하기
14	조합 구하기
15	수들의 조합

9️⃣ 그래프와 탐색(DFS, BFS:넓이 우선탐색)

번호	문제	JS 풀이 코드	풀이 일자
1	경로 탐색(DFS-인접행렬)
2	경로 탐색(DFS-인접리스트)
3	미로탐색(DFS)
4	이진트리 넓이우선탐색(BFS)
5	송아지 찾기
6	섬나라 아일랜드

🔟 Dynamic programming(동적계획법)

번호	문제	JS 풀이 코드	풀이 일자
1	계단 오르기
2	돌다리 건너기
3	최대 부분 증가수열
4	동전교환
5	최대점수 구하기