-
[BOJ-9506][C++] ์ฝ์๋ค์ ํฉ
๋ฌธ์ ์ด๋ค ์ซ์ n์ด ์์ ์ ์ ์ธํ ๋ชจ๋ ์ฝ์๋ค์ ํฉ๊ณผ ๊ฐ์ผ๋ฉด, ๊ทธ ์๋ฅผ ์์ ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด 6์ 6 = 1 + 2 + 3 ์ผ๋ก ์์ ์์ด๋ค. n์ด ์์ ์์ธ์ง ์๋์ง ํ๋จํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์
๋ ฅ ์
๋ ฅ์ ํ
์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค ๊ฐ๊ฒฉ์ผ๋ก n์ด ์ฃผ์ด์ง๋ค. (2 < n < 100,000) ์
๋ ฅ์ ๋ง์ง๋ง์ -1์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ํ
์คํธ์ผ์ด์ค ๋ง๋ค ํ์ค์ ํ๋์ฉ ์ถ๋ ฅํด์ผ ํ๋ค. n์ด ์์ ์๋ผ๋ฉด, n์ n์ด ์๋ ์ฝ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ด์ด ์ถ๋ ฅํ๋ค(์์ ์ถ๋ ฅ ์ฐธ๊ณ ). ์ด๋, ์ฝ์๋ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ดํด์ผ ํ๋ค. n์ด ์์ ์๊ฐ ์๋๋ผ๋ฉด n is NOT perfect. ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 6 12 28 -1 ์์ ์ถ๋ ฅ 1 6 = 1 + 2 + 3 12 is NOT perfect. 28 = 1 +..
2023.03.11