https://programmers.co.kr/learn/courses/30/lessons/12924

 

코딩테스트 연습 - 숫자의 표현

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할

programmers.co.kr

 

 

문제 분석

- 연속하여 나타낼 수 있는 자연수를 for문을 통해 1부터 n의 숫자까지 처리한다.

- n의 경우 방법이 기본으로 추가된다.(15=15)

- j변수를 사용하여 연속적으로 나타낼 수 있는 숫자를 찾고 해당 경우가 가능하다면 결과에 추가한다.

 

 

문제 풀이

1. answer변수에 자기 자신을 포함하고 시작한다. (1로 초기화)

2. for문을 통해서 1부터 n-1의 수까지 처리한다. (i 처리)

3. for문 안에서 연속하여 처리할 수 있는 숫자를 찾기 위해 for문으로 처리한다. (j 처리)

4. hap변수에 처리할 숫자를 더하고 if문으로 n을 만들 수 있으면 정답을 증가시키고 다음 숫자를 처리한다. 그리고 해당 변수(hap변수)가 n보다 크다면 break를 통해 반복문을 빠져나온다.

5. 만들 수 있는 경우의 수를 반환한다.

class Solution {
    public int solution(int n) {
        int answer = 1; // 자기 자신 포함하고 시작
        
        for(int i=1;i<n;i++){
            int hap = 0;
            for(int j=i;j<n;j++){
                hap += j;
                if(hap == n){
                    answer++;
                    break;
                }else if(hap>n){
                    break;
                }
            }
        }
        
        return answer;
    }
}

 

 

https://github.com/SOEUN2/Algorithm

'Algorithm > programmers' 카테고리의 다른 글

programmers 땅따먹기  (0) 2022.05.04
programmers 최댓값과 최솟값  (1) 2022.05.03
programmers 최솟값 만들기  (0) 2022.05.03
programmers 피보나치 수  (0) 2022.05.01
programmers 행렬의 곱셈  (0) 2022.05.01