본문 바로가기

programmers

[java] level2 / 연습문제 / 숫자의 표현

[문제 설명]

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

  • 1 + 2 + 3 + 4 + 5 = 15
  • 4 + 5 + 6 = 15
  • 7 + 8 = 15
  • 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

 

[제한사항]

  • n은 10,000 이하의 자연수 입니다.

[입출력 예]

n result
15 4

 

[입출력 예 설명]

입출력 예#1
문제의 예시와 같습니다.


[풀이]

class Solution {
    public int solution(int n) {
        int answer = 0;
        int num = n;

        for (int i = 1; i <= n ; i++) {
			for (int j = i; j <=n; j++) {
				num -= j;
				
				if(num==0)  {
					answer++;
					num = n;
					break;
				} else if (num<0) {
					num = n;
					break;
				}
				
			}
		}

        return answer;
    }
}

1) for문을 돌면서 num이 연속된 숫자로 표현할 수 있는지 확인

 

2) 1부터 num에서 뺌. 

2-1) j를 증가하면서 num에서 뺐을 때, 0이 된다면 j부터 시작하여 연속으로 표현 가능한 수.

answer 증가

2-2) 만약 빼다가 음수가 된다면, j부터 시작되는 수로는 표현 불가하다는 뜻. 다음 loop를 돌음.

 

예시 1) 

(15 -1) -> (14-2) -> (12-3) -> (9-4) -> (5-5) == 0 이 되므로 1+2+3+4+5 로 표현할 수 있음.

 

예시 2) 

(15 -2) -> (13-3) -> (10-4) -> (6-5) -> (1-6) < 0 이 되므로 2+3+4+5+6 으로 표현할 수 없음.

 

예시 3)

(15 -3) -> (12-4) -> (8-5) -> (3-6) < 0 이 되므로 3+4+5+6 으로 표현할 수 없음.

 

3) n까지 for문 반복

 

4) 계산된 answer 반환