2019. 2. 22. 12:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/13301
새로운 타일이 추가될 때 그 타일의 2개 변이 둘레에 추가됨을 알 수 있고, 이를 통해 식을 세워보면 결국 $N+2$번째 피보나치 수의 2배가 정답임을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1688번: 지민이의 테러 (0) | 2019.03.06 |
|---|---|
| [BOJ] 1956번: 운동 (0) | 2019.02.24 |
| [BOJ] 11439번: 이항 계수 5 (0) | 2019.02.23 |
| [BOJ] 9205번: Kastenlauf (0) | 2019.02.21 |
| [BOJ] 15922번: 아우으 우아으이야!! (0) | 2019.02.19 |
| [BOJ] 4485번: Obstacle Course (0) | 2019.02.18 |
Comments