[Programmers / Level 2] 12924. 숫자의 표현(Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12924
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/숫자의 표현

입출력 조건

입출력 예시

문제 이해

• 모든 자연수를 더해서 결과를 출력하면 되는 문제

알고리즘

풀이 시간 : 24분

• 정수 n 입력
• i를 1부터 n까지 반복 -> i부터 n까지의 자연수를 더하는 반복문
• 각 반복에서 합이 n이 되면 -> count 증가, 합 > n이 되면 종료

class Solution {
    public int solution(int n) {
        int count = 0;
        
        for (int i = 1; i <= n; i++) {
            int sum = 0;
            for (int j = i; j <= n; j++) {
                sum += j;
                if (sum == n) {
                    count++;
                    break;
                }
                if (sum > n) break;
            }
        }
        
        return count;
    }
}

결과