알고리즘 (JAVA)/프로그래머스 알고리즘

[코테준비 - python] 숫자의 표현 level2 - 개발자배찌

개발자 배찌 2022. 12. 15. 11:44
728x90

코딩테스트 연습 - 숫자의 표현 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


성공한 나의 문제풀이

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


실패했던 문제풀이
재귀함수 써보려고했으나 알수없는 오류때문에 해결하지못했다 ㅠ

def solution(n) :
    test(1,n,0)
    
def test(k,n,a) :
    total = 0
    for i in range(k,n+1) :
        total += i
        if total > n :
            k +=1
            test(k,n,a)
            break
        elif total == n :
            answer +=1
            k +=1
            test(k,n,a)
                break        
    return a