def solution(n):
answer = 0
for i in range(1, n+1):
cnt = 0
for j in range(i, n+1):
cnt += j
if cnt >= n:
answer += 1
break
elif cnt > n:
break
return answer
이중포문을 통해 풀이.
누적합의 값이 n보다 커지면 break (효율성)
'Programmers' 카테고리의 다른 글
[프로그래머스 / 파이썬 풀이] 다음 큰 숫자 (0) | 2023.02.10 |
---|---|
[프로그래머스 / 파이썬 풀이] 피보나치 수 (0) | 2023.02.10 |
[프로그래머스 / 파이썬 풀이] 최솟값 만들기 (0) | 2023.02.09 |
[프로그래머스 / 파이썬 풀이] H-index (0) | 2023.02.08 |
[프로그래머스 / 파이썬 풀이] 단어 변환 (0) | 2023.02.08 |