프로그래머스 / 투포인터 / 숫자의 표현

문제

---

 

https://school.programmers.co.kr/learn/courses/30/lessons/12924#

프로그래머스

 

입출력

---

 

해설

---

 

DP 문제라고 착각할 수 있지만, 이전의 결과를 다시 이용하지 않으므로 DP문제는 아니다.

 

문제의 스크립트에서 연속한 숫자들이라는 표현에서 투포인터를 생각할 수 있다.

 

단순히 합 투포인터로 풀면 된다.

 

정답코드

---

'''
'25. 08. 07

1. n을 표현하는 방법이 여러가지이다.
2. n을 연속한 자연수로 표현하는 방법
'''
def solution(n):
    answer = 0
    l = r = 0
    sums = 0
    while l <= r and r <= n:
        if sums <= n:
            if sums == n:
                answer += 1
            r += 1
            sums += r
        else:
            sums -= l
            l += 1
    return answer

 

깃허브 : https://buly.kr/BTPzkvM

유튜브 : x