https://programmers.co.kr/learn/courses/30/lessons/12924
문제 분석
- 연속하여 나타낼 수 있는 자연수를 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;
}
}
'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 |