diff --git "a/\354\235\264\355\213\260\354\247\200\354\234\244/11050_\354\235\264\355\225\255 \352\263\204\354\210\230 1.py" "b/\354\235\264\355\213\260\354\247\200\354\234\244/11050_\354\235\264\355\225\255 \352\263\204\354\210\230 1.py" new file mode 100644 index 0000000..87f8b56 --- /dev/null +++ "b/\354\235\264\355\213\260\354\247\200\354\234\244/11050_\354\235\264\355\225\255 \352\263\204\354\210\230 1.py" @@ -0,0 +1,17 @@ +import sys +input = sys.stdin.readline + +n,k = map(int, input().split()) + +array = [[0 for _ in range(n+1)] for _ in range(n+1)] + +for i in range(n+1): + array[i][i] = 1 + array[i][0] = 1 + +for i in range(2,n+1): + for j in range(1,n+1): + if array[i][j] != 1: + array[i][j] = array[i-1][j-1] + array[i-1][j] + +print(array[n][k]) \ No newline at end of file diff --git "a/\354\235\264\355\213\260\354\247\200\354\234\244/2579_\352\263\204\353\213\250 \354\230\244\353\245\264\352\270\260.py" "b/\354\235\264\355\213\260\354\247\200\354\234\244/2579_\352\263\204\353\213\250 \354\230\244\353\245\264\352\270\260.py" new file mode 100644 index 0000000..9761f30 --- /dev/null +++ "b/\354\235\264\355\213\260\354\247\200\354\234\244/2579_\352\263\204\353\213\250 \354\230\244\353\245\264\352\270\260.py" @@ -0,0 +1,18 @@ +import sys +input = sys.stdin.readline + +n = int(input()) # 계단 개수 +s = [int(input()) for _ in range(n)] # 계단 리스트 +dp = [0]*(n) # dp 리스트 + +if len(s)<=2: # 계단 2개 이하 + print(sum(s)) + +else: # 계단이 3개 이상일 때 + dp[0] = s[0] # 첫번째 계단 + dp[1] = s[0] + s[1] # 두번째 계단 + + for i in range(2,n): # 세번째 계단부터 dp점화식 + dp[i] = max(dp[i-3]+s[i-1]+s[i], dp[i-2]+s[i]) + + print(dp[-1]) \ No newline at end of file