15650 1

[BOJ/Step14] 15650 : N๊ณผ M (2) (Python)

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