2156 1

[BOJ/Step15] 2156 : ํฌ๋„์ฃผ ์‹œ์‹ (Python)

www.acmicpc.net/problem/2156 2156๋ฒˆ: ํฌ๋„์ฃผ ์‹œ์‹ ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹ํšŒ์— ๊ฐ”๋‹ค. ๊ทธ ๊ณณ์— ๊ฐ”๋”๋‹ˆ, ํ…Œ์ด๋ธ” ์œ„์— ๋‹ค์–‘ํ•œ ํฌ๋„์ฃผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ํฌ๋„์ฃผ ์ž”์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ ์žˆ์—ˆ๋‹ค. ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹์„ ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ, ์—ฌ๊ธฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๊ฐ€์ง€ ๊ทœ www.acmicpc.net 2579 : ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๋ฌธ์ œ๋ž‘ ๋˜‘๊ฐ™์ด ํ’€๋ฉด ๋œ๋‹ค ๋Œ€์‹  ๊ณ„๋‹จ์€ ๋งˆ์ง€๋ง‰ ๊ณ„๋‹จ์„ ๊ผญ ๋ฐŸ์•„์•ผ ํ•˜์ง€๋งŒ ๋งˆ์ง€๋ง‰ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹ค ํ•„์š”๋Š” ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋งจ ๋งˆ์ง€๋ง‰ ํฌ๋„์ฃผ์˜ ์ตœ์ข… ์–‘์ด ์•„๋‹Œ ๋ฆฌ์ŠคํŠธ ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋œ๋‹ค ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ์ด๊ฒŒ ์›ฌ๊ฑธ ๋Œ€๋œธ ํ‹€๋ ค๋ฒ„๋ ค์„œ ๋ญ๊ฐ€ ํ‹€๋ฆฐ๊ฑด์ง€ ์ฐพ์•„๋ดค๋Š”๋ฐ ์•„๋‹ˆ n๋ฒˆ์งธ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹œ๋Š”๋ฐ ๋Œ€์ฒด ์™œ n๋ฒˆ์งธ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹œ์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๊ฐ€ ๊ณ ๋ ค์‚ฌํ•ญ์— ํฌํ•จ๋œ๋‹จ ๋ง์ธ๊ฐ€? ์„ธ์ƒ์—๋‚˜ 1๋„ ์ดํ•ด ์•ˆ๊ฐ€๋„ค ... ๊ทธ..