[python] #298 solve boj1003

[minjae9610]

📣 Related Issue

close #298

🌁 Background

일일 목표 달성

👩‍💻 Contents

BoJ 1003 피보나치 함수

import sys

T, *testcases = map(int, sys.stdin.read().splitlines())

result = []
for testcase in testcases:
    zero_count, one_count = 1, 0
    for _ in range(testcase):
        zero_count, one_count = one_count, zero_count + one_count
    result.append('{} {}'.format(zero_count, one_count))

sys.stdout.write('\n'.join(result))

📱 Screenshot

📝 Review Note

DP문제의 대표인 피보나치 함수 문제를 살짝 꼬아둔 문제다.
정석적인 재귀방법을 이용해 피보나치 결과를 얻어내려면 시간이 오래 걸리기 때문에 0, 1부터 역순으로 계산해 올라가면 빠르게 연산할 수 있다.

📬 Reference

[whyNot077]

LGTM!

[cryscham123]

코드 잘 봤습니다. LGTM!