숫자의 표현(programers > lev2 > Number_Change)

문제 링크

문제설명

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 이하의 자연수 입니다.

입출력 예

입출력 예 설명

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

풀이

	  static public int solution(int n) {
		  int answer = 0;
		  
		  for(int i=1; i<=n ; i++) {
			  int j = i; int sum = 0;
			  while(sum <= n) {
				  sum = sum + j;
				  if(sum%n ==0 && sum/n==1) {
					  answer++;
					  break;
				  }
				  j++;
			  }
		  }
		  return answer;
	  }

후기 (12min)

while 안에서 어떻게 +1씩만 증가시킬 수 있을까를 잠깐 고민했는데, 1씩 증가하다가 if에 걸리는 상황이 생기기 때문에 건너뛰는 상황이 생길수 없다! 는걸 다시 깨닫게 되었다.

tip

1. sum%n ==0 && sum/n==1 은 결국 sum==n인데 순간 바본줄…?