[프로그래머스] 숫자의 표현 - 파이썬

숫자의 표현

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

프로그래머스

문제

코드

• 두 개의 for문을 사용해 구간 합을 계산
• 구간 합이 n보다 크다면 루프를 멈추고 다음으로

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

 

풀이 2

• n보다 작은 홀수로 나누어 떨어지는 값의 개수와 동일하다는 원리 사용

def expressions(num):
    return len([i  for i in range(1,num+1,2) if num % i is 0])