티스토리 뷰

반응형

문제

Finn은 요즘 수학공부에 빠져 있습니다. 
수학 공부를 하던 Finn은 
"자연수 n을 연속한 자연수들로 표현 하는 방법"이 
여러개라는 사실을 알게 되었습니다. 
예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15

자연수 n이 매개변수로 주어질 때, 
연속된 자연수들로 n을 표현하는 방법의 수를 
return하는 solution를 완성해주세요.

조건

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

풀이방법

function solution(n) {
  let answer = 0;
  
  for(let i = 0; i <= n; i++) {
  	if(n%i === 0 && i%2 === 1) answer++; //홀수이자 약수
  }
  
  return answer;
}

 

숫자 N 을 연속된 자연수의 합으로 표현하는 방법의 수 = N의 약수중에 홀수의 개수 

예를들어 숫자 N 이 15라고 했을때 15의 약수는 1,3,5,15 이다. 이중의 홀수의 개수는 4개.

따라서 숫자 N의 연속된 자연수의 합으로 표현하는 방법의 수는 4

반응형

'알고리즘 > 프로그래머스' 카테고리의 다른 글

네트워크  (0) 2023.09.10
타겟 넘버  (2) 2023.09.09
N으로 표현  (0) 2023.03.08
프린터  (0) 2023.02.17
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함