[프로그래머스] - 숫자의 표현(Java)

문제📝

풀이💡

• 이중 반복문으로 1부터 n까지 sum에 j를 더한다.
• sum이 n과 같으면 answer를 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