전체 글332 퀵 정렬(Quick Sort) 퀵정렬 과정 a. 피봇 값을 하나 선택한다 b. 피봇 값을 기준으로 작은 값은 왼쪽으로 큰 값은 오른쪽으로 오도록 Swap 한다 (low(left), high(Right) 가 서로 만날때까지 반복함) c. 피봇 값을 기준으로 분할된 두영역을 다시 분할 정복으로 a. ~ c. 과정을 반복한다 시간복잡도 평균: O(n log2 n) 최악: O(n^2) 이미 정렬되어있는 경우 int partition(int arr[], int left, int right) { // low는 왼쪽에서 오른쪽으로 pivot보다 큰값이면 스탑 // high는 오른쪽에서 왼쪽으로 pivot보다 작은값이면 스탑 int pivot = arr[left]; // 기준 값 int low = left + 1; // 좌측 > 우측 탐색 int .. 2019. 7. 11. 언리얼 4 참고 // 게임이 시작되기 까지의 과정 1. 게임 앱의 초기화 UGameInstance::Init 2. 레벨에 속한 액터의 초기화 AActor::PostInitializeComponents 3. 플레이어의 로그인 AGameMode::PostLogin 4. 게임의 시작 AGameMode::StartPlay AActor::BeginPlay // 주요 컴포넌트 Component StaticMesh Component ; 배경에 사용. 애니메이션이 없는 모델링 에셋(스태틱 메시)을 사용해 시각적인 기능과 물리적인 기능을 제공. SkeletalMesh Component ; 캐릭터에 사용. 애니메이션 정보가 있는 모델링 에셋(스켈레탈 메시)을 사용해 시각적인 기능과 물리적인 기능을 제공. Collision Componen.. 2019. 7. 1. 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. 이전 1 ··· 51 52 53 54 55 56 다음
