동적계획법1 [백준] 17175 피보나치는 지겨웡~ - python 백준 실버3 17175 피보나치는 지겨웡~ python https://www.acmicpc.net/problem/17175 17175번: 피보나치는 지겨웡~ 혁진이는 알고리즘 문제를 만들라는 독촉을 받아 스트레스다. 하지만 피보나치 문제는 너무 많이 봐서 지겹기 그지없다. 그러나 문제를 만들 시간이 없는 혁진이는 피보나치 문제를 응용해서 www.acmicpc.net 코드 맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 40ms | 코드 길이 159B import sys N = int(sys.stdin.readline().rstrip()) d = [0] * 51 d[0] = 1 d[1] = 1 for i in range(2, N+1): d[i] = d[i-2] + d[i-1] + 1 prin.. 2023. 2. 2. 이전 1 다음