[파이썬][프로그래머스] 숫자의 표현
1. 문제Permalink
[level 2] 숫자의 표현 - 12924Permalink
성능 요약Permalink
메모리: 10.1 MB, 시간: 4.76 ms
구분Permalink
코딩테스트 연습 > 연습문제
채점결과Permalink
정확성: 75.0
효율성: 25.0
합계: 100.0 / 100.0
문제 설명Permalink
Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
- 1 + 2 + 3 + 4 + 5 = 15
- 4 + 5 + 6 = 15
- 7 + 8 = 15
- 15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.
제한사항
- n은 10,000 이하의 자연수 입니다.
입출력 예
| n | result |
|---|---|
| 15 | 4 |
입출력 예 설명
입출력 예#1
문제의 예시와 같습니다.
※ 공지 - 2022년 3월 11일 테스트케이스가 추가되었습니다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2. 해결방법 시간복잡도Permalink
- 단순 코딩 O(N^2)
3. 문제 해결 및 코드Permalink
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| def solution(n): | |
| result = 0 | |
| for i in range(1, n + 1): | |
| cnt = i | |
| for j in range(i + 1, n): | |
| cnt += j | |
| if cnt == n: | |
| result += 1 | |
| break | |
| elif cnt > n: | |
| break | |
| return result + 1 |
-
주석을 참고하면서 이해를 돕습니다.Permalink
4. 알고리즘 및 해설Permalink
- 이중 반복문을 통해서 해당 위치와 다음 위치의 값을 통해서 카운트를 계속 더해준다.
- 이때 만약 카운트가 입력값과 같다면 최종 결과값에 1을 더해주고 반복문을 정지시킨다.
- 결과값이 같지 않다면 해당 반복문을 따로 결과값에 1을 더해주지 않고 정지시킨다.
- 결과값에 1을 더해서 출력해준다.
- 연속적인 숫자이므로 자기 자신뿐인 경우를 더해서 출력한다.