전체 글332 BinaryTree 구현. -트리의 용어 루트 노드(root node): 부모가 없는 노드. 트리는 단 하나의 루트 노드를 가짐. 서브 트리(sub tree): 루트 노드를 제외한 나머지 노드들. 링크(link): 루트 노드와 서브트리를 연결하는 선. 간선/에지(edge)라 부름. 형제(sibling): 같은 부모 노드를 가지는 노드. 단말 노드(leaf node): 자식 노드가 없는 노드. 노드의 크기(size): 자신을 포함한 모든 자손 노드의 개수. 노드의 깊이(depth): 루트 노드에서 어떤 노드에 도달하기 위해 거쳐야 하는 링크(간선)의 수. 노드의 레벨(level): 트리의 특정 깊이를 가지는 노드의 집합. (루트 = 1레벨) 노드의 차수(degree): 노드가 지닌 가지(간선)의 수. 트리의 차수(degree of .. 2019. 8. 23. 순환 int factorial(int n){ if (n == 1) return 1; else return (n * factorial(n - 1));} int factorialIter(int n){ int result = 1; for (int i = n; i > 0; i--) { result = result * i; } return result;} double power(double x, int n){ if (n == 0) return 1; else if (n % 2 == 0) return power(x*x, n / 2); else return x * power(x*x, (n - 1) / 2);} int fibonacci(int n){ if (n == 0) return 0; if (n == 1) return 1.. 2019. 8. 22. LinkedList 구현. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134#include using namespace std; class MyNode{private: MyNode* link; int data;public: MyNode(int n) : data(.. 2019. 8. 21. 프로그래머스 문제 풀이 *점프 슈트(while문) K칸을 앞으로 점프 > 건전지 사용. 현재까지 온 거리 X 2 > 순간이동 건전지 사용 안함. 이동 거리 N 까지 건전지 사용 최솟값 구하기. #include using namespace std; int solution(int n) { int ans = 0; while(n > 0) { if(n % 2 == 0) n = n / 2; else { n -= 1; ans++; } } return ans; } ===================================================== *다음 큰 숫자 (while문) 자연수 n, 다음 큰 숫자 구하기. 2진수로 변환했을때 1의 갯수가 같은 수중에 최솟값. #include #include using namespace s.. 2019. 8. 12. std::string auto string = "Hello World"s; ; 리터럴 뒤에 s를 붙이지 않으면 const char* 타입으로 취급된다. toString(type value); ; 숫자를 string으로 변환 int stoi(string); long stol(string); unsigned long stoul(string); long long stoll(string); unsigned long long stoull(string); float stof(string); double stod(string); long double stold(string); ; string을 숫자로 변환 2019. 7. 18. 언리얼 3 작업관련 정리 //@@Cast Cast( ); ex> Cast(Pawn); 언리얼엔진에서제공하는클래스타입 -> UObject base 들 안되면 NULL 반환 //@@.uc 함수 작성법 uc 선호 { 사용 구역 구현부 작성 function SkeletalMesh->RefSkeleton.Num()); //int -> INT native에서 정의된 자료형을 씀 TArray ArrayA; ArrayA.Empty(); //uc ArrayA.Length = 0; //insert //Additem //Remove INT AddedIndex = ArrayA.AddZeroed(1); ArrayA(AddedIndex) = 100; //ArraayA[AddedIndex] ArrayA.AddItem(100); //@@객체 받는 방식 대체.. 2019. 7. 11. 이전 1 ··· 50 51 52 53 54 55 56 다음