[Level 2] 숫자의 표현

 

 

 

Algorithm

-  숫자의 표현 -

 

---

 

문제

Finn은 요즘 수학공부에 빠져 있습니다.

수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다.

예를 들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

 

1 + 2 + 3 + 4 + 5 = 15

4 + 5 + 6 = 15

7 + 8 = 15

15 = 15

 

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

 

입출력 예시

n	result
15	4

 

문제 풀기

 

이번 문제는 사실 문제 읽자마다 효율성에서 에러가 많이 나겠구나 하는 생각때문에 어떻게 해야 문제가 잘 해결될 수 있을까에 대해서 약간 고민을 했다.

 

그런데 딱히 이거다 싶은 방법이 없어서 일단은 효율성 상관없이 답이 나오는 것을 우선으로 코드를 작성해보았는데 테스트를 진행해보았더니 정확성이랑 효율성 모두 통과했다! (잘 얻어 걸렸어!)

 

내가 작성한 건 일단 for문을 사용해서 더하기를 시작하려는 시점을 설정해주어서 while문에서 사용할 초기값 j에다 i값을 넣어준다.

 

그리고 while문을 for문안에 넣어주면서 매개변수 n값을 넣어둔 number에서 값을 계속 빼서 0보다 작거나 같을때까지 반복해준다.

 

그리고 만약 number가 0일 경우엔 조건에 성립되기 때문에 result값을 올려준 다음에 while문에 벗어나고, 0보다 작을 경우엔 조건에 성립되지 않기때문에 바로 while문을 벗어나는 형식으로 코드를 작성해주었다.