Commit5026645

bsh

committed

개미전사

1 parent8ce61d4 commit5026645Copy full SHA for 5026645

File tree

+15

-12

lines changed

+15

-12

lines changed

Lines changed: 15 additions & 12 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,16 +1,19 @@`
`1`		`-# 정수 N을 입력 받기`
`2`		`-n=int(input())`
`3`		`-# 모든 식량 정보 입력 받기`
`4`		`-array=list(map(int,input().split()))`
`5`	`1`
`6`		`-# 앞서 계산된 결과를 저장하기 위한 DP 테이블 초기화`
`7`		`-d= [0]*100`
`8`	`2`
`9`		`-# 다이나믹 프로그래밍(Dynamic Programming) 진행 (보텀업)`
`10`		`-d[0]=array[0]`
`11`		`-d[1]=max(array[0],array[1])`
`12`		`-foriinrange(2,n):`
`13`		`-d[i]=max(d[i-1],d[i-2]+array[i])`
	`3`	`+defsolution(n,array):`
	`4`	`+# 앞서 계산된 결과를 저장하기 위한 DP 테이블 초기화`
	`5`	`+d= [0]*100`
`14`	`6`
	`7`	`+# 다이나믹 프로그래밍(Dynamic Programming) 진행 (보텀업)`
	`8`	`+d[0]=array[0]`
	`9`	`+d[1]=max(array[0],array[1])`
	`10`	`+foriinrange(2,n):`
	`11`	`+d[i]=max(d[i-1],d[i-2]+array[i])`
	`12`	`+`
	`13`	`+return (d[n-1])`
`15`	`14`	`# 계산된 결과 출력`
`16`		`-print(d[n-1])`
	`15`	`+`
	`16`	`+`
	`17`	`+if__name__=="__main__" :`
	`18`	`+print(solution(5, [1,5,5,3,9]))`
	`19`	`+`

Comments

(0)