๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿ“• STUDY/Algorithm

[C / C++] ๋ฐฑ์ค€ 11653๋ฒˆ - ์†Œ์ธ์ˆ˜๋ถ„ํ•ด

https://www.acmicpc.net/problem/11653

 

11653๋ฒˆ: ์†Œ์ธ์ˆ˜๋ถ„ํ•ด

์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net


โœ… ๋ฌธ์ œ ์„ค๋ช…

์ •์ˆ˜ N์„ ์ž…๋ ฅํ•˜๋ฉด, N์˜ ์†Œ์ธ์ˆ˜๋ถ„ํ•ด ๊ฒฐ๊ณผ๋ฅผ ์ž‘์€ ์ˆ˜๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.


โœ… ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ค๋ช…

์†Œ์ธ์ˆ˜๋ถ„ํ•ด์˜ ๊ฒฐ๊ณผ๋ฅผ ์ž‘์€ ์ˆ˜๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—

๊ฐ€์žฅ ์ž‘์€ ์ˆ˜์ธ 2๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜์—ฌ,

๋‚˜๋ˆ ์ง€์ง€ ์•Š์„ ๊ฒฝ์šฐ 1์”ฉ ๋”ํ•˜์—ฌ N์˜ ์†Œ์ธ์ˆ˜๋ฅผ ์ฐพ๋„๋ก ํ–ˆ๋‹ค.


โœ… ์ฝ”๋“œ_C++