Recent Posts
Recent Comments
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
Tags
- ์๊ณ ๋ฆฌ์ฆ
- Props
- ๋ฐ๋ธ์ฝ์ค
- useEffect
- ๋ฐ๋ธ์ฝ์ค3๊ธฐ
- Gatsby
- ์ฝ๋ฉํ ์คํธ
- ๋ธ๋ก๊ทธ
- ์๋ฐ์คํฌ๋ฆฝํธ
- fetch API
- position
- REACT
- float
- CSS
- history api
- Flex
- ํ๋ก๊ทธ๋๋จธ์ค
- ํ๋ก ํธ์๋
- useRef
Archives
- Today
- Total
Daehyunii's Dev-blog
ํฉํ ๋ฆฌ์ผ ๋ณธ๋ฌธ
๐ Language & CS knowledge/Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)
ํฉํ ๋ฆฌ์ผ
Daehyunii 2022. 9. 7. 21:59๋ฌธ์ (์ถ์ฒ : ์ธํ๋ฐ ์๋ฐ์คํฌ๋ฆฝํธ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด ๊ฐ์, ์ ๋ณด์ฌ๋ฆผํผ์๋)
์์ฐ์ N์ ์ ๋ ฅํ๋ฉด N!๊ฐ์ ๊ตฌํ์ธ์. N! = n*(n-1)*(n-2)*.....*2*1์ ๋๋ค. ๋ง์ฝ N=5๋ผ๋ฉด 5!=5*4*3*2*1=120์ ๋๋ค.
โฃ ์
๋ ฅ์ค๋ช
์ฒซ์งธ ์ค์ ์์ฐ์ N(3<=n<=10)์ด ์
๋ ฅ๋ฉ๋๋ค.
โฃ ์ถ๋ ฅ์ค๋ช
์ฒซ์งธ ์ค์ Nํฉํ ๋ฆฌ์ผ ๊ฐ์ ์ถ๋ ฅํฉ๋๋ค.
โฃ ์ ๋ ฅ์์ 1
5
โฃ ์ถ๋ ฅ์์ 1
120
Tip

๋ฌธ์ ํ์ด
//๋ด๊ฐ ์์ฑํ ๋ต
function solution(num){
function factorial(n){
if(n <= 1) return 1;
return n * factorial(n-1);
}
return factorial(num);
}
console.log(solution(5));
'๐ Language & CS knowledge > Algorithm (๊ธฐ์ด๋ฌธ์ ํ์ด)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ธ์ ํ๋ ฌ ๊ฒฝ๋ก ํ์(DFS) (0) | 2022.09.07 |
---|---|
๊ทธ๋ํ์ ์ธ์ ํ๋ ฌ (0) | 2022.09.07 |
์ค๋ณต์์ด ๊ตฌํ๊ธฐ(DFS) (0) | 2022.09.07 |
ํฉ์ด ๊ฐ์ ๋ถ๋ถ์งํฉ(์ด์งํธ๋ฆฌ DFS) (0) | 2022.09.07 |
๋ถ๋ถ์งํฉ ๊ตฌํ๊ธฐ(์ด์งํธ๋ฆฌ DFS) (0) | 2022.09.07 |