Coding Test 105
- Time Complexity/ Space Complexity
- Conditions of a good Algorithm
- Binary Search
- BitMask
- Dijkstra Algorithm
- Dynamic Programming
- Lowest Common Ancestor
- Longest Increading Subsequence
- DFS & BFS
- Adjacency Matrix, Adjacency List(인접 행렬, 인접 리스트)
- Hash Table
- Counting Sort
- Radix Sort
- Heap Sort
- Merge Sort
- Quick Sort
- Selection Sort
- Insertion Sort
- Bubble Sort
- Compare all sorts
- Array_
- Array_
- Array_
- Array_
- Array_
- 수열 추측하기
- 조합, DFS, Memoization
- 순열, DFS
- 중복순열, DFS
- 중복순열, DFS
- DFS, 부분집합, 최대점수 구하기
- DFS, 부분집합
- DFS_합이 같은 부분집합
- BFS, 인접리스트
- 그래프, 경로탐색, 인접리스트
- 그래프, 경로탐색, 인접행렬, DFS
- 그래프와 인접 행렬
- BFS_말단 노드까지 최단 거리 구하기
- DFS_말단 노드까지 최단 거리 구하기
- BFS_상태트리 탐색
- BFS
- Binary Tree_부분집합 만들기
- Binary Tree_깊이 우선 탐색 DFS
- Recursion, Memoization_피보나치
- Recursion_팩토리얼
- Recursion_이진수 출력
- Recursion_재귀 함수
- 결정 알고리즘, 이분탐색_마구간 배치하기
- 결정 알고리즘, 이분탐색_뮤직비디오
- Binary Serach_이분검색
- Class_좌표 정렬
- ArraySort_바꾼 자리 확인하기
- ArraySort_같은 숫자 있는지 중복 확인하기
- 배열 밀기, 반복문 밖 판단하기_Least Recently Used
- Insertion sort_오름차순으로 정렬하기
- BubbleSort_오름차순으로 정렬하기
- Selection sort_오름차순으로 정렬하기
- Queue_class정의해서 순서 알아내기
- Queue_교육과정이 순서대로 설계되었나
- Queue_마지막 남은 한 사람
- Stack_쇠 막대기 자르기
- Stack_후위식 연산(postfix)
- Stack_크레인 인형뽑기
- Stack_괄호 밖 문자만 출력하기
- Stack_괄호 문제
- TreeSet_k번째 큰 수
- Sliding Window, HashMap, Two Pointer_모든 아나그램 찾기
- Sliding Window, HashMap, Two Pointer_매출액의 종류
- HashMap_Anagram
- HashMap_제일 많이 등장한 알파벳 찾기
- Two Pointer_최대 길이 연속부분수열
- Math_몫과 나머지 사용해서 연속된 자연수의 합 구하기
- Two Pointer_연속 부분수열
- Sliding Window_k개 숫자 최대값 구하기
- Two Pointers_교집합 구하기
- Two Pointers_두 배열 합쳐서 오름차순으로 출력_two pointer
- Array_두 학생 중 꾸준히 등수가 높은 학생 구하기
- Array_같은반이었던 경험이 제일 많은 학생
- Array_3시, 6시, 9시 12시 방향보다 큰 숫자
- Array_격자판 합 구하기
- Array_등수 계산하기
- Array_점수 계산
- Array_숫자 뒤집고 소수인지 판별하기
- Array_소수_Sieve of Eratosthenes
- Array_피보나치 수열
- Array_가위바위보해서 이긴사람 출력하기_switch
- Array_앞에있는 숫자들보다 커?_max
- Array_큰 수 출력하기
- String_암호_replace, parseInt, subString
- String_문자열 압축
- String_가장 짧은 문자 거리 구하기
- String_숫자만 추출_parseInt, valueOf
- String_팰린드롬_replaceAll
- String_회문문자열_charAt, equalsIgnoreCase, stringBuilder, reverse
- String_중복문자 제거_arraylist, charAt, indexOf
- String_특정 문자 뒤집기_ofValue, isAlphabetic
- String_단어 뒤집기_stringBuffer, ArrayList, toCharArray, String.valueOf
- String_문장 속 단어_split, subString, indexOf
- String_대소문자 변환_toCharArray, toUpperCase, ascii
- String_문자 찾기_charAt, indexOf
- 가운데 글자 가져오기
- 문자열 내 p와 y의 개수
- 약수의 합
- 문자열을 정수로 바꾸기
- 나머지가 1이 되는 수 찾기