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

박형진·2021년 11월 28일
0

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


1. 전체 코드

def solution(n):
    answer = 1
    for i in range(1, n // 2 + 1):
        tot = 0
        for j in range(i, n):
            tot += j
            if tot == n:
                answer += 1
                break
            if tot > n:
                break
    return answer

2. 후기

n = 15기준 절반 바로 전인 i = 7 까지만 탐색한다. 절반을 넘어가는 순간 답은 존재할 수 없기 때문이다. 그리고 n자신을 미리 answer=1로 기본값을 주었다.

profile
안녕하세요!

0개의 댓글