728x90 48691 [SWEA/Python] 4869. 종이붙이기 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 - 점화식 구하는 부분이 제일 어려웠다😭😭😭 N이 10의 배수로 들어오지만, 10으로 나누어서 1, 2, 3... 이렇게 들어온다고 가정했을때, 우선 N이 1과 2일 때는 다음과 같이 표현할 수 있다. 임의의 수 N이 입력되었을 때는 아래와 같이 표현할 수 있다. 이를 이용하여 점화식을 계산해보면, f(N) = f(N-1) + 2*f(N-2) 가 나오게 된다. 2를 표현하는 방법은 2개이므로 N-2일때는 2를 곱해준다. 점화식만 구한다면 쉽게 풀린다! 📌 코드 i.. 2021. 8. 24. 이전 1 다음 728x90
