수학과의 개발자 도전기

-문제: https://www.acmicpc.net/problem/2133

• 점화식을 구하기가 어려웠던 문제. 
• 일단 n이 홀수인 경우에 모두 답이 0이라 짝수를 중심으로 진행해야한다.
• 점화식: P(n)= 3*p(n-2)+2*p(n-4)+,,,,+2*p(0)

-정답풀이: 

-풀이 이해하는데 시간이 좀 걸렸다

-문제: https://www.acmicpc.net/problem/11051

콤비네이션만 알면 풀 수 있었던 문제

-정답풀이: 

• 4번에서 나눌때 '/'가 아닌 '//'로 해야한다
• 마지막에 답 출력할 때 10007로 나누기!!(매번 빼먹고 틀린다)

import math
n,k=map(int,input().split())

answer=math.factorial(n)//(math.factorial(k)*math.factorial(n-k))
print(answer%10007)

-문제: https://www.acmicpc.net/problem/11722

이전에 풀었던 문제와 같은 패턴의 문제

-정답풀이:

-문제: https://www.acmicpc.net/problem/11055

가장 긴 수열 갯수 구하는 문제와 같은패턴이라 쉽게 풀었던 문제. 스스로 풀었던 문제

-정답풀이: 

n=int(input())
dp=list(map(int,input().split()))
m=[0]*n
m[0]=dp[0]

for i in range(1,n):
    for j in range(i):
        if dp[i]>dp[j] and m[i]<m[j]:
            m[i]=m[j]
    m[i]+=dp[i]
    
print(max(m))

• 8번라인에 m[i]<m[j]과 9번라인 때문에 여러번 틀렸음.
• 값은 크더라도 그때까지 합이 j가 더 크면 원하는 답을 못함 따라서 m[i]< m[j] 만족하는지 확인해야함
• 9번은 이전 값을 누적해야하므로 필요한 과정 
• 10번은 조건만족하는 수를 더해야하므로 있어야하는 라인이다

-틀린풀이: