[프로그래머스] 12924 숫자의 표현

프로그래머스 level2

문제

문제 풀이

문제 리뷰

연속되는 자연수의 합이 n이 되는 조합이 몇개인지 구하는 문제이다.

n부터 차례대로 연속되는 합을 더하면 쉽게 구할 수 있다.
어차피 n의 합을 가지려면 n이하의 숫자 조합일테니 거꾸로 내려오면서 구하는 것이다.
반복문을 통해 합을 구하다가 sum이 n이 될 때, 카운팅을 해주고 탈출하면 된다.
이렇게 하면 정확성 테스트는 모두 통과하지만 효율성 테스트에서 시간초과가 난다.

sum이 n을 초과할 때도 탈출해주는 조건문을 넣어주면 효율성 테스트를 통과할 수 있다.

TMI

level2에도 연습문제가 있었군

1일 1알고리즘 완료🤓