개요알고리즘 문제를 풀다 보면 종종 1부터 n까지의 합을 구해야 하는 상황이 발생합니다. 이는 간단한 계산으로 해결할 수 있지만, 공식을 모르거나 활용하지 못하면 제한 시간 내에 문제를 해결하지 못할 수 있습니다. 따라서 이번 기회에 1부터 n까지의 합을 구할 수 있는 공식과 그 원리를 자세히 정리해 보려 합니다. 1부터 N까지의 합 공식 (시그마 ∑)1부터 N까지의 정수를 더한 결과는 아래와 같은 공식으로 표현할 수 있습니다.유도과정 S = 1 + 2 + 3 + ⋯ + n이를 역순으로 정렬 S = n + (n - 1) + (n - 2) + ⋯ + 1두 식을 더합니다.2S = (1+n) + (2 + (n-1)) + ⋯ + (n+1)괄호 안은 모두 n + 1이므로, 총 n개의 항이 있습니다.2S = n(n..
