반응형
🗓️ 문제 설명
- 자연수 n이 주어질 때, 연속하는 자연수들로 n을 표현하는 방법의 개수를 반환하세요.
- 제한 사항
- n은 10000 이하의 자연수
- 입출력 예시
| n | result |
| 15 | 4 |
💻 코드
최종 코드
코드 풀이
다른 사람 풀이
더보기
풀이 1번
- 주어진 자연수(num)의 홀수인 약수를 통한 문제 풀이
- 홀수는 짝수와 달리 자기 자신 외에 연속된 자연수의 합으로 표현 가능
- 15를 예로 들면
>> 15 = 15
>> 15 = 7 + 8
- 15를 예로 들면
- 연속된 자연수의 합을 갖는다는 것은 등차수열로 접근 가능
- 15를 예로 들면
>> 15 = 4 + 5 + 6 = n-1 + n + n+1 = 3n
>> 15 = 1 + 2 + 3 + 4 + 5 = n-2 + n-1 + n + n+1 + n+2 = 5n
- 15를 예로 들면
- 홀수는 짝수와 달리 자기 자신 외에 연속된 자연수의 합으로 표현 가능
반응형
'코딩문제풀이 > 파이썬' 카테고리의 다른 글
| [프로그래머스] 문자열 나누기 (파이썬) (0) | 2023.03.07 |
|---|---|
| [프로그래머스] 대충 만든 자판 (파이썬) (0) | 2023.03.06 |
| [프로그래머스] 최솟값 만들기 (파이썬) (0) | 2023.03.04 |
| [프로그래머스] 비밀지도 (파이썬) (0) | 2023.03.03 |
| [프로그래머스] 같은 숫자는 싫어 (파이썬) (0) | 2023.03.02 |