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

목차

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

기본 문제 풀이

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	세 수 중 최소값	JS	21.12.18	22.06.12
2	삼각형 판별하기	JS	21.12.18	22.06.12
3	연필 개수	JS	21.12.18	22.06.12
4	1부터 N까지의 합	JS	21.12.18	22.06.12
5	최소값 구하기	JS	21.12.20	21.12.24.
6	홀수	JS	21.12.22	22.06.12
7	10부제	JS	21.12.23	22.06.13
8	일곱난쟁이	JS	21.12.24	22.06.13
9	A를 #으로	JS	21.12.24	22.06.13
10	문자 찾기	JS	21.12.24	22.06.13
11	대문자 찾기	JS	21.12.24	22.06.13
12	대문자 통일	JS	21.12.24	22.06.13
13	대소문자 변환	JS	21.12.24	22.06.13
14	가장 긴 문자열	JS	21.12.24	22.06.13
15	가운데 문자 출력	JS	21.12.25	22.06.13
16	중복 문자 제거	JS	21.12.28	22.06.13
17	중복 단어 제거	JS	21.12.28	22.06.13

1, 2차원 배열 탐색

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	큰 수 출력하기	JS	22.01.01	22.06.13
2	보이는 학생	JS	22.01.01	22.06.13
3	가위바위보	JS	22.01.02	22.06.13
4	점수 계산	JS	22.01.03	22.06.13
5	등수 구하기	JS	22.01.04	22.06.14
6	격자판 최대합	JS	22.01.05	22.06.14
7	봉우리	JS	22.01.06	22.06.14

문자열 탐색

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	회문문자열	JS	22.01.07	22.06.14
2	유효한 팰린드롬	JS	22.01.08	22.06.14
3	숫자만 추출	JS	22.01.08	22.06.14
4	가장 짧은 문자거리	JS	22.01.09	22.06.14
5	문자열 압축	JS	22.01.10	22.06.14

완전탐색(블루투포스)

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	자리수의 합	JS	22.01.11	22.06.15
2	뒤집은 소수	JS	22.01.12	22.06.15
3	멘토링	JS	22.01.13	22.06.15
4	졸업선물	JS	22.01.15	22.06.16
5	K번째 큰 수	JS	22.01.17	22.06.16

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

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	두 배열 합치기	JS	22.01.17	22.06.22
2	공통원소 구하기	JS	22.01.17	22.08.05
3	연속 부분수열1	JS	22.01.18	22.08.06
4	연속 부분수열2	JS	22.01.19	22.08.09
5	최대 매출	JS	22.01.20	22.08.10
6	학급 회장	JS	22.01.20	22.08.20
7	아나그램	JS	22.01.20	22.08.21
8	모든 아나그램 찾기	JS	22.01.21	22.08.28

자료구조(스택, 큐)

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	올바른 괄호	JS	22.01.22	-
2	괄호 문자 제거	JS	22.01.22	-
3	크레인 인형뽑기	JS	22.01.23	-
4	후위식(postfix)연산	JS	22.01.23	-
5	쇠막대기	JS	22.01.24	-
6	공주 구하기	JS	22.01.25	-
7	교육과정 설계	JS	22.01.25	-

정렬과 그리디, 결정알고리즘

번호	문제	JS 풀이 코드	1차 풀이	2차 풀이
1	선택 정렬	JS	22.01.25	-
2	버블 정렬	JS	22.01.26	-
3	Special Sort(버블 정렬응용)	JS	22.01.27	-
4	삽입 정렬	JS	22.01.27	-
5	LRU(캐시 변형)	JS	22.01.28	-
6	장난꾸러기 현수	JS	22.01.29	-
7	좌표 정렬	JS	22.01.30	-
8	회의실 배정	JS	22.01.30	-
9	결혼식	JS	22.01.30	-
10	이분 검색	JS	22.01.31	-
11	뮤직비디오	JS	22.02.01	-
12	마구간 정하기	JS	22.02.02	-

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

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

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

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

Dynamic programming(동적계획법)

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