[프로그래머스 12924] 숫자의 표현

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 연속된 자연수들의 합을 구해야한다.
• 연속된 자연수의 합이 n보다 작다면 큰쪽 값을 하나 추가해서 다시 합을 구한다.
• 연속된 자연수의 합이 n보다 크다면 작은쪽 값을 하나 빼서 다시 합을 구한다.

 

Java 문제풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        int from = 1;
        int to = from;
        
        while (from <= n) {
            if (from == to && from == n) {
                answer++;
                to++;
                continue;
            }
            
            int sum = 0;
            for (int i = from; i <= to; i++) {
                sum += i;
            }
            
            if (sum > n) {
                from++;
            } else if(sum < n) {
                to++;
            } else {
                answer++;
                to++;
            }
        }
        
        return answer;
    }
}