
[๋ฐฑ์ค] 1449. ์๋ฆฌ๊ณต ํญ์น
ยท
Coding Test/Algorithms
โ๋ฌธ์ ์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 32412 KB, ์๊ฐ: 40 ms๋ถ๋ฅ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ, ์ ๋ ฌ๋ฌธ์ ์ค๋ช
ํญ์น์ด๋ ํ์ง์ด ์ฌ๊ฐํ๊ฒ ๋์ ์๋ ํ์ดํ ํ์ฌ์ ์๋ฆฌ๊ณต์ด๋ค. ํญ์น์ด๋ ์ธ์ค ์งํ์ฒ ๊ณต์ฌ์์ ๋ฌผ์ด ์๋ค๋ ์์์ ๋ฃ๊ณ ์๋ฆฌ๋ฅผ ํ๋ฌ ๊ฐ๋ค.ํ์ดํ์์ ๋ฌผ์ด ์๋ ๊ณณ์ ์ ๊ธฐํ๊ฒ๋ ๊ฐ์ฅ ์ผ์ชฝ์์ ์ ์๋งํผ ๋จ์ด์ง ๊ฑฐ๋ฆฌ๋ง ๋ฌผ์ด ์๋ค.ํญ์น์ด๋ ๊ธธ์ด๊ฐ L์ธ ํ
์ดํ๋ฅผ ๋ฌดํ๊ฐ ๊ฐ์ง๊ณ ์๋ค.ํญ์น์ด๋ ํ
์ดํ๋ฅผ ์ด์ฉํด์ ๋ฌผ์ ๋ง์ผ๋ ค๊ณ ํ๋ค. ํญ์น์ด๋ ํญ์ ๋ฌผ์ ๋ง์ ๋, ์ ์ด๋ ๊ทธ ์์น์ ์ข์ฐ 0.5๋งํผ ๊ฐ๊ฒฉ์ ์ค์ผ ๋ฌผ์ด ๋ค์๋ ์ ์๋ค๊ณ ์๊ฐํ๋ค.๋ฌผ์ด ์๋ ๊ณณ์ ์์น์, ํญ์น์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ํ
์ดํ์ ๊ธธ์ด L์ด ์ฃผ์ด์ก์ ๋, ํญ์น์ด๊ฐ ํ์ํ ํ
์ดํ์ ์ต์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ํ
์ดํ๋ฅผ ์๋ฅผ ์ ์๊ณ , ํ
์ดํ๋ฅผ ๊ฒน์ณ์ ๋ถ..