등차수열 합

김재령·2025년 3월 18일
triangularSum이진탐색
0

알고리즘

목록 보기
8/8

🎯 등차수열 합 공식 (triangularSum)

✅ mid * (mid + 1) / 2

SUM=N∗(N+1)2SUM = N*(N+1)\over2
N2+N=2∗SUMN^2+N = 2*SUM
N2=2∗SUMN+1≈0N^2 = 2*SUM \\N+1\approx0
N=2∗SUMN = \sqrt{2*SUM}

문제 : https://www.codetree.ai/ko/trails/complete/curated-cards/intro-sum-of-n-natural-numbers/description

profile
김재령
with me
이전 포스트

이진탐색

0개의 댓글