티스토리 뷰

728x90
반응형

문제

https://programmers.co.kr/learn/courses/30/lessons/12924?language=python3 

 

코딩테스트 연습 - 숫자의 표현

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할

programmers.co.kr

 

코드

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

효율성에서 걸리기 때문에 elif answer > n을 추가 해줘서 n보다 클경우에는 break문으로 나가준다.

반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28