ps:problems:boj:16878
궁전
| ps | |
|---|---|
| 링크 | acmicpc.net/… |
| 출처 | BOJ |
| 문제 번호 | 16878 |
| 문제명 | 궁전 |
| 레벨 | 다이아몬드 4 |
| 분류 |
수학 |
| 시간복잡도 | O(n) |
| 인풋사이즈 | n<=10,000,000 |
| 사용한 언어 | Python |
| 제출기록 | 476304KB / 7556ms |
| 최고기록 | 7556ms |
| 해결날짜 | 2022/07/07 |
풀이
- Hertzsprung's problem이라는 문제이다.
- 점화식을 직접 유도해내는 것에는 실패했고.. 이 문제에 대한 점화식을 검색을 통해 알아내어서 그것으로 구현했다. 자세한 내용은 링크 참조.
코드
(다이아몬드 이상은 코드 첨부 생략)
ps/problems/boj/16878.txt · 마지막으로 수정됨: 2022/07/07 07:15 저자 teferi
토론