[프로그래머스/Lv. 2] 숫자의 표현

🔺 문제

프로그래머스

 

🔺 코드

import java.util.*;

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

✅ 해결 아이디어
- 두 번째 for문 j 범위!!
- sum이 n이랑 같으면 두 번째 반복문 탈출하게 함. sum이 n보다 커도 탈출.

 

---

(참고)

[Java][프로그래머스][Level 2] 숫자의 표현