피보나치1 [BOJ] 1003 피보나치 함수 - python 1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 일반적인 피보나치 수열 문제의 간단한 변형 문제라고 생각된다. 피보나치 함수에서 0 혹은 1까지 방문하는 횟수를 세는 문제이다. 처음에는 평소와 같이 재귀를 이용하여 풀었더니 시간 초과가 발생하였다. 각 숫자 별로 0과 1의 수를 리스트 형태로 전부 저장한 뒤, 값을 꺼내왔다. import sys T = int(sys.stdin.readline()) for _ in range(T): N = int(sys.stdin.readline()) dp = [[0,0] for i in range(N+1)] if N ==.. 2022. 4. 29. 이전 1 다음