[코드조각] 1부터 n까지의 합 구하기

1부터 n까지 합을 구하는 스니펫을 여러가지 방법으로 짜봤습니다. 1. for문 for문을 이용한 가장 간단한 방식입니다. 시간복잡도는 O(n)입니다. const sum=n=>{ let answer=0; for(let i=1;i { if(n===1) {return 1} return n+sum(n-1); } 3. 수학적인 방법 사용 중고등학교때 배웠던 가우스의 유명한 일화가 있습니다. 1+2+..+(n-1)+n를 빠르게 푸는 방법으로 ((1+n)*n)/2를 활용하는 것입니다. 시간복잡도는 O(1)으로 세 가지 방법 중 가장 빠릅니다. const sum=n=>{ return n*(n+1)/2; } 이밖에 다른 방법을 알고 있거나 더 효율적인 코드를 아신다면 댓글로 달아주세요. 많은 분들에게 큰 도움이 될 거..

2019.09.26