[알고리즘] 프로그래머스 숫자의 표현 ( 레벨2, 완전탐색 )

프로그래머스 레벨2 문제 중 '숫자의 표현'이라는 문제입니다. 완전탐색 기본 문제입니다.

• 문제 출처 : 링크
• 완전 탐색
• 관련 문제 : 백준 영화감독 숌 문제(BOJ1436) - 나의 풀이코드

---

 

풀이 포인트

• 주어지는 입력 조건을 고려했을 때 완전탐색으로 풀이가 가능한 범위입니다. (n은 10,000 이하의 자연수)
• 연속된 숫자의 합으로 표현한다는 조건에서 '연속된'이 포인트입니다.

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

 

 

연관문제

완전탐색으로 전체 숫자를 만들어서 조건을 대입해보는 문제로는 백준 '영화감독 슘'이라는 문제가 있습니다.