JeongHwan-dev/javascript-algorithm

👨🏻‍💻 자바스크립트 알고리즘 (JavaScript Algorithm)

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

목차

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

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

전체적인 1차 풀이 후 더 효율적이고 클린한 코드가 될 수 있도록 고민하여 2차 풀이를 진행합니다.

🔗 '자바스크립트 알고리즘 문제풀이' 인프런 강의 바로가기 Click! 👈

새 창 열기 방법 : CTRL+click (on Windows and Linux) | CMD+click (on MacOS)

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

1차 풀이 (2021.07.29. ~ 2021.09.21.)
2차 풀이 (2021.09.22. ~ ing)

기본문제 풀이

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	세 수 중 최소값	JS	07.29.	09.22.
2	삼각형 판별하기	JS	07.29.	09.22.
3	연필 개수	JS	08.01.	09.22.
4	1부터 N까지의 합	JS	08.01.	09.22.
5	최소값 구하기	JS	08.05.	09.22.
6	홀수	JS	08.07.	09.23.
7	10부제	JS	08.08.	09.23.
8	일곱난쟁이	JS	08.09.	09.23.
9	A를 #으로	JS	08.10.	09.23.
10	문자 찾기	JS	08.11.	09.23.
11	대문자 찾기	JS	08.12.	09.23.
12	대문자 통일	JS	08.13.	09.23.
13	대소문자 변환	JS	08.16.	09.24.
14	가장 긴 문자열	JS	08.16.	09.24.
15	가운데 문자 출력	JS	08.17.	09.24.
16	중복 문자 제거	JS	08.18.	09.24.
17	중복 단어 제거	JS	08.18.	09.24

1, 2차원 배열 탐색

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	큰 수 출력하기	JS	08.19.	09.25.
2	보이는 학생	JS	08.19.	09.25.
3	가위바위보	JS	08.19.	09.25.
4	점수 계산	JS	08.19.	09.25.
5	등수 구하기	JS	08.19.	09.26.
6	격자판 최대합	JS	08.19.	09.28.
7	봉우리	JS	08.20.	09.28.

문자열 탐색

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	회문문자열	JS	08.21.	09.29.
2	유효한 팰린드롬	JS	08.22.	09.29.
3	숫자만 추출	JS	08.23.	09.29.
4	가장 짧은 문자거리	JS	08.24.	09.30.
5	문자열 압축	JS	08.24.	10.01.

완전탐색(블루투포스)

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	자리수의 합	JS	08.25.	10.01
2	뒤집은 소수	JS	08.26.	10.02.
3	멘토링	JS	08.27.	10.03.
4	졸업선물	JS	08.28.	10.04.
5	K번째 큰 수	JS	08.30.	10.05.

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

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	두 배열 합치기	JS	08.31.	10.06.
2	공통원소 구하기	JS	08.31.	10.07.
3	연속 부분수열1	JS	09.02.	10.07.
4	연속 부분수열2	JS	09.03.	10.14.
5	최대 매출	JS	09.04.	10.16.
6	학급 회장	JS	09.05.	10.17.
7	아나그램	JS	09.05.	10.18.
8	모든 아나그램 찾기	JS	09.06.	10.18.

자료구조(스택, 큐)

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	올바른 괄호	JS	09.06.	10.18.
2	괄호 문자 제거	JS	09.07.	10.18.
3	크레인 인형뽑기	JS	09.07.	10.20.
4	후위식(postfix)연산	JS	09.07.	10.20.
5	쇠막대기	JS	09.08.	10.21.
6	공주 구하기	JS	09.08.	10.24.
7	교육과정 설계	JS	09.10.	10.25.

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

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	선택 정렬	JS	09.11.	10.26.
2	버블 정렬	JS	09.12.	10.27.
3	Special Sort(버블 정렬응용)	JS	09.12.	10.27.
4	삽입 정렬	JS	09.13.	10.28.
5	LRU(캐시 변형)	JS	09.13.	-
6	장난꾸러기 현수	JS	09.13.	10.29.
7	좌표 정렬	JS	09.13.	10.29.
8	회의실 배정	JS	09.14.	10.29.
9	결혼식	JS	09.14.	11.01.
10	이분 검색	JS	09.14.	11.02.
11	뮤직비디오	JS	09.15.	11.04.
12	마구간 정하기	JS	09.16.	11.05.

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

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	재귀함수	JS	09.17.	11.06.
2	이진수 출력	JS	09.17.	11.20.
3	이진 트리 순회	JS	09.17.	11.20.
4	부분집합 구하기	JS	09.17.	12.05.
5	합이 같은 부분집합	JS	09.17.	12.06.
6	바둑이 승차	JS	09.17.	12.07.
7	최대 점수 구하기	JS	09.17.	12.09.
8	중복순열 구하기	JS	09.19.	12.09.
9	동전교환	JS	09.19.	12.10.
10	순열 구하기	JS	09.19.	12.11.
11	팩토리얼	JS	09.19.	12.13.
12	조합수(메모이제이션)	JS	09.19.	12.14.
13	수열 추측하기	JS	09.19.	-
14	조합 구하기	JS	09.19.	03.03.
15	수들의 조합	JS	09.19.	03.04.

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

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

Dynamic programming(동적계획법)

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