[Python] 프로그래머스 숫자의 표현 | DP

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

 

문제 해결 포인트

-  1 ~ 10000를 표현할 수 있는 연속된 수를 모두 찾아 그 개수를 각 리스트에 저장한다.

- 본인 자신으로 표현할 수 있으므로 표현 가능한 연속 수는 1개 이상이다.

 

- 연속 수로 표현할 수 있는 수는 2중 for문으로 찾아 각 인덱스 리스트에 +1 수행

   가장 바깥 for문은 연속 수의 첫번째 수

   두번째 for문은 숫자를 순서대로 더해가며 합이 10000을 넘어가면 break

 

 

작성 코드

def solution(n):
    answer = 0
    dp = [1] * 10001

    for i in range(1, n + 1):
        temp = i
        for j in range(i + 1, n + 1):
            if temp + j > 10000:
                break
            temp += j
            dp[temp] += 1

    return dp[n]

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚