[프로그래머스][Python] 숫자의 표현

1. 문제 설명

• 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

 

 

2. 문제 풀이

def solution(n):
    answer = 0
    sum = 0
    
    #1부터 시작해서 연속된 숫자로 더해나감
    for i in range(1,n+1):
        sum = 0
        #i부터 시작 i가 4라면 4+5+6+....
        for j in range(i, n+1):
            sum += j
            if sum == n:
                answer+=1
                break
            elif sum >n:
                break 
    
    return answer

접근방식

• 연속된 숫자를 더해나가는 것이므로 for문을 이용한다.
• 이중 for문을 이용해 i는 시작하는 숫자를 저장하고, j는 i부터 더해나가는 역할을 한다.
• 예시 : 3+4+5+6이면 i는 3이고, j는 3,4,5,6이고 for문을 4번 돌게 된다
  • sum = 3+4+5+6 = 18이고 n이 15일 때 sum > n이 되므로 break로 i는 4부터 시작하게 된다.
  • 4+5+6인 경우는 i는 4이고, j는 4,5,6이다. sum = 3+4+5 = 15이고 n == sum이므로 answer의 값을 1 올려준다.
  • 그리고 다시 5+6+7... 6+7+8.. 15까지 반복한다.