[c++] BOJ 2225 :: ํ•ฉ๋ถ„ํ•ด
Algorithm ๋ฌธ์ œ/BOJ 2021. 3. 21. 20:40

๋‚œ์ด๋„ : ๊ณจ๋“œ 5 ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ : 50๋ถ„ ๋ฌธ์ œ ํ•ฉ๋ถ„ํ•ด ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ 2225๋ฒˆ: ํ•ฉ๋ถ„ํ•ด ์ฒซ์งธ ์ค„์— ๋‹ต์„ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net 0๋ถ€ํ„ฐ N๊นŒ์ง€์˜ ์ •์ˆ˜ K๊ฐœ๋ฅผ ๋”ํ•ด์„œ ๊ทธ ํ•ฉ์ด N์ด ๋˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋ง์…ˆ์˜ ์ˆœ์„œ๊ฐ€ ๋ฐ”๋€ ๊ฒฝ์šฐ๋Š” ๋‹ค๋ฅธ ๊ฒฝ์šฐ๋กœ ์„ผ๋‹ค(1+2์™€ 2+1์€ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฒฝ์šฐ). ๋˜ํ•œ ํ•œ ๊ฐœ์˜ ์ˆ˜๋ฅผ ์—ฌ๋Ÿฌ ๋ฒˆ ์“ธ ์ˆ˜๋„ ์žˆ๋‹ค. ํ’€์ด ์ž‘์€ ๋ฌธ์ œ : ํ˜„์žฌ ๋‚จ์€ N์—์„œ ๋‚จ์€ K๊ฐœ๋กœ N์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ์žฌ๊ท€ ํ•จ์ˆ˜ : (N, K) => int ์˜ ํ˜•ํƒœ ์‚ฌ์šฉํ•˜๋Š” ์ˆ˜ i๋ฅผ for๋ฌธ ๋Œ๋ฉด์„œ, j๋ฅผ 1์”ฉ ๊ฐ์†Œ์‹œ์ผœ์„œ ์žฌ๊ท€ ์ข…๋ฃŒ ์กฐ๊ฑด N์ด 0์ผ ๋•Œ๋Š” ๋‚จ์€ ์ˆ˜๊ฐ€ ๋ชจ๋‘ 0์ธ ๊ฒฝ์šฐ 1๊ฐ€์ง€๋งŒ ์กด์žฌ K๊ฐ€ 0์ด๊ณ  N๊ฐ€ 0์ด ์•„๋‹ ๋•Œ ๋‚จ์€ ๊ฒฝ์šฐ..