[연습문제] 숫자의 표 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

[문제 간단 요약]

1. 연속된 숫자의 합이 특정 숫자가 되는 경우의 수를 구하는 문제

[문제 해결 방안] - two pointer

1. 1부터 특정 숫자까지 합을 계산

2. 합이 특정 숫자보다 커질때 맨 처음 더해진 수 빼기

 

[문제 해결 코드 - python]

def solution(n):
    total_count = 0
    current_sum = 0
    start = 1
    for end in range(1, n + 1):
        current_sum += end
        while current_sum > n:
            current_sum -= start
            start += 1
        if current_sum == n:
            total_count += 1
    return total_count

 

[문제 해결 코드 - javascript]

function solution(n) {
    let cnt = 1
    let ssum = 0
    let start = 1
    for (i=1; i < n+1; i++) {
        if (ssum === n) {
            cnt++
        }
        ssum += i
        while (ssum > n) {
            ssum -= start++
        }

    }
    return cnt;
}

 

• 문제에서 JS의 경우 1번 3번 6번 효율성 케이스 시간 초과
  • ssum === n 부분을 숫자가 더해지고 나서 바로 확인하고 마지막 맨 마지막 숫자는 개별로 만족한다고 생각하여 cnt는 초기에 1로 시작하니 해결