메모이제이션2 백준 4150 피보나치 수 https://www.acmicpc.net/problem/4150 4150번: 피보나치 수 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import sys sys.setrecursionlimit(10**6) def sol(fibo,n): if n in fibo: return fibo[n] else: fibo[n]= sol(fibo, n-1)+sol(fibo,n-2) return fibo[n] fibo={0:0,1:1} n=int(input.. 2022. 10. 31. [백준] 2061 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import sys import math def checkPrime(n): sieve=[True]*n a=int(math.sqrt(n)) for i in range(2,a+1): if sieve[i]: for j in range(i+i,n,i): sieve[j]=False return [i for i in range(2,n) if sieve[i]==True] p,k=map(int, sys.stdin.readline().split()) ans=0 tmp=checkPrime(k) for i in range (len(tmp)): if p%tmp[i]==0: print("BAD %d"%tmp[i]) exit() if ans==.. 2020. 12. 18. 이전 1 다음
