티스토리 뷰

728x90
반응형

 

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

 

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

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

programmers.co.kr

 

 


 

 

<나의 풀이>

def solution(n):
    answer = 0
    temp = 0
    cnt = 1
    i = 1
    while i < n+1:
        temp += i
        if temp >= n:
            if temp == n:
                answer += 1
            temp = 0
            i = cnt
            cnt += 1
        i += 1
    return answer

 


 

<다른 사람의 풀이>

def expressions(num):
    return len([i  for i in range(1,num+1,2) if num % i is 0])
    
    
# <배운점> 
# => 등차수열의 합 공식을 이용하여 푼 점
728x90
반응형
댓글