[Level2] 숫자의 표현

Quesuemon·2021년 3월 29일
0

코딩테스트 준비

목록 보기
32/111

🛠 문제

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


👩🏻‍💻 해결 방법

1부터 시작하는 for문 하나와 i+1부터 시작하는 for문을 통해 연속적으로 수를 더해가면서 정답을 구할 수 있었다
단, n 하나만 사용하는 경우 또한 정답에 포함되므로 미리 정답을 1로 설정해주었다

소스 코드

def solution(n):
    answer = 1 # n인 경우 미리 계산
    for i in range(1, n):
        s = i
        for j in range(i+1, n):
            s += j
            if s == n:
                answer += 1
            elif s > n:
                break
            
    return answer

0개의 댓글