15651 1

[BOJ/Step14] 15651 : N๊ณผ M (3) (Python)

www.acmicpc.net/problem/15651 15651๋ฒˆ: N๊ณผ M (3) ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋ฌธ์ œ์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ค‘๋ณต๋˜๋Š” ์ˆ˜์—ด์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์ถœ๋ ฅํ•˜๋ฉด ์•ˆ๋˜๋ฉฐ, ๊ฐ ์ˆ˜์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ˆ˜์—ด์€ ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ์ถœ๋ ฅํ•ด www.acmicpc.net 1 ~ N ์ค‘ ์ค‘๋ณต ์—†์ด M๊ฐœ์˜ ์ˆ˜๋ฅผ ๊ณ ๋ฅด๋Š” ๊ฒฝ์šฐ๋ฅผ ๋ชจ๋‘ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ (1) ๋ฆฌ์ŠคํŠธ์— ๋ฏธ๋ฆฌ m๊ฐœ๋งŒํผ์˜ 0์„ ์ €์žฅํ•œ ํ›„ index ์ˆœ์„œ๋Œ€๋กœ ์ฑ„์›Œ๋„ฃ์œผ๋ฉฐ ์ถœ๋ ฅํ•˜๋Š” ๋ฐฉ๋ฒ• def sequence( seq, n, m, index ) : 1. i๊ฐ€ 1 ~ N๊นŒ์ง€ ๋ฐ˜๋ณต 2. ๋ฆฌ์ŠคํŠธ seq[index]์— i ๋Œ€์ž… 3. index+1 == m์ด๋ฉด seq๋ฅผ ์ถœ๋ ฅ 4. ์•„๋‹ˆ๋ฉด sequence( seq, n, m, index+1 ..