
[BOJ][Python] 1003 피보나치 함수
·
🚩 Coding Test/Baekjoon
Overview체감 난이도: ★★☆☆☆문제 레벨: 실버 3문제 유형: DP풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제]https://www.acmicpc.net/problem/1003 [배운 점]처음에 재귀함수로 구현할 때, 배열 대신 정수로 카운트를 셌다. (zcnt += 1, ocnt += 1) -> 에러 발생def f(n, zcnt, ocnt): if n == 0: zcnt += 1 # 이 값은 함수 안에서만 증가하고 외부에서는 반영되지 않음 return 0 elif n == 1: ocnt += 1 # 이 값도 마찬가지로 외부에 반영되지 않음 return 1 else: ..