boj 109891 [Java] BOJ 10989 ์ ์ ๋ ฌํ๊ธฐ 3 ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10989N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ์์ด๋์ด๋ฐฐ์ด์ 1๋ถํฐ 10000๊น์ง ๋ง๋ค์ด์ ์ ๋ ฅ๋ฐ๋ ์์ ํด๋นํ๋ ๋ฐฐ์ด์ ๊ฐ์ + 1ํด์ค์ ๋ช๋ฒ ๋์๋์ง ๊ธฐ๋กํ๋ค.2๊ฐ ์ ๋ ฅ๋๋ฉด [0, 0, 1, 0, 0 ...] ์ด๋ฐ์์ผ๋ก ๊ธฐ๋กํ๋ค.๊ทธ๋ฆฌ๊ณ 1๋ถํฐ 10000๊น์ง ๋ฐ๋ณต๋ฌธ์ ๋๋ฉด์ ํด๋น ๋ฐฐ์ด ๊ฐ์ด 0์ด ์๋๋ฉด ๊ทธ ๋ฐฐ์ด ๊ฐ๋งํผ ํด๋น ๋ฐฐ์ด ๋ฒ์งธ ์๋ฅผ ์ถ๋ ฅํ๋ค.๊ฒช์.. 2024. 7. 13. ์ด์ 1 ๋ค์