[프로그래머스] Lv2 - 숫자의 표현 (파이썬)

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

코딩테스트 연습 - 숫자의 표현

 

def solution(n):
    i, j = 1, 2
    sum = 1
    result = 0
    while i != j:
        if sum < n:
            sum += j
            j += 1
        else:
            if sum == n:
                result += 1
            sum -= i
            i += 1
    return result

 

투포인터
1. i, j, sum, result = 1, 2, 1, 0 초기값 설정
2. while 문 (i != j)
    - sum이 n보다 작으면, j를 더하고 j += 1
    - 아니면, n일 경우 result += 1, i를 빼고 i += 1
3. result 반환

 

연속된 수를 이용하는 문제는 투포인터를 생각하자