https://www.acmicpc.net/problem/11653
11653๋ฒ: ์์ธ์๋ถํด
์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค.
www.acmicpc.net
โ ๋ฌธ์ ์ค๋ช
์ ์ N์ ์ ๋ ฅํ๋ฉด, N์ ์์ธ์๋ถํด ๊ฒฐ๊ณผ๋ฅผ ์์ ์๋ถํฐ ์ฐจ๋ก๋ก ์ถ๋ ฅํ๋ ๋ฌธ์ ์ด๋ค.
โ ์๊ณ ๋ฆฌ์ฆ ์ค๋ช
์์ธ์๋ถํด์ ๊ฒฐ๊ณผ๋ฅผ ์์ ์๋ถํฐ ์ฐจ๋ก๋ก ์ถ๋ ฅํด์ผ ํ๊ธฐ ๋๋ฌธ์
๊ฐ์ฅ ์์ ์์ธ 2๋ถํฐ ์์ํ์ฌ,
๋๋ ์ง์ง ์์ ๊ฒฝ์ฐ 1์ฉ ๋ํ์ฌ N์ ์์ธ์๋ฅผ ์ฐพ๋๋ก ํ๋ค.
โ ์ฝ๋_C++
'๐ STUDY > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[C / C++] ๋ฐฑ์ค 10989๋ฒ - ์ ์ ๋ ฌํ๊ธฐ 3 (0) | 2022.08.22 |
---|---|
[C / C++] ๋ฐฑ์ค 1929๋ฒ - ์์ ๊ตฌํ๊ธฐ / ์๋ผํ ์คํ ๋ค์ค์ ์ฒด (0) | 2022.08.17 |
[C / C++] ๋ฐฑ์ค 2562๋ฒ - ์ต๋๊ฐ (0) | 2022.07.06 |
[C / C++] ๋ฐฑ์ค 1244๋ฒ - ์ค์์น ์ผ๊ณ ๋๊ธฐ (1) | 2022.04.17 |
[C / C++] ๋ฐฑ์ค 1748๋ฒ - ์ ์ด์ด ์ฐ๊ธฐ 1 (1) | 2022.03.21 |