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

์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 31

[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.