-
[Algorithm] ํ์์(Figulate Number)
ํ์์(Figulate Number) ๊ณ ๋ ๊ทธ๋ฆฌ์ค ์๋์ ํผํ๊ณ ๋ผ์คํํ๋ ์ฐ์ฃผ์ ๋ง๋ฌผ์ด ์๋ก ์ด๋ฃจ์ด์ ธ ์๋ค๊ณ ๋ฏฟ์๋ค. ๊ทธ๋์ ๋ํ์ ์ด์ฉํ์ฌ ์ซ์๋ฅผ ํํํ์๊ณ , ์์ ๋ํ์ ๊ด๊ณ๋ฅผ ์ฐ๊ตฌํ์๋ค. ์ด๋ ๊ฒ ๋ํ์ผ๋ก ๋ฌ์ฌ๋ ์์ฐ์๋ฅผ ํ์์(Figulate Number)๋ผ๊ณ ํ๋ค. ์ผ๊ฐ์(Triangular Number) ๊ฐ๋
์ผ๊ฐํ ๋ชจ์์ผ๋ก ์ด๋ค ์ ์ ๋์์ ๋, ์ผ๊ฐํ์ ์ด๋ฃจ๊ธฐ ์ํด ์ฌ์ฉ๋ ์ ์ ๊ฐ์ ์๊ณ ๋ฆฌ์ฆ ์ผ๊ฐ์๋ ์ฐ์ํ๋ ์์ฐ์์ ํฉ๊ณผ ๊ฐ์ผ๋ฉฐ, ๊ณต์์ ๋ค์๊ณผ ๊ฐ๋ค. $$1 + 2 + 3 + \cdots + n = \frac{n × (n+1)}{2}$$ ์ฝ๋๋ก ๋ํ๋ด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. #include using namespace std; int main() { int a[6]; for (int i = 1; ..
2022.10.26