[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