[Python] 숫자의 표현

문제 설명

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 이하의 자연수 입니다.

 

입출력 예

n	result
15	4

입출력 예 설명

입출력 예#1
문제의 예시와 같습니다.

 

문제 풀이

어떤 수 n이 x로 나뉜다고 했을 때, x가 홀수라면 결괏값에 +1을 해주고, 짝수라면, 나누었을때 소수자리가 0.5인 경우 결과값에 +1을 해줄 수 있다.(왜냐하면 개수가 짝수이기에 중간지점이. 5로 무조건 설정됨)

또한 n/x값이 x값의 절반보다 커야 된다(자연수들의 합이므로)

 

이 모든 내용들을 반영한 코드를 짜면 다음과 같다.

def solution(n):
    answer = 0
    i = 1
    while n/i > i/2:
        if i % 2 == 1:
            if n % i == 0:
                answer += 1
        else:
            if n % i == i/2:
                answer += 1
        i+=1
    return answer