Algorithm
์์ ์ ๊ณฑ์(Perfect Square Number, ์ ๊ณฑ์, ์ ์ฌ๊ฐ์)
์์ ์ ๊ณฑ์(Perfect Square Number, ์ ๊ณฑ์, ์ ์ฌ๊ฐ์) ์ ์ฌ๊ฐ์(Square Number) ์ด๋ค ์์ฐ์์ ์ ๊ณฑ์ด ๋๋ 12,22,32,42๊ณผ ๊ฐ์ ์๋ฅผ ์์ ์ ๊ณฑ์(Perfect Square Number) ๋๋ ์ ๊ณฑ์(Square Number) ๋๋ ์ ์ฌ๊ฐ์๋ผ๊ณ ํ๋ค. 1 = 1ยฒ 1 + 3 = 2ยฒ 1 + 3 + 5 = 3ยฒ 1 + 3 + 5 + 7 = 4ยฒ 1 + 3 + 5 + 7 + 9 = 5ยฒ ์์์์ ๊ฐ์ด 1๋ถํฐ ์ฐ์๋ ํ์์ ํฉ์ ์ธ์ ๋ ์์ ์ ๊ณฑ์์์ ์ ์ ์๋ค. ์์ ์ ๊ณฑ์ ํ๋ณํ๊ธฐ โ ์ฝ์์ ๊ฐ์๋ฅผ ์ด์ฉํ ์์ ์ ๊ณฑ์ ํ๋ณ ์์ ์ ๊ณฑ์๋ ์ฝ์์ ๊ฐ์๊ฐ ์ธ์ ๋ ํ์๊ฐ์ด๋ฏ๋ก ์ฝ์์ ๊ฐ์๋ฅผ ํ์ธํ์ฌ ์์ ์ ๊ณฑ์์ธ์ง ํ๋ณํ ์ ์๋ค. ์์ 1๋ถํฐ 100๊น์ง์..
0
2022.08.31