95071 [백준_9507] Generation of Tribbles python 거 너무 문제 꽁으로 먹는거 아니오 라고 나도 생각하지만, 이번주는 좀 봐줘라,, 못해먹겠다 기본적인 dp의 메모이제이션 개념만 알고 있다면 쉽게 해결할 수 있다. # koong 설계 koong = [ 0 for i in range(68) ] # koong 초기설정 koong[0] = 1 koong[1] = 1 koong[2] = 2 koong[3] = 4 # koong 채워넣기 for i in range(4, 68): koong[i] = koong[i-1] + koong[i-2] + koong[i-3] + koong[i-4] # t 입력 t = int(input()) for _ in range(t): # n 입력 n = int(input()) # 출력 print(koong[n]) 2022. 7. 25. 이전 1 다음
