Lv.2 : 숫자의 표현

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 자연수 n이 입력된다.
• 연속된 자연수들의 합으로 n을 만들 수 있는 경우의 수를 반환한다.

🔸 문제 풀이 🔸

• 연속된 자연수들의 첫 값을 1부터 n까지 늘려간다.
• 연속으로 자연수들을 더해가며 n이 되면 카운트를 늘리고, n을 넘으면 더하기를 멈추고 다음 첫 값부터 계산한다.

---

🔸 코드 🔸

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++;
                else if(sum > n) break;
            }
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 첫 번째 for문에서 연속된 자연수의 첫 번째 값을 지정한다 (1~n)
• 두 번째 for문에서 연속된 자연수들의 합을 구한다.
  • n과 일치하게 되면 answer를 +1한다.
  • n을 넘게되면 반복문을 빠져나오고 다음 첫 번째 값으로 계산한다.
• answer를 반환한다.

---

🔸 end 🔸

• 풀이 자체는 문제 내용을 구현하는 정도로 아주 간단하게 풀이할 수 있었다.
• 습관적으로 다른 사람들의 풀이도 구경했는데 생각지도 못한 풀이가 있었다.
  • "한 자연수를 연속된 자연수들의 합으로 나타내는 방법의 수는 자연수의 홀수 약수의 개수와 같다" 라는 수학정리가 있다고 한다.