-
[BOJ-11653][C++] ์์ธ์๋ถํด
๋ฌธ์ ์ ์ N์ด ์ฃผ์ด์ก์ ๋, ์์ธ์๋ถํดํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ N์ ์์ธ์๋ถํด ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํ๋ค. N์ด 1์ธ ๊ฒฝ์ฐ ์๋ฌด๊ฒ๋ ์ถ๋ ฅํ์ง ์๋๋ค. ์์ ์
๋ ฅ 1 72 ์์ ์ถ๋ ฅ 1 2 2 2 3 3 ์์ ์
๋ ฅ 2 3 ์์ ์ถ๋ ฅ 2 3 ์์ ์
๋ ฅ 3 6 ์์ ์ถ๋ ฅ 3 2 3 ์์ ์
๋ ฅ 4 2 ์์ ์ถ๋ ฅ 4 2 ์์ ์
๋ ฅ 5 9991 ์์ ์ถ๋ ฅ 5 97 103 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ์ ์๋ก ์์ ํ์ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/11653 11653๋ฒ: ์์ธ์๋ถํด ์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋ฌธ์ ..
2022.10.25