석이의 개발일지

Lv2. 숫자의 표현 본문

Algorithm

Lv2. 숫자의 표현

믹석이 2023. 3. 20. 12:32
728x90

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
  • 1 + 2 + 3 + 4 + 5 = 15
  • 4 + 5 + 6 = 15
  • 7 + 8 = 15
  • 15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

제한 조건

n은 10,000 이하의 자연수 입니다.

입출력 예

n result
15 4

나의 풀이

function solution(n) {
    let arr = [];
    for(let i=1; i<=n; i++) {
    	// 처음에는 홀수에 대한 조건을 안해줘서 에러났다.
        if(n % i === 0 && i % 2 === 1) {
            arr.push(i)
        }
    }
    return arr.length
    }

다른 풀이

function solution(n) {
    let answer = 0;
    for (let i = 1; i <= n; i++) {
    	if (n % i === 0 && i % 2 === 1) answer++;
    }
    return answer;
}
LIST

'Algorithm' 카테고리의 다른 글

Lv2. 최솟값 만들기  (0) 2023.03.17
Lv2. 올바른 괄호  (2) 2023.03.16
Lv2. JadenCase 문자열 만들기  (0) 2023.03.16
Lv.2 최댓값과 최솟값  (2) 2023.03.15
시간 복잡도  (6) 2023.02.13
Comments