[백준/DP]2748

868 단어 백준DPDP

코테 준비를 하는데 DP문제가 나온다는 소식을 듣고(!)
영어인 코딜리티는 잠시 뒤로 미루고 DP 문제들 위주로 푸는 것
(이거 준비 끝나면 다시 코딜리티로 돌아가야겠다)

누가 친절하게 정리를 해놔서
여기에 있는 문제들 위주로 먼저 풀어보려고 한다


2748번 문제

def solution(n):
    temp_list = [0 for _ in range(0, n + 1)]
    temp_list[0], temp_list[1] = 0, 1

    for i, _ in enumerate(temp_list):
        if i >=2:
            temp_list[i] = temp_list[i-1] + temp_list[i-2]
        
    
    return temp_list[n]

n = int(input())
print(solution(int(n)))
  • test코드로는 n=1, n=10 을 넣어봤다(자연수만 보면 됨)

이렇게 결과가 나온다
입력받은 값을 일일히 넣어줘야 하는 것은 좀 불편한 듯 하다

좋은 웹페이지 즐겨찾기