목차

궁전
- 풀이
- 코드
토론

궁전

ps
링크	acmicpc.net/…
출처	BOJ
문제 번호	16878
문제명	궁전
레벨	다이아몬드 4
분류	수학
시간복잡도	O(n)
인풋사이즈	n<=10,000,000
사용한 언어	Python
제출기록	476304KB / 7556ms
최고기록	7556ms
해결날짜	2022/07/07

풀이

Hertzsprung's problem이라는 문제이다.
점화식을 직접 유도해내는 것에는 실패했고.. 이 문제에 대한 점화식을 검색을 통해 알아내어서 그것으로 구현했다. 자세한 내용은 링크 참조.

코드

(다이아몬드 이상은 코드 첨부 생략)

BOJ, 다이아몬드 4