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

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

---

🤔 제출 코드

처음에 if i > n: break 부분을 안 쓰고 채점을 했더니 정확성만 통과하고 효율성 테스트를 통과하지 못했다. ㅠ.ㅠ
다른 코드를 참고해서 이 부분을 추가하니까 바로 성공! i가 n보다 커지면 break 해주어야한다.

def solution(n):
    answer = 0
    for i in range(1, n):
        for j in range(i+1, n):
            i += j
            if i == n:
                answer += 1
                break
            if i > n:
                break
    return answer+1
    # 자기자신을 더해야하므로 answer+1 리턴

---

🙏 다른 사람의 풀이

def solution(n):
    return len([i  for i in range(1,n+1,2) if n % i is 0])

등차수열 합 공식을 이용해서 수학적으로 푼 코드!!
어떻게 이런 생각을 하실 수가 ㅠㅠ