반응형 [알고리즘 + 자료구조]/[백준]214 [BaekJoon/백준] 10870번 피보나치를 재귀함수로 구현하란다. 내 대가리는 수학적으로 돌아갈 수 없기에 그냥 끄적였는데 됐다. 이게 더 억울하다ㅜ... 그냥 이해가 아니라 몸에 익은 느낌.. #include int fibo(int m) { if(m==0) return 0; else if(m==1) return 1; else return fibo(m-1)+fibo(m-2); } int main() { int N; scanf("%d", &N); printf("%d", fibo(N)); } 2020. 9. 23. [BaekJoon/백준] 10872번 팩토리얼을 재귀함수로 구현하는 문제였다. 처음에 구현하고 나서 자꾸 시간초과가 떠서 뭐지 싶었다. 정답아님 (시간초과 뜬 코드) #include int facto(int m) { if(m==1) return 1; else return m*facto(m-1); } int main() { int N; scanf("%d", &N); printf("%d", facto(N)); } 뭘까 싶었는데, 입력값이 0부터였다. 그래서 0에 대해서도 처리해줘야 했는데 내가 처리를 안해버렸으므로 포문이 끝나지 않는것..... 그래서 입력이 0일 때에도 다뤄야 한다는 점은 알겠는데, 0팩토리얼이 몇인지 모르겠어서 네이버 검색해봤다. 몰랐는데, 0팩토리얼은 1이랜다. 0! =1 이라는거임... 왠진모르겠음. 무슨 감마함수 어쩌구.. 2020. 9. 23. [BaekJoon/백준] 3053번 유클리드 기하학은 우리가 배운 내용에 기반한 것이다. 그리고 택시 기하학과 유클리드 기하학이 다른점이 있다면, 택시 기하학에서의 두 점 사이의 거리의 정의가 다르다는 것이다. 그것 외에는 동일하다. 택시 기하학에서의 두 점 사이의 거리 D(T1,T2) = |x1-x2| + |y1-y2| 이 '거리'의 개념만 다를뿐, 문제에서 요구하는 '원' 의 정의에 대해서는 동일한 것이다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 따라서 택시 기하학을 기반한 '원'은 유클리드 기하학에서의 원과는 조금 생김새가 다르다. 중심점을 기준으로 정사각형 마름모 형태를 취한다. ( 생각해보면 정사각형 마름모일때, 택시 기하학의 거리개념을 생각하면 중심점을 기준으로 모든 변의 점까지의 거리가 같다. ) #includ.. 2020. 9. 22. [BaekJoon/백준] 3009번 XOR 연산을 사용하면 짧게 풀 수 있다. 보안쪽에선 간단하게 XOR 연산으로 암호화/복호화 를 구현할 수 있는데 A ^ B 한 값을 다시 ^B로 연산하면 A 자기 자신이 되는 특성을 이용하면 된다. 1. A ^ B = C 2. C ^ B = A ( 암호화 하고 싶은 값을 특정한 값으로 XOR 연산을 해주면 일종의 암호화가 되고, 다시 그 값으로 XOR 해주면 복호화가 된다. 일종의 key를 통해서 암호화 복호화를 진행하는 것.) #include int main() { int a, b, c, d, e, f; scanf("%d %d %d %d %d %d", &a, &b, &c, &d, &e, &f); printf("%d %d", a^c^e, b^d^f); } ▶︎ XOR의 특징 같으면 0, 다르면 1 1 .. 2020. 9. 22. 이전 1 ··· 44 45 46 47 48 49 50 ··· 54 다음 반응형