티스토리 뷰
반응형
문제
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
반응형
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 더미데이터
- 알고리즘
- loadbalancer
- 이벤트버스
- vue3
- Vue.js
- 웹훅
- 로그인 인증
- React18v
- props
- react
- 이벤트리스너
- vue.js3
- 빅오표기법
- 항해플러스프론트엔드
- Vuex
- store.js
- Http통신
- JWT토큰
- 레포지토리패턴
- useState
- focus와blur
- http
- 디바운싱
- eventListner
- 항해플러스후기
- reactnative
- 항해솔직후기
- event종류
- Repository pattern
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함