Gemstone's Devlog

"원반은 한 번에 하나씩만 옮길 수 있습니다. 그리고 옮기는 과정에서 작은 원반의 위에 큰 원반이 올려져서는 안됩니다." 다음과 같은 제약조건을 만족시키기 위해 막대가 두 개가 아닌 세 개가 존재해야 한다. 하노이 타워 문제의 해결 막대 A에 꽂혀있는 원반 n개를 막대 C로 옮기는 과정은 다음과 같이 재귀적으로 구성이 된다. 1. 작은 원반 n-1개를(맨 아래의 원반을 제외한 나머지 원반을) A에서 B로 이동 2. 큰 원반(맨 아래의 원반) 1개를 A에서 C로 이동 3. 작은 원반(위의 1단계에서 옮겨진 원반) n-1개를 B에서 C로 이동 위의 결론을 코드로 옮겨보면, // from에 꽂혀있는 num개의 원반을 by를 거쳐서 to로 이동 void HanoiTowerMove(int num, char fro..

순차 탐색 알고리즘 : O(n) 의 알고리즘을 이진 탐색 알고리즘 : O(logn) 의 알고리즘으로 개선시키는 것이 직접 연산횟수의 비교를 통해서 도대체 왜? 약간의 개선이 아닌 혁신적인 성능의 개선으로 간주되는지 알아보자. 비교를 위한 실험의 원칙은 다음과 같다. 1. 최악의 경우를 대상으로 비교하는 것이 목적이니 탐색의 실패를 유도한다. 2. 탐색의 실패가 결정되기까지 몇 번의 비교연산이 진행되는지를 센다. 3. 데이터의 수는 500, 5000, 50000일 때를 기준으로 각각 실험을 진행한다. #include int BSearch(int ar[], int len, int target) { int first = 0; int last = len - 1; int mid; int opCount = 0; /..