[ํ๋ก๊ทธ๋๋จธ์ค] Lv1. ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ
๋ฌธ์ ์ค๋ช
์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. n์ x๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋๋ก ํ๋ ๊ฐ์ฅ ์์ ์์ฐ์ x๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋ต์ด ํญ์ ์กด์ฌํจ์ ์ฆ๋ช
๋ ์ ์์ต๋๋ค. ์ ํ์ฌํญ 3 ≤ n ≤ 1,000,000 ์
์ถ๋ ฅ ์ n result 10 3 12 11 ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 10์ 3์ผ๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 3๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 3์ return ํด์ผ ํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 12๋ฅผ 11๋ก ๋๋ ๋๋จธ์ง๊ฐ 1์ด๊ณ , 11๋ณด๋ค ์์ ์์ฐ์ ์ค์์ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์๊ฐ ์์ผ๋ฏ๋ก, 11์ return ํด์ผ ํฉ๋๋ค. ๋์ ํ์ด ์ด ๋ฌธ์ ๋ ๊ฐ๋จํ๊ฒ ๊ทธ๋ฅ n์ ๋๋ ๋ ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ค์ ๊ฐ์ฅ ์ ์ ..
2022.10.04