알고리즘 문제 - LV3. 숫자의 표현

문제

programmers.co.kr/learn/courses/30/lessons/12924

코딩테스트 연습 - 숫자의 표현

 

코드

1) 배열 슬라이싱 이용

import math

def solution(n):
    result = 1 #result에 n = n인 경우 미리 포함
    numbers = []
    mid = math.ceil(n/2)
    
    for num in range(1,n+1):
        numbers.append(num)

    for i in range(mid):
        for j in range(i+1,mid+1):
            if sum(numbers[i:j]) == n:
                result += 1
                print(numbers[i:j], result)
            if sum(numbers[i:j]) > n:
                break
    
    return result