[Python] 숫자의 표현

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

프로그래머스

•  답은 맞았지만 효율성 점수(시간 초과)를 못받음.

def solution(n):
    answer = 1
    for i in range(1, n):
        for j in range(2, n):
            if ((i+j)*(j-i+1)) / 2 == n and j > i:
                answer += 1
    return answer

 

• 중간에 조건을 추가해주니까 통과했음.

def solution(n):
    answer = 1
    for i in range(1, n):
        sum = 0
        for j in range(i, n):
            sum += j
            if sum == n:
                answer += 1
                break
            elif sum>n:
                break
    return answer