[프로그래머스] LV.2 숫자의 표현(python)

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

프로그래머스

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

제한사항

• n은 10,000 이하의 자연수 입니다.

문제 해결

def solution(n):
    answer = 0
    num = 0
    index = 1
    while(num < n):
        if (n - (num)) % index == 0:
            answer += 1
        num += index
        index += 1
    return answer

 

문제 풀이 설명

index 변수를 통해 1부터 순차적으로 올리면서 매개변수 n의 약수의 개수를 찾아준다.

n이 15일때,

1) index가 1일 때 : 15 - (0) % 1 == 0 #찾은 약수: 15

2) index가 2일 때 : 15 - (1) % 2 == 0 #찾은 약수: 7, 8

3) index가 3일 때 : 15 - (1 + 2) % 3 == 0 #찾은 약수: 4, 5, 6

4) index가 4일 때 : 15 - (1 + 2 + 3) % 4 != 0 #찾은 약수: 없음

5) index가 5일 때 : 15 - (1 + 2 + 3 + 4) % 5 == 0 #찾은 약수: 1, 2, 3, 4, 5