티스토리 뷰
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문으로 나가준다.
반응형
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] Level2, 땅따먹기 (Python) (0) | 2021.06.08 |
---|---|
[프로그래머스] Level2, 최솟값 만들기 (Python) (0) | 2021.06.08 |
[프로그래머스] Level2, 행렬의 곱셈 (Python) (0) | 2021.06.07 |
[프로그래머스] Level2, JadenCase 문자열 만들기 (Python) (0) | 2021.06.06 |
[프로그래머스] Level2, 피보나치 수 (Python) (0) | 2021.06.05 |
댓글