[python] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ•ด๊ฒฐ ์ „๋žต 1๊ถŒ :: ํŒฌ๋ฏธํŒ… (ID: FANMEETING)
Algorithm ๋ฌธ์ œ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ•ด๊ฒฐ์ „๋žต 2020. 3. 16. 13:17

๋ฌธ์ œ ๊ฐ€์žฅ ๋ฉค๋ฒ„๊ฐ€ ๋งŽ์€ ์•„์ด๋Œ ๊ทธ๋ฃน์œผ๋กœ ๊ธฐ๋„ค์Šค ๋ถ์— ์˜ฌ๋ผ ์žˆ๋Š” ํ˜ผ์„ฑ ํŒ ๊ทธ๋ฃน ํ•˜์ดํผ์‹œ๋‹ˆ์–ด๊ฐ€ ๋ฐ๋ท” 10์ฃผ๋…„ ๊ธฐ๋… ํŒฌ ๋ฏธํŒ…์„ ๊ฐœ์ตœํ–ˆ์Šต๋‹ˆ๋‹ค. ํŒฌ ๋ฏธํŒ…์˜ ํ•œ ์ˆœ์„œ๋กœ, ๋ฉค๋ฒ„๋“ค๊ณผ ์ฐธ๊ฐ€ํ•œ ํŒฌ๋“ค์ด ํฌ์˜น์„ ํ•˜๋Š” ํ–‰์‚ฌ๋ฅผ ๊ฐ–๊ธฐ๋กœ ํ–ˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ดํผ์‹œ๋‹ˆ์–ด์˜ ๋ฉค๋ฒ„๋“ค์€ ์šฐ์„  ๋ฌด๋Œ€์— ์ผ๋ ฌ๋กœ ์„ญ๋‹ˆ๋‹ค. ํŒฌ ๋ฏธํŒ…์— ์ฐธ๊ฐ€ํ•œ M๋ช…์˜ ํŒฌ๋“ค์€ ์ค„์„ ์„œ์„œ ๋งจ ์˜ค๋ฅธ์ชฝ ๋ฉค๋ฒ„์—์„œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด ํ•œ ๋ช…์”ฉ ์™ผ์ชฝ์œผ๋กœ ์›€์ง์ด๋ฉฐ ๋ฉค๋ฒ„๋“ค๊ณผ ํ•˜๋‚˜์”ฉ ํฌ์˜น์„ ํ•ฉ๋‹ˆ๋‹ค. ๋ชจ๋“  ํŒฌ๋“ค์€ ๋™์‹œ์— ํ•œ ๋ช…์”ฉ ์›€์ง์ž…๋‹ˆ๋‹ค. ์•„๋ž˜ ๊ทธ๋ฆผ์€ ํ–‰์‚ฌ ๊ณผ์ •์˜ ์ผ๋ถ€๋ฅผ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. a~d๋Š” ๋„ค ๋ช…์˜ ํ•˜์ดํผ์‹œ๋‹ˆ์–ด ๋ฉค๋ฒ„๋“ค์ด๊ณ , 0~5๋Š” ์—ฌ์„ฏ ๋ช…์˜ ํŒฌ๋“ค์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ํ•˜์ดํผ์‹œ๋‹ˆ์–ด์˜ ๋‚จ์„ฑ ๋ฉค๋ฒ„๋“ค์ด ๋‚จ์„ฑ ํŒฌ๊ณผ ํฌ์˜นํ•˜๊ธฐ๊ฐ€ ๋ฏผ๋งํ•˜๋‹ค๊ณ  ์—ฌ๊ฒจ์„œ, ๋‚จ์„ฑ ํŒฌ๊ณผ๋Š” ํฌ์˜น ๋Œ€์‹  ์•…์ˆ˜๋ฅผ ํ•˜๊ธฐ๋กœ ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ค„์„ ์„  ๋ฉค๋ฒ„๋“ค๊ณผ ํŒฌ๋“ค..