[プログラマー]-数字の表現(Java)

質問する📝

に答える💡

二重複文,1からnまでsumにjを加える.

sumがnに等しい場合は、1と答えます.

sumがnより大きいと停止します.

コード#コード#💻

/*
 * 프로그래머스 Lv2 - 숫자의 표현
 * 문제링크:https://programmers.co.kr/learn/courses/30/lessons/12924
*/

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;
    }
}

結果😎

に感銘を与える👨‍💻

最初はどんな方法で近づくべきか分かりませんでしたが、二重複文で総数と自然数nを比較すれば解決できることに気づきました.

Sinbmilのアルゴリズム問題コード

-> https://github.com/Sinbmil/Algorithm-Study