[JS] 연습문제 - 숫자의 표현

function solution(n) {
  let answer = 1;

  for (let num = 1; num <= n / 2; num++) {
    let max = n;
    let start = num;
    while (max > 0) {
      max -= start;
      start++;
    }
    if (max === 0) {
      answer++;
    }
  }
  return answer;
}

 

프로그래머스

프로그래머스

 

1. 숫자 본인도 조건을 만족하기 때문에 answer = 1로 선언 및 할당
2. 기준이 되는 숫자(각 조건을 만족하는 숫자들의 조합에서 가장 작은 숫자)는 n / 2보다 클 수 없으므로 반복문 조건을 n / 2보다 작거나 같음으로 설정
3. 반복문의 조건 변수 num과 n에 직접 영향을 주면 안되기 때문에 따로 max와 start로 변수를 선언 및 할당
4. max 가 0보다 큰 동안 start값을 빼줌과 동시에 start는 점점 1씩 증가시킵니다.
5. while문을 빠져나왔을 때, max값이 0이라면 연속된 숫자의 합이 n과 같다는 의미이므로 answer++ 해줍니다.

 

별 것 아닌 문제인데, 반복문의 조건에 있는 변수 자체가 바뀌면 안되기에 따로 값을 잡아주는 부분이 살짝 헷갈렸다.
또한, 정말 정말 아주 근소한 차이로 효율성 테스트에서 한 두개씩 시간초과가 발생하여서 반복문에서 최대치를 n / 2로 해주고 answer도 처음에 0으로 시작해서 return에서 1을 더하는 걸, 처음부터 1로 시작하는 것으로 바꾸는 등 짜잘한 부분들을 바꾸어서 해결할 수 있었다. ㅎㅁㅎ