코딩테스트1 [JS] N까지의 수의 합 다시 코딩테스트 공부를 시작하면서, N까지의 수를 합을 구하는 공식이 있다는 것이 생각났다. 검색하면 많은 좋은 글이 나오는 내용이지만, 내 머릿속에 남기기 위해서 블로깅을 하기로 결정했다. 1 ~ N 까지의 합을 구하는 공식 = N(N + 1) / 2 // 1 ~ N까지 합을 구하는 공식 N * (N + 1)/2 공식은 정말 간단하다. 그렇다면 왜 이렇게 풀이가 되는 것일까? 삼각형을 생각하기 1부터 4까지의 합을 구해야한다고 가정한다. 이 문제를 그림으로 그리면 왼쪽과 같이 표현할 수 있다. 검정 원들을 보면 검정 원의 모음이 삼각형을 그리게 되는 것을 알 수 있다. 삼각형의 넓이를 구하는 공식을 기억해보자. 삼각형의 넓이 = 높이 x 밑변 / 2 따라서 1 ~ N까지의 합이 N(N + 1) / 2가.. 2023. 6. 8. 이전 1 다음
