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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12924?language=python3 

프로그래머스

 

설계

- 숫자의 절반 또는 +1 까지 for문 

- 합이 목표보다 커지면 false, 딱 떨어지면 cnt + 1 

import math

def solution(n):
    # 예외 처리
    if n == 1:
        return 1

    cnt = 0
    half = math.ceil(n/2)
    for i in range(1, half+1):
        sumV = 0
        for j in range(i, half+1):
            sumV += j
            if sumV > n:
                break
            elif sumV == n:
                cnt += 1
                break
    return cnt + 1      # 마지막 자기 자신 더하기