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

๋ฐฐ์—ด2

[Python]๋ฐฑ์ค€ 2346 ::ํ’์„  ํ„ฐ๋œจ๋ฆฌ๊ธฐ ๋ฌธ์ œ ํ’€์ด Idea. ๋ฐฐ์—ด ์‚ฌ์šฉ. (์ธ๋ฑ์Šค ๊ฐ’์€ ํ•ญ์ƒ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋‹ˆ ๋น ๋ฅด๊ฒŒ ํƒ์ƒ‰ ๊ฐ€๋Šฅํ•˜๋‹ค๊ณ  ์ƒ๊ฐ.) ํ’€์ด(์–ด๋–ป๊ฒŒ ์ ‘๊ทผ ํ•˜๊ณ  ์–ด๋–ค ๊ฒƒ์ด ์ค‘์š”ํ–ˆ๋‚˜?) ์ž…๋ ฅ๋ฐ›์€ ๋ฆฌ์ŠคํŠธ ์™ธ์— ์ธ๋ฑ์Šค ๋ฆฌ์ŠคํŠธ๋„ ํ•ญ์ƒ ๊ฐ™์ด ๊ด€๋ฆฌํ•ด์„œ ๊ฒฐ๊ณผ์— ์ฒ˜์Œ ๋Œ€๋กœ ์ธ๋ฑ์Šค๋ฅผ ๋‹ด์„ ์ˆ˜ ์žˆ๊ฒŒ ํ•œ๋‹ค. ํ’์„  ์† ์ˆซ์ž์— ๋”ฐ๋ผ ๋‹ค์Œ ์ธ๋ฑ์Šค ๊ฐ’์„ ์ •ํ•œ๋‹ค. ํ’์„  ์† ์ˆซ์ž๊ฐ€ ์Œ์ˆ˜์ด๋ฉด ์ธ๋ฑ์Šค์— ํ’์„  ์† ์ˆซ์ž๋ฅผ ๋”ํ•œ ํ›„ ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๋กœ ๋‚˜๋ˆ„๋ฉด ๋‹ค์Œ ์ธ๋ฑ์Šค๊ฐ€ ๋‚˜์˜จ๋‹ค. ํ’์„  ์† ์ˆซ์ž๊ฐ€ ์–‘์ˆ˜์ด๋ฉด ์ธ๋ฑ์Šค์— ํ’์„  ์† ์ˆซ์ž์—์„œ 1์„ ๋บ€ ๊ฒƒ์„ ๋”ํ•œ ํ›„ ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๋กœ ๋‚˜๋ˆ„๋ฉด ๋‹ค์Œ ์ธ๋ฑ์Šค๊ฐ€ ๋‚˜์˜จ๋‹ค. ๋‚˜์˜จ ์ธ๋ฑ์Šค๋กœ ๊ฐฑ์‹  ํ•˜๊ณ  ๋‘ ๋ฆฌ์ŠคํŠธ ๋ชจ๋‘ pop ํ•ด์„œ ์ฒ˜๋ฆฌํ•œ๋‹ค. ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๊ฐ€ 0์ด ๋ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค. ๊ตฌํ˜„ ์ฝ”๋“œ N = int(input()) list_N = list(map(int, inpu.. 2021. 5. 12.
[Python]๋ฐฑ์ค€ 1158 ::์กฐ์„ธํผ์Šค ๋ฌธ์ œ ํ’€์ด ๋ฐฐ์—ด ์‚ฌ์šฉ. (์ธ๋ฑ์Šค ๊ฐ’์€ ํ•ญ์ƒ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋‹ˆ ๋น ๋ฅด๊ฒŒ ํƒ์ƒ‰ ๊ฐ€๋Šฅํ•˜๋‹ค๊ณ  ์ƒ๊ฐ.) ํ’€์ด. ์–ด๋–ป๊ฒŒ ์ ‘๊ทผ ํ•˜๊ณ  ์–ด๋–ค ๊ฒƒ์ด ์ค‘์š”ํ–ˆ๋‚˜? N ๊ธธ์ด์˜ 1๋ถ€ํ„ฐ N ๊นŒ์ง€ ์ฑ„์›Œ์ง„ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ ๋‹ค. K -1 ์„ ์ฒ˜์Œ ์ธ๋ฑ์Šค๋กœ ์ •ํ•œ๋‹ค. (๋ฆฌ์ŠคํŠธ ์•ˆ์—๊ฐ€ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋‹ˆ๊นŒ) K-1 ๋ฒˆ์งธ ํ•ด๋‹น ๋ฆฌ์ŠคํŠธ์˜ ๊ฐ’์„ pop ํ•ด์„œ ๊บผ๋‚ด๊ณ (๋ฆฌ์ŠคํŠธ ๊ธธ์ด ์งง์•„์ง)๊ฒฐ๊ณผ ๋ฆฌ์ŠคํŠธ์— ๋„ฃ๋Š”๋‹ค. ๊ณ„์† ๋’ค๋กœ ๊ฐ€์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฐฉ๊ธˆ ์ธ๋ฑ์Šค์—๋‹ค๊ฐ€ +K-1์„ ํ•ด์ค€๋‹ค. ์ด ๋•Œ ์ธ๋ฑ์Šค๊ฐ€ ๋‚จ์•„์žˆ๋Š” ๋ฆฌ์ŠคํŠธ ๊ธธ์ด๋ณด๋‹ค ๊ธธ ์ˆ˜ ์žˆ๋Š”๋ฐ, ๊ทธ๋Ÿด๋• ์•ž์œผ๋กœ ๋Œ๋ ค ์ค˜์•ผ ํ•œ๋‹ค. ์ด๋•Œ๋Š” ๊ทธ ๊ธด ์ธ๋ฑ์Šค๋ฅผ ๋‚จ์•„์žˆ๋Š” ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ธ๋ฑ์Šค๋กœ ์‚ฌ์šฉ ํ•˜๋ฉด ๋œ๋‹ค. ๋ฆฌ์ŠคํŠธ๊ฐ€ ๋นŒ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค. ์ž‘์„ฑํ•œ ์ฝ”๋“œ. N,K = map(int, input().split()) list_N = [] f.. 2021. 5. 12.