220913

프로그래머스 레벨2에서 '숫자의 표현' 문제를 풀었다. 

재귀를 사용해서 풀었고 테스트 케이스를 전부 통과했는데 효율성에서 실패를 했다. 

주어진 자연수를 연속되는 정수들의 합으로 표현할 수 있는 방법의 수가 주어진 자연수의 약수 중에서 홀수인 수의 개수와 같다

라는 팁을 얻어서 효율성까지 통과할 수 있었다.

뭔가 수학적인(?) 지식도 필요하다는 것을 깨달았다,, 

효율성을 고려하면서 문제를 해결할 수 있도록 노력해야겠다.