본문 바로가기

dp3

Baekjoon 2775 Python https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net Code case = int(input()) for _ in range(case): floor = int(input()) ho = int(input()) f_0 = [x for x in range(1, ho+1)] for _ in range(floor): for i in range(1, ho): f_0[i] += f_0[i-1] print(f_0[-1]) #1 Key Code f_0 = [x for x in range(1, ho+1)] .. 2022. 11. 20.
20210622#(46) 백준 9095 1, 2, 3 더하기(다이나믹 프로그래밍) https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #1 n=int(input()) dp=[0,1,2,4] for i in range(4,11): dp.append(dp[i-3]+dp[i-2]+dp[i-1]) for i in range(n): testcase=int(input()) print(dp[testcase]) #2 함수이용(이해하기에 좀 더 쉬울수도 있음) num=int(input()) def sol(n): if n==1: return 1 elif n==2: return 2 elif n==3: return 4 else: return sol.. 2021. 6. 22.
20210621#(44) 백준 1003 피보나치 함수(다이나믹 프로그래밍) https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net n=int(input()) zero=[0]*100 one=[0]*100 m=[0,0,0] summ=[] zero[0]=1;one[0]=0;zero[1]=0;zero[2]=1;one[1]=1;one[2]=1 for i in range(n): mnum=int(input()) m.append(mnum) for i in range(3,m[i+3]+1): zero[i]=zero[i-1]+zero[i-2] one[i]=one[i-1]+one[i-2] m=m[3:] for i in m: print(zero.. 2021. 6. 21.

티스토리툴바