[백준] 1309번 - 동물원 (파이썬)

백준 1309번 동물원 문제 파이썬 풀이 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net " 💡 문제 해결 아이디어 " n의 값에 따라 달라지는 결과에서 규칙을 찾아 점화식을 만들어 문제를 해결하였다. 처음 주어지는 그림을 통하여 계산 결과를 유추해볼 수 있다. 규칙 n = 1 , ans = 3 n = 2 , ans = 7 n = 3 , ans = 17 n = 4 , ans = 41 ... 해당 규칙을 보면 이전 값에 따라 다음 값이 결정되는 규칙이 숨어있다. 값들을 살펴보면 n == 3 일 때의 값은 (n == 2일 때의 값) * 2 + (n == 1일 때의 값) 으로 구할 수 있다. 그 이후의 수들도 마찬가지다. 이를 점화식으로 만들면 다..