인프런 자바 알고리즘 문제풀이
1.[문제풀이] 01-01. 문자 찾기
String(문자열) 다루기
2.[문제풀이] 01-02. 대소문자 변환
String(문자열) 다루기
3.[문제풀이] 01-03. 문장 속 단어
String(문자열) 다루기
4.[문제풀이] 01-04. 단어 뒤집기
String(문자열) 다루기
5.[문제풀이] 01-05. 특정 문자 뒤집기
String(문자열) 다루기
6.[문제풀이] 01-06. 중복 문자 제거
String(문자열) 다루기
7.[문제풀이] 01-07. 회문 문자열
String(문자열) 다루기
8.[문제풀이] 01-08. 유효한 팰린드롬
String(문자열) 다루기
9.[문제풀이] 01-09. 숫자만 추출
String(문자열) 다루기
10.[문제풀이] 01-10. 가장 짧은 문자 거리
String(문자열) 다루기
11.[문제풀이] 01-11. 문자열 압축
String(문자열) 다루기
12.[문제풀이] 01-12. 암호
String(문자열) 다루기
13.[문제풀이] 02-01. 큰 수 출력하기
Array(1, 2차원 배열) 다루기
14.[문제풀이] 02-02. 보이는 학생
Array(1, 2차원 배열) 다루기
15.[문제풀이] 02-03. 가위 바위 보
Array(1, 2차원 배열) 다루기
16.[문제풀이] 02-04. 피보나치 수열
Array(1, 2차원 배열) 다루기
17.[문제풀이] 02-05. 소수(에라토스테네스 체)
Array(1, 2차원 배열) 다루기
18.[문제풀이] 02-06. 뒤집은 소수
Array(1, 2차원 배열) 다루기
19.[문제풀이] 02-07. 점수 계산
Array(1, 2차원 배열) 다루기
20.[문제풀이] 02-08. 등수 구하기
Array(1, 2차원 배열) 다루기
21.[문제풀이] 02-09. 격자판 최대합
Array(1, 2차원 배열) 다루기
22.[문제풀이] 02-10. 봉우리
Array(1, 2차원 배열) 다루기
23.[문제풀이] 02-11. 임시 반장 정하기
Array(1, 2차원 배열) 다루기
24.[문제풀이] 02-12. 멘토링
Array(1, 2차원 배열) 다루기
25.[문제풀이] 03-01. 두 배열 합치기
Two pointers 알고리즘
26.[문제풀이] 03-02. 공통 원소 구하기
Two pointers 알고리즘
27.[문제풀이] 03-03. 최대 매출
Sliding window 알고리즘
28.[문제풀이] 03-04. 연속 부분 수열
Two pointers, Sliding window 알고리즘 복합
29.[문제풀이] 03-05. 연속된 자연수의 합
Two pointers, Sliding window 알고리즘 복합 + 수학적 접근
30.[문제풀이] 03-06. 최대 길이 연속 부분 수열
Two pointers, Sliding window 알고리즘 복합
31.[문제풀이] 04-01. 학급 회장
HashMap, TreeSet(자료구조) 다루기
32.[문제풀이] 04-02. 아나그램
HashMap, TreeSet(자료구조) 다루기
33.[문제풀이] 04-03. 매출액의 종류
HashMap, TreeSet(자료구조) 다루기
34.[문제풀이] 04-04. 모든 아나그램 찾기
HashMap, TreeSet(자료구조) 다루기
35.[문제풀이] 04-05. K번째 큰 수
HashMap, TreeSet(자료구조) 다루기
36.[문제풀이] 05-01. 올바른 괄호
Stack, Queue(자료구조) 다루기
37.[문제풀이] 05-02. 괄호 문자 제거
Stack, Queue(자료구조) 다루기
38.[문제풀이] 05-03 크레인 인형 뽑기(카카오)
Stack, Queue(자료구조) 다루기
39.[문제풀이] 05-04. 후위식 연산
Stack, Queue(자료구조) 다루기
40.[문제풀이] 05-05. 쇠막대기
HashMap, TreeSet(자료구조) 다루기
41.[문제풀이] 05-06. 공주 구하기
Stack, Queue(자료구조) 다루기
42.[문제풀이] 05-07. 교육 과정 설계
Stack, Queue(자료구조) 다루기
43.[문제풀이] 05-08. 응급실
Stack, Queue(자료구조) 다루기
44.[문제풀이] 06-01. 선택 정렬
Sorting and Searching
45.[문제풀이] 06-02. 버블 정렬
Sorting and Searching
46.[문제풀이] 06-03. 삽입 정렬
Sorting and Searching
47.[문제풀이] 06-04. LRU
Sorting and Searching
48.[문제풀이] 06-05. 중복 확인
Sorting and Searching
49.[문제풀이] 06-06. 장난꾸러기
Sorting and Searching
50.[문제풀이] 06-07. 좌표 정렬
Sorting and Searching
51.[문제풀이] 06-08. 이분 검색
Sorting and Searching
52.[문제풀이] 06-09. 뮤직 비디오
Sorting and Searching
53.[문제풀이] 06-10. 마구간 정하기
Sorting and Searching
54.[문제풀이] 07-01. 재귀 함수
Recursive, Tree, Graph 다루기
55.[문제풀이] 07-02. 이진수 출력
Recursive, Tree, Graph 다루기
56.[문제풀이] 07-03. 팩토리얼
Recursive, Tree, Graph 다루기
57.[문제풀이] 07-04. 피보나치 수열(재귀)
Recursive, Tree, Graph 다루기
58.[문제풀이] 07-05. 이진 트리 순회(DFS)
Recursive, Tree, Graph 다루기
59.[문제풀이] 07-06. 부분 집합 구하기
Recursive, Tree, Graph 다루기
60.[문제풀이] 07-07. 이진 트리 레벨 탐색(BFS)
Recursive, Tree, Graph 다루기
61.[문제풀이] 07-08. 송아지 찾기1
Recursive, Tree, Graph 다루기
62.[문제풀이] 07-09. 말단 노드까지의 가장 짧은 경로(DFS, BFS)
Recursive, Tree, Graph 다루기
63.[문제풀이] 07-10. 그래프와 인접행렬
Recursive, Tree, Graph 다루기
64.[문제풀이] 07-11. 경로 탐색(인접 행렬)
Recursive, Tree, Graph 다루기
65.[문제풀이] 07-12. 경로 탐색(인접 리스트)
Recursive, Tree, Graph 다루기
66.[문제풀이] 07-13. 그래프 최단 거리(BFS)
Recursive, Tree, Graph 다루기
67.[문제풀이] 08-01. 합이 같은 부분집합
DFS, BFS 활용
68.[문제풀이] 08-02. 강아지 승차
DFS, BFS 활용
69.[문제풀이] 08-03. 최대 점수 구하기
DFS, BFS 활용
70.[문제풀이] 08-04. 중복 순열
DFS, BFS 활용
71.[문제풀이] 08-05. 동전 교환
DFS, BFS 활용
72.[문제풀이] 08-06. 순열 구하기
DFS, BFS 활용
73.[문제풀이] 08-07. 조합 수
DFS, BFS 활용
74.[문제풀이] 08-08. 수열 추측하기
DFS, BFS 활용
75.[문제풀이] 08-09. 조합 구하기
DFS, BFS 활용
76.[문제풀이] 08-10. 미로 탐색(DFS)
DFS, BFS 활용
77.[문제풀이] 08-11. 미로의 최단거리 통로
DFS, BFS 활용
78.[문제풀이] 08-12. 토마토
DFS, BFS 활용
79.[문제풀이] 08-13. 섬나라 아일랜드(DFS)
DFS, BFS 활용
80.[문제풀이] 08-13. 섬나라 아일랜드(BFS)
DFS, BFS 활용
81.[문제풀이] 08-14. 피자 배달 거리
DFS, BFS 활용
82.[문제풀이] 09-01. 씨름 선수
Greedy Alogorithm
83.[문제풀이] 09-02. 회의실 배정
Greedy Alogorithm
84.[문제풀이] 09-03. 결혼식
Greedy Alogorithm
85.[문제풀이] 09-04. 최대 수입 스케줄
Greedy Alogorithm
86.[문제풀이] 09-05. 다익스트라 알고리즘
Greedy Alogorithm
87.[문제풀이] 09-06. 친구인가
Greedy Alogorithm
88.[문제풀이] 09-07. 원더 랜드(크루스칼)
Greedy Alogorithm
89.[문제풀이] 09-07. 원더 랜드(프림)
Greedy Alogorithm
90.[문제풀이] 10-01. 계단 오르기
Dynamic Programming
91.[문제풀이] 10-02. 돌다리 건너기
Dynamic Programming
92.[문제풀이] 10-03. 최대 부분 증가 수열(LIS)
Dynamic Programming
93.[문제풀이] 10-04. 가장 높은 탑 쌓기
Dynamic Programming
94.[문제풀이] 10-05. 동전 교환
Dynamic Programming
95.[문제풀이] 10-06. 최대 점수 구하기
Dynamic Programming