๋นจ๋ฆฌ2 [CK] ์ฝ์๋ค์ ํฉ - 9506 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด 128 MB 6402 3735 3400 60.028% ๋ฌธ์ ์ด๋ค ์ซ์ n์ด ์์ ์ ์ ์ธํ ๋ชจ๋ ์ฝ์๋ค์ ํฉ๊ณผ ๊ฐ์ผ๋ฉด, ๊ทธ ์๋ฅผ ์์ ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด 6์ 6 = 1 + 2 + 3์ผ๋ก ์์ ์์ด๋ค. n์ด ์์ ์์ธ์ง ์๋์ง ํ๋จํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ์ ๋ ฅ์ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค ๊ฐ๊ฒฉ์ผ๋ก n์ด ์ฃผ์ด์ง๋ค. (2 < n < 100, 000) ์ ๋ ฅ์ ๋ง์ง๋ง์ -1์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํด์ผ ํ๋ค. n์ด ์์ ์๋ผ๋ฉด, n์ n์ด ์๋ ์ฝ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ด์ด ์ถ๋ ฅํ๋ค(์์ ์ถ๋ ฅ ์ฐธ๊ณ ). ์ด๋, ์ฝ์๋ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ดํด์ผ ํ๋ค. n์ด ์์ ์๊ฐ ์๋๋ผ๋ฉด n is NOT perfect. ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ .. CodeKata/BOJ 2022. 2. 19. 0 [CK] ์ฐ์ต๋ฌธ์ > ์ฝ๋ผ์ธ ์ถ์ธก ๋ฌธ์ ์ค๋ช 1937๋ Collatz๋ ์ฌ๋์ ์ํด ์ ๊ธฐ๋ ์ด ์ถ์ธก์, ์ฃผ์ด์ง ์๊ฐ 1์ด ๋ ๋๊น์ง ๋ค์ ์์ ์ ๋ฐ๋ณตํ๋ฉด, ๋ชจ๋ ์๋ฅผ 1๋ก ๋ง๋ค ์ ์๋ค๋ ์ถ์ธก์ ๋๋ค. ์์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 1-1. ์ ๋ ฅ๋ ์๊ฐ ์ง์๋ผ๋ฉด 2๋ก ๋๋๋๋ค. 1-2. ์ ๋ ฅ๋ ์๊ฐ ํ์๋ผ๋ฉด 3์ ๊ณฑํ๊ณ 1์ ๋ํฉ๋๋ค. 2. ๊ฒฐ๊ณผ๋ก ๋์จ ์์ ๊ฐ์ ์์ ์ 1์ด ๋ ๋๊น์ง ๋ฐ๋ณตํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ ๋ ฅ๋ ์๊ฐ 6์ด๋ผ๋ฉด 6โ3โ10โ5โ16โ8โ4โ2โ1 ์ด ๋์ด ์ด 8๋ฒ ๋ง์ 1์ด ๋ฉ๋๋ค. ์ ์์ ์ ๋ช ๋ฒ์ด๋ ๋ฐ๋ณตํด์ผ ํ๋์ง ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ๋จ, ์์ ์ 500๋ฒ์ ๋ฐ๋ณตํด๋ 1์ด ๋์ง ์๋๋ค๋ฉด โ1์ ๋ฐํํด ์ฃผ์ธ์. ์ ํ ์ฌํญ ์ ๋ ฅ๋ ์, num์ 1 ์ด์ 8000000 ๋ฏธ๋ง์ธ ์ ์์ ๋๋ค. ์ ์ถ๋ ฅ.. CodeKata/Programmers 2021. 11. 27. 0 ์ด์ 1 ๋ค์