TOY - 유형정리

LEE JI YOUNG·2021년 10월 24일
0

TOY & 코테

목록 보기
1/3

01_orderOfPresentation : 순열(팩토리얼), 유효성검사, 이차원배열에서 움직이기, 모듈러연산(%), lookup table, 이중while문
02_fibonacci : 피보나치. 재귀함수
03_isSubsetOf : 이중for문 시간복잡도 줄이는 방법.
04_bubbleSort : 버블정렬. 두 변수 바꾸는 방법
05_tiling : memo-DP + 재귀.
06_sudoku : isValid, isUsed 사용
07_treeDFS : 깊이 탐색. 재귀. 12참고
08_largestProductOfThree : sort, Math.max()
09_power : 이진탐색. 재귀.
10_binarySearch : 정렬된 배열에서 이진탐색사용.


11_powerSet : 부분집합 구하기. 재귀
12_treeBFS : 넓이 탐색. 자료구조 큐. 07참고
13_insertionSort : 삽입정렬
14_rotatedArraySearch : 이진탐색
15_primePassword
16_quickSort : 선택, 삽입, 버블정렬보다 빠름. 퀵정렬. O(n(logn))
17_balancedBrackets : 스택
18_getItemFromTwoSortedArrays : 오름차순배열 이진탐색
19_LPS
20_mergeSort


21_inequalityNumber
22_rotateMatrix
23_spiralTraversal : 유효성 검사, 이차원배열에서 움직이기.
24_radixSort : 기수정렬, 계수정렬, 기수정렬 속 계수정렬이용하기.
25_robotPath : Greedy(탐욕알고리즘)- 최단경로, 이차원배열에서 움직이기.
26_LSCS : DP-최적결과값 구하기, 연속합-DP
27_gossipProtocol : BFS-queue 구조 구현.
28_robotPath2 :
29_binaryHeap: 힙정렬 트리를 배열로 구현
30_heapSort : 최소힙정렬 트리 구현, 오름차순 배열 정렬


31rangeMinimum
32_largestRectangularArea
33_LIS : 냅색문제 비슷. bottom-up, tabulation-DP
34_LCS : BFS-queue
35_uglyNumbers : 공배수 배열 구하기. O(N)
36_closestPairOfPoints : 병합정렬 . divide and conquer,
37_coinChange : memoization-DP. (알고리즘. 02
[Greedy] 편의점 알바 같은유형)
38_decompression : 재귀
39_jobAllocation : 2차원배열 표 탐색
40_longestPalindrome


41_countIslands
42_gossipProtocol
43_shadowOfPapers
44_TSP
45_subsetSum
46_0-1Knapsack
47_Dijkstra
48_FloydWarshall
49_BellmanFord
50_findAbbreviation

profile
프론트엔드 개발자

0개의 댓글