String - 아스키코드 변환, 진법 변환, string Method
Trie Tree - 문자열을 검색하는 문제에서 입력되는 문자열이 많을 경우 자주 사용
- push/pop 연산이 빈번한 알고리즘에서 list 보다 월등한 속도
- deque 문제
-
✅ 자주 쓰이는 알고리즘
- BIT(Binary Indexed Tree; 펜윅 트리) - 값이 변할 때 구간합(누적합) 문제
-
✅ 구현하기
-
✅ 파이썬 주요 라이브러리
-
✅ BFS, DFS
-
✅ Sorting
- [계수 정렬, 기수 정렬] - O(N logN) 보다 작은 Time complexity를 갖는 sorting 기법
- Bubble Sort
- Selection Sort
- Insertion Sort
- Quick Sort
- Quick Sort - 전통 방식
- Quick Sort - Python 최적화
- Quick Sort, Heap Sort, Count Sort, 정렬 라이브러리
-
✅ 이진 탐색 (Binary Search)
-
- 인접 행렬 & 인접 리스트
- 서로소 집합 자료구조 (Disjoint Sets)
- 구현 코드2 - 경로 압축 기법 (구현코드 1보다 중요!!) - 약 O(V + M logV)
- 구현 코드1 - O(VM)
- 서로소 집합을 활용한 사이클 판별
- MST: Kruskal 알고리즘
- 위상 정렬(Topology Sort)
푼 문제 목록 (업데이트 안함..)
📄 입 / 출력
📄 백준 Code Plus 알고리즘 기초 1/2
| 문제 번호 | 제목 | URL |
|---|---|---|
| 10430 | 나머지 | https://www.acmicpc.net/problem/10430 |
| 2609 | 최대공약수와 최소공배수 | https://www.acmicpc.net/problem/2609 |
| 1934 | 최소공배수 | https://www.acmicpc.net/problem/1934 |
| 1978 | 소수 찾기 | https://www.acmicpc.net/problem/1978 |
| 1929 | 소수 구하기 | https://www.acmicpc.net/problem/1929 |
| 6588 | 골드바흐의 추측 | https://www.acmicpc.net/problem/6588 |
| 10872 | 팩토리얼 | https://www.acmicpc.net/problem/10872 |
| 1676 | 팩토리얼 0의 개수 | https://www.acmicpc.net/problem/1676 |
| 2004 | 조합 0의 개수 | https://www.acmicpc.net/problem/2004 |
| 9613 | GCD 합 | https://www.acmicpc.net/problem/9613 |
| 17087 | 숨바꼭질 6 | https://www.acmicpc.net/problem/17087 |
| 1373 | 2진수 8진수 | https://www.acmicpc.net/problem/1373 |
| 1212 | 8진수 2진수 | https://www.acmicpc.net/problem/1212 |
| 2089 | -2진수 | https://www.acmicpc.net/problem/2089 |
| 17103 | 골드바흐 파티션 | https://www.acmicpc.net/problem/17103 |
| 11005 | 진법 변환 2 | https://www.acmicpc.net/problem/11005 |
| 2745 | 진법 변환 | https://www.acmicpc.net/problem/2745 |
| 11576 | Base Conversion | https://www.acmicpc.net/problem/11576 |
| 11653 | 소인수분해 | https://www.acmicpc.net/problem/11653 |
📄 삼성 SW 역량 테스트 기출 문제
📄 SW Expert Academy 모의 SW 역량테스트
📄 프로그래머스
📄 2021 KAKAO BLIND RECRUITMENT (프로그래머스)
📄 2020 KAKAO BLIND RECRUITMENT (프로그래머스)
📄 2020 카카오 인턴십 (프로그래머스)
📄 2019 KAKAO BLIND RECRUITMENT (프로그래머스)
📄 2019 카카오 개발자 겨울 인턴십 문제 (프로그래머스)
📄 2018 KAKAO BLIND RECRUITMENT (프로그래머스)
| 문제 | 레벨 | URL |
|---|---|---|
| [1차] 비밀지도 | 1 | https://programmers.co.kr/learn/courses/30/lessons/17681 |
| [1차] 다트 게임 | 1 | https://programmers.co.kr/learn/courses/30/lessons/17682 |
| [1차] 뉴스 클러스터링 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17677 |
| [1차] 프렌즈4블록 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17679 |
| [1차] 캐시 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17680 |
| [3차] 방금그곡 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17683 |
| [3차] 압축 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17684 |
| [3차] 파일명 정렬 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17686 |
| [3차] n진수 게임 | 2 | https://programmers.co.kr/learn/courses/30/lessons/17687 |
| [1차] 추석 트래픽 | 3 | https://programmers.co.kr/learn/courses/30/lessons/17676 |
| [1차] 셔틀버스 | 3 | https://programmers.co.kr/learn/courses/30/lessons/17678 |
| [3차] 자동완성 | 4 | https://programmers.co.kr/learn/courses/30/lessons/17685 |
📄 카카오 코드 페스티벌 2018 예선
| 문제 번호 | 제목 | URL |
|---|---|---|
| 15953 | 상금 헌터 | http://acmicpc.net/problem/15953 |
| 15954 | 인형들 | http://acmicpc.net/problem/15954 |
📄 카카오 코드 페스티벌 2018
| 문제 번호 | 제목 | URL |
|---|---|---|
| 15997 | 승부 예측 | http://acmicpc.net/problem/15997 |
| 15998 | 카카오머니 | http://acmicpc.net/problem/15998 |