[์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ] ๋ฐฑ์ค(1145๋ฒ) - ์ ์ด๋ ๋๋ถ๋ถ์ ๋ฐฐ์
ยท
๐ ๏ธBackend/Algorithm Problem Solving
[๋ฌธ์ ]๋ฌธ์ ๋ค์ฏ ๊ฐ์ ์์ฐ์๊ฐ ์๋ค. ์ด ์์ ์ ์ด๋ ๋๋ถ๋ถ์ ๋ฐฐ์๋ ์์ ์ ์ค ์ ์ด๋ ์ธ ๊ฐ๋ก ๋๋์ด ์ง๋ ๊ฐ์ฅ ์์ ์์ฐ์์ด๋ค.์๋ก ๋ค๋ฅธ ๋ค์ฏ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋, ์ ์ด๋ ๋๋ถ๋ถ์ ๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ์ฒซ์งธ ์ค์ ๋ค์ฏ ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , ์๋ก ๋ค๋ฅธ ์์ด๋ค. ์ถ๋ ฅ์ฒซ์งธ ์ค์ ์ ์ด๋ ๋๋ถ๋ถ์ ๋ฐฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
์ถ๋ ฅ์์ ์
๋ ฅ์์ ์ถ๋ ฅ30 42 70 35 902101 2 3 4 5430 45 23 26 5611703 14 15 92 65195 [๋ฌธ์ ํด์ค]์ผ๋จ ๋ค์ฏ๊ฐ์ ์์ฐ์๋ฅผ ๋ฐ๊ธฐ ์ํ ์
๋ ฅ ๊ฐ์ฒด๋ฅผ ๋ง๋ค๋ฉด ๋๊ณ , ์
๋ ฅ ๊ฐ 5๊ฐ์ ๊ฐ๊ฐ์ ๋ฐฐ์์ ๋ํ ๊ฐ ์ค 3๊ฐ ์ด์์ ๊ฐ์ด ๊ฐ์ ๊ฒฝ์ฐ ๋๋ ๊ฐ์ฅ ์์ ๊ฒฝ์ฐ์ ๋ํ ๊ฐ์ ๊ตฌํ๋ ๋ฌธ์ ์ด..