[Python] ๋ฐฑ์ค 14720 - ์ฐ์ ์ถ์
ยท
Algorithm
๋ฌธ์ ์ํ์ด๋ ๋ธ๊ธฐ์ฐ์ , ์ด์ฝ์ฐ์ , ๋ฐ๋๋์ฐ์ ๋ฅผ ์ข์ํ๋ค. ์
๋ง์ด ๋งค์ฐ ๊น๋ค๋ก์ด ์ํ์ด๋ ์์ ๋ง์ ์ฐ์ ๋ฅผ ๋ง์๋ ๊ท์น์ด ์๋ค. ๋งจ ์ฒ์์๋ ๋ธ๊ธฐ์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ๋ค. ๋ธ๊ธฐ์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ํ์๋ ์ด์ฝ์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ๋ค. ์ด์ฝ์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ํ์๋ ๋ฐ๋๋์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ๋ค. ๋ฐ๋๋์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ํ์๋ ๋ธ๊ธฐ์ฐ์ ๋ฅผ ํ ํฉ ๋ง์ ๋ค. ์ํ์ด๋ ์ฐ์ ์ถ์ ๊ฐ ์ด๋ฆฌ๊ณ ์๋ ์ฐ์ ๊ฑฐ๋ฆฌ์ ์๋ค. ์ฐ์ ๊ฑฐ๋ฆฌ์๋ ์ฐ์ ๊ฐ๊ฒ๋ค์ด ์ผ๋ ฌ๋ก ๋์ด์ ์๋ค. ์ํ์ด๋ ์ฐ์ ๊ฑฐ๋ฆฌ์ ์์๋ถํฐ ๋๊น์ง ๊ฑธ์ผ๋ฉด์ ์ฐ์ ๋ฅผ ์ฌ๋จน๊ณ ์ ํ๋ค. ๊ฐ๊ฐ์ ์ฐ์ ๊ฐ๊ฒ๋ ๋ธ๊ธฐ, ์ด์ฝ, ๋ฐ๋๋ ์ค ํ ์ข
๋ฅ์ ์ฐ์ ๋ง์ ์ทจ๊ธํ๋ค. ๊ฐ๊ฐ์ ์ฐ์ ๊ฐ๊ฒ ์์์, ์ํ์ด๋ ์ฐ์ ๋ฅผ ์ฌ๋ง์๊ฑฐ๋, ์ฌ๋ง์์ง ์๋๋ค. ์ฐ์ ๊ฑฐ๋ฆฌ์๋ ์ฌ๋์ด ๋ง๊ธฐ ๋๋ฌธ์ ํ ๋ฒ ์ง๋์น ์ฐ์ ..