algorithm_2021_2022

🔥 2021 ~ 2022 🔥

[ INDEX ]

01. String

1. 문자 찾기
2. 대소문자 변환
3. 문장 속 단어 (indexOf(), substring())
4. 단어 뒤집기 (StringBuilder 이용법 또는 직접뒤집기)
5. 특정 문자 뒤집기 (toCharArray())
6. 중복문자제거
7. 회문문자열
8. 유효한 팰린드롬 (replaceAll 정규식이용)
9. 숫자만 추출
10. 가장 짧은 문자거리
11. 문자열 압축
12. 암호 (replace(), parseInt(string, 2))

02. Array

1. 큰 수 출력하기
2. 보이는 학생
3. 가위바위보
4. 피보나치 수열
5. 소수 (에라토스테네스 체)
6. 뒤집은 소수
7. 점수계산
8. 등수구하기
9. 격자판 최대합
10. 봉우리
11. 임시반장 정하기
12. 멘토링

03. Two pointers, Sliding window

1. 두 배열 합치기 (two pointers algorithm)
2. 공통원소 구하기(two pointers algorithm)
3. 최대 매출 (Sliding window)
4. 연속부분 수열 (복합적 문제)
5. 연속된 자연수의 합 (two pointers)
6. 연속된 자연수의 합 (수학)
7. 최대 길이 연속부분 수열 (복합적 문제)

04. HashMap, TreeSet

1. 학급 회장 (HashMap)
2. 아나그램 (HashMap)
3. 매출액의 종류 (Hash, sliding window)
4. 모든 아나그램 찾기 (Hash, sliding window : 시간복잡도 O(n))
5. K번째 큰 수

05. Stack, Queue

1. 올바른 괄호
2. 괄호 문자 제거
3. 크레인 인형뽑기(카카오)
4. 후위식 연산(postfix)
5. 쇠막대기
6. 공주 구하기
7. 교육과정 설계
8. 응급실

06. Sorting and Searching

1. 선택정렬
2. 버블정렬
3. 삽입정렬
4. LRU (캐시, 카카오 변형)
5. 중복확인
6. 장난꾸러기
7. 좌표 정렬 (compareTo)
8. 이분검색
9. 뮤직비디오 (결정알고리즘)
10. 마구간 정하기(결정알고리즘)

07. DFS, BFS 기초 - Recursive, Tree, Graph

1. 재귀함수 (스택프레임)
2. 이진수 출력 (재귀)
3. 팩토리얼
4. 피보나치 재귀 (메모이제이션)
5. 이진트리순회 (DFS : Depth-First Search)
6. 부분집합 구하기 (DFS)
7. 이진트리 레벨탐색 (BFS : Breadth-First Search)
8. 송아지 찾기1 (BFS)
9. Tree 말단노드까지의 가장 짧은 경로 (DFS)
10. Tree 말단노드까지의 가장 짧은 경로 (BFS)
11. 경로탐색 (DFS)
12. 경로탐색 (인접리스트, ArrayList)
13. 그래프 최단거리 (BFS)

08. DFS, BFS 활용

1. 합이 같은 부분집합 (DFS: 아마존 인터뷰)
2. 바둑이 승차 (DFS)
3. 최대점수 구하기 (DFS)
4. 중복순열 구하기
5. 동전교환
6. 순열 구하기
7. 조합수 (메모이제이션)
8. 수열 추측하기
9. 조합 구하기
10. 미로탐색 (DFS)
11. 미로의 최단거리 통로 (BFS)
12. 토마토 (BFS)
13. 섬나라 아일랜드 (DFS)
14. 피자배달거리 (삼성 SW역량평가 기출문제 : DFS활용)

09. Greedy Algorithm

1. 씨름선수
2. 회의실 배정
3. 결혼식
4. 최대 수입 스케줄 (PriorityQueue)
5. 다익스트라 알고리즘
6. 친구인가 (Uion & Find)
7. 원더랜드 (크루스칼 : Uion & Find)
8. 원더랜드 (프림 : PriorityQueue)

10. Dynamic programming

1. 계단오르기
2. 돌다리 건너기
3. 최대 부분 증가 수열 (LIS)
4. 가장 높은 탑 쌓기 (LIS 응용)
5. 동전교환 (냅색 알고리즘)
6. 최대점수 구하기 (냅색 알고리즘)

11. 프로그래머스 레벨 1단계 문제

1. 특정 요일 구하기
2. 짝수 홀수 구분
3. 증가하는 숫자
4. 손익분기점
5. 벌집
6. 분수 찾기
7. 달팽이는 올라가고 싶다
8. 다이얼
9. 그룹 단어 체커
10. 알람 시계
11. 윤년
12. 셀프 넘버
13. 부녀회장이 될테야
14. 설탕 배달
15. 큰 수 더하기
16. 팩토리얼
17. 피보나치 수 5
18. 귀여운 라이언