scriptplay330 LinkedList 만들어 보기. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 #pragma once #include using namesp.. 2019. 6. 28. Naming Rule :b :bool :any boolean type :c :char :character type :i :int :integer :l :long :long type :u :unsigned :unsigned type :f :float :floating point :d :double :double floating point :s :static :a static variable :rg :array :stands for range :p :* :any pointer :sz :* :null terminated string of characters :pfn :* :function pointer :t :struct :a user defined type :e :enum :variable which takes enumerate.. 2019. 6. 28. 알고리즘 시간 복잡도 - O(1) : 상수형 // 단순 계산(a+b와 같은 연산, 배열에 접근하는 연산) - O(log n) : 로그형 // n 개를 절반으로 계속해서 나눔 - O(n log n) : 선형 - O(n) : 선형로그형 // 1중 for 문 - O(n^2) : 2차형 // 2중 for 문 - O(n^3) : 3차형 // 3중 for 문 - O(2^n) : 지수형 // 크기가 n인 집합의 부분 집합 - O(n!) : 팩토리얼형 // 크기가 n인 수열 *시간 비교 O(1) 2019. 6. 26. <iostream> *알고리즘 문제에서 "절대/상대 오차 10^-N 까지 허용" 참고. cout 2019. 6. 20. 삽입 정렬(Insertion Sort) 시간복잡도 O(n^2) // 선택된 수를 정렬된 위치 사이에 void insertionSort(int arr[], int n) { for (int i = 0; i = 0; j--) { if (arr[j] > key) arr[j + 1] = arr[j]; else break; } arr[j + 1] = key; // 찾은 위치에 삽입 } cout 2019. 6. 18. 선택 정렬(Selection Sort) 시간복잡도 O(n^2) // 가장 작은 수를 선택하여 좌측으로 void selectionSort(int arr[], int n) { int min; // 최소값 int minIndex; // 최소값 인덱스 for (int i = 0; i 2019. 6. 18. 이전 1 ··· 51 52 53 54 55 다음
