본문 바로가기

숫자의 표현

(1)

[프로그래머스] 숫자의 표현 내 코드 def solution(n): answer = s = 0 last = n for i in range(n,-1,-1): if s > n: s-=last last-=1 if s==n: answer+=1 s+=i return answer 연속된 숫자 합이 n이 되는 갯수를 찾는 문제이다. 내 코드는 i가 15,14,13,12,11...0 이렇게 반복된다. 15는 n과 같으므로 answer을 1 더해준다. 15+14는 15보다 크므로 가장 큰 숫자(last)를 빼준다. 그다음 14+13을 계산해도 15보다 크므로 14를 빼준다. 이렇게 반복하다보면 8+7일때가 온다. 이때는 15와 같으니 answer을 더해준다. 8+7+6 은 15 보다 크므로 7+6+5를 구한다. 이렇게 가다보면 6+5+4 가 걸리게..

이전 1 다음

티스토리툴바