BOJ 중간 점검: 900솔브/12728 n제곱 계산

900솔브를 달성했습니다! 시험기간 버프가 크게 작용한 것 같네요 ㅋㅋ...

 

구체적으로는 역시 꿀문제 헌팅이랑... 플로우 컵 문제 쭉 돌았는데(뭐 이런 구데기가 다 있나 전부 KMO 기하잖아)그래도 900번째 문제는 조금 의미있게 하고 싶어서 다이아 문제로 했습니다.

900솔브는 다이아 5 문제로 했는데 간단한 아이디어는 (3+sqrt(5))^n+(3-sqrt(5))^n이 항상 정수임을 수학적 귀납법으로 증명할 수 있습니다. 이 트릭을 알고 있으면 난이도가 순식간에 거의 실버급으로 떨어지는 문제라고 생각합니다...

 

저거 풀고 같은 문제 하나 있길래 또 풀고 왔습니다. https://www.acmicpc.net/problem/12925

12925번: Numbers

이제 시험기간이니까 정말 공부해야겠네요...리유나 백준 1주일 압수