[Python] ๋ฐฑ์ค€ 14720 - ์šฐ์œ  ์ถ•์ œ
ยท
Algorithm
๋ฌธ์ œ ์˜ํ•™์ด๋Š” ๋”ธ๊ธฐ์šฐ์œ , ์ดˆ์ฝ”์šฐ์œ , ๋ฐ”๋‚˜๋‚˜์šฐ์œ ๋ฅผ ์ข‹์•„ํ•œ๋‹ค. ์ž…๋ง›์ด ๋งค์šฐ ๊นŒ๋‹ค๋กœ์šด ์˜ํ•™์ด๋Š” ์ž์‹ ๋งŒ์˜ ์šฐ์œ ๋ฅผ ๋งˆ์‹œ๋Š” ๊ทœ์น™์ด ์žˆ๋‹ค. ๋งจ ์ฒ˜์Œ์—๋Š” ๋”ธ๊ธฐ์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹ ๋‹ค. ๋”ธ๊ธฐ์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹  ํ›„์—๋Š” ์ดˆ์ฝ”์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹ ๋‹ค. ์ดˆ์ฝ”์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹  ํ›„์—๋Š” ๋ฐ”๋‚˜๋‚˜์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹ ๋‹ค. ๋ฐ”๋‚˜๋‚˜์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹  ํ›„์—๋Š” ๋”ธ๊ธฐ์šฐ์œ ๋ฅผ ํ•œ ํŒฉ ๋งˆ์‹ ๋‹ค. ์˜ํ•™์ด๋Š” ์šฐ์œ  ์ถ•์ œ๊ฐ€ ์—ด๋ฆฌ๊ณ  ์žˆ๋Š” ์šฐ์œ ๊ฑฐ๋ฆฌ์— ์™”๋‹ค. ์šฐ์œ  ๊ฑฐ๋ฆฌ์—๋Š” ์šฐ์œ  ๊ฐ€๊ฒŒ๋“ค์ด ์ผ๋ ฌ๋กœ ๋Š˜์–ด์„œ ์žˆ๋‹ค. ์˜ํ•™์ด๋Š” ์šฐ์œ  ๊ฑฐ๋ฆฌ์˜ ์‹œ์ž‘๋ถ€ํ„ฐ ๋๊นŒ์ง€ ๊ฑธ์œผ๋ฉด์„œ ์šฐ์œ ๋ฅผ ์‚ฌ๋จน๊ณ ์ž ํ•œ๋‹ค. ๊ฐ๊ฐ์˜ ์šฐ์œ  ๊ฐ€๊ฒŒ๋Š” ๋”ธ๊ธฐ, ์ดˆ์ฝ”, ๋ฐ”๋‚˜๋‚˜ ์ค‘ ํ•œ ์ข…๋ฅ˜์˜ ์šฐ์œ ๋งŒ์„ ์ทจ๊ธ‰ํ•œ๋‹ค. ๊ฐ๊ฐ์˜ ์šฐ์œ  ๊ฐ€๊ฒŒ ์•ž์—์„œ, ์˜ํ•™์ด๋Š” ์šฐ์œ ๋ฅผ ์‚ฌ๋งˆ์‹œ๊ฑฐ๋‚˜, ์‚ฌ๋งˆ์‹œ์ง€ ์•Š๋Š”๋‹ค. ์šฐ์œ ๊ฑฐ๋ฆฌ์—๋Š” ์‚ฌ๋žŒ์ด ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ํ•œ ๋ฒˆ ์ง€๋‚˜์นœ ์šฐ์œ ..