[programmers] 숫자의 표현

문제
https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

---

< 숫자의 표현 >

 

문제 풀이 (Java)

class Solution {
	public int solution(int n) {
		int answer = 0;

		for (int i = 1; i <= n; i++) {
			int sum = 0;
			for (int j = i; j <= n; j++) {
				sum += j;
				if (sum == n) {
					answer += 1;
					break;
				} else if (sum > n) {
					break;
				}
			}
		}
		return answer;
	}
}

 

연속한 자연수들로 n을 표현하기 위해서는 n이하인 수를 살펴보며 연속된 자연수를 더해 n이 만들어지는지 확인한다. 

 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges