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

3472 ワード
プログラマ テキストリンク

質問する📝



に答える💡

  • 二重複文,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

    Composite
    Generics