Algorithm

[DP] 음수 피보나치 수열

음수 피보나치 수열 일반 피보나치 수열은 F(n) = F(n-1) + F(n-2) (단, n은 1보다 클 경우) 로 정의된다. 즉, F(0) = 0, F(1) = 1, F(2) = F(1) + F(0) = 1 ....... 로 확장된다. 0 이하에 대해서도 피보나치 수열 적용이 가능한데, F(1) = F(0) + F(-1) 1 = 0 + F(-1) 즉, F(-1) = 1 이다. 이를 확장한다면 ... -8, 5, -3, 2, -1, 1, 0, 1, 1, 2, 3, 5, 8... 의 순으로 진행된다. 규칙성을 보면 음수 방향으로 갈 때 각 짝수 Index 마다 마이너스가 붙어서 음수가 되는 것을 확인할 수 있다. Value -8 5 -3 2 -1 1 0 Index (-) 6 5 4 3 2 1 0 인덱스는 ..

[정리] 알고리즘에 유용한 계산 정리

수학 10 진수 -> N진법 변환 string ConvertBinaryNumber(int n/*10진수*/, int k/*진법*/) { string str; for (int i = n; i > 0; i /= k) { str += to_string(i % k); } reverse(str.begin(), str.end()); return str; } 비트 연산으로 홀수 & 짝수 계산 void OddEven() { int odd = 1001; int even = 1000; int a = odd & 1; int b = even & 1; } 이진수 변환 string ToBinary(int n, int num) { // n 자리수만큼만 string 추가 string str; for (int i = n - 1; i ..