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

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

프로그래머스

아이디어

• 당장 예시만 봐도 1~5까지 더하고 4~6 이런게 순서대로 더해보고있다.
• 단순 반복문 하나만 돌며 tmp에 1식 증가한 수를 더하며 n이 될 때마다 answer에 +1, tmp를 초기화 하는 방식을 써보자
• 조건에 반복문을 돌다 tmp가 n보다 커지면 더이상 조사할 이유가 없으니 break

구현

def solution(n):
    answer = 0
    for i in range(1, n+1):
        tmp = 0
        for j in range(i, n+1):
            tmp += j
            if tmp > n: # n보다 커지면 break
                break
            elif tmp == n: # n이 만들어지면 +1
                print("answer", answer)
                answer +=1
                break
            
    return answer

마무리

• 단순히 문제에서 원하는 조건을 찾는 방법을 구현하는 문제
• 정답률이 높은만큼 쉽다고 느껴짐