IM Multipotentialite

⭐ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐ 풀이 코드 # dp 알고리즘 # 현재까지 도달하는 데 연산 수 + 1 과 도달하려고하는 수에 저장된 값을 비교하여, # 작은 값을 현재 연산 수로 저장 def solution(x, y, n): answer = 0 d = [1e9] * (y+1) # 큰 수로 초기화 d[x] = 0 for i in range(x, y+1): # n을 더하는 경우 if i+n

⭐ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐ 풀이 코드 # dp 알고리즘 def solution(n): answer = 0 d = [0]*60001 d[1] = 1 d[2] = 2 for i in range(3, n+1): d[i] = (d[i-1] + d[i-2]) % 1000000007 # 규칙 찾아서 점화식 만들기! return d[n]