
[Java] ์ฝ์์ ๊ฐ์ ๊ตฌํ๊ธฐ
ยท
Algorithm/Theory
https://chwan.tistory.com/entry/Java-%EC%95%BD%EC%88%98%EC%9D%98-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0 ์์ ๋ฐ์ทํ์์ต๋๋ค. ๋ฐฉ๋ฒ1 N์ ์ฝ์ ๊ฐ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ์ ๋ ๋ฐ๋ก ๋ ์ค๋ฅด๋ ๋ฐฉ๋ฒ์ N์ 1๋ถํฐ N๊น์ง์ ์ซ์๋ก ๋๋ ์ฝ์์ธ์ง ํ๋ณํ์ฌ ์นด์ดํธ๋ฅผ ํด์ฃผ๋ ๋ฐฉ๋ฒ์ด๋ค. ์ฝ๋๋ก ๊ตฌํํด๋ณด๋ฉด ์๋์ ๊ฐ๋ค. int N = 1000000000; int count = 0; for (int i = 1; i