[๋ฐฑ์ค][Node.js] 10156๋ฒ : ๊ณผ์
Algorithm - ๊ณผ์ - ๋ฌธ์ ๋์๋ ์ ๊ณผ์ ์ ๊ณผ์๋ฅผ ์ฌ๋ฌ ๊ฐ๋๋ฐ ํ์ฌ ๊ฐ์ง ๋์ด ๋ชจ์๋ ๊ฒฝ์ฐ ๋ถ๋ชจ๋๊ป ๋ชจ์๋ ๋์ ๋ฐ์ผ๋ ค๊ณ ํ๋ค. ๊ณผ์ ํ ๊ฐ์ ๊ฐ๊ฒฉ์ด K, ์ฌ๋ ค๊ณ ํ๋ ๊ณผ์์ ๊ฐ์๊ฐ N์ด๊ณ , ํ์ฌ ๊ฐ์ง ๋์ ์ก์๋ฅผ M์ด๋ผ ํ ๋ ์ฌ๋ฌ๋ถ์ ๋์๊ฐ ๋ถ๋ชจ๋๊ป ๋ฐ์์ผ ํ๋ ๋ชจ์๋ ๋์ ๊ณ์ฐํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, ๊ณผ์ ํ ๊ฐ์ ๊ฐ๊ฒฉ์ด 30์, ์ฌ๋ ค๊ณ ํ๋ ๊ณผ์์ ๊ฐ์๊ฐ 4๊ฐ, ํ์ฌ ๋์๊ฐ ๊ฐ์ง ๋์ด 100์์ด๋ผ ํ ๋, ๋์๊ฐ ๋ถ๋ชจ๋๊ป ๋ฐ์์ผ ํ๋ ๋์ 20์์ด๋ค. ๊ณผ์ ํ ๊ฐ์ ๊ฐ๊ฒฉ์ด 250์, ์ฌ๋ ค๊ณ ํ๋ ๊ณผ์์ ๊ฐ์๊ฐ 2๊ฐ, ํ์ฌ ๋์๊ฐ ๊ฐ์ง ๋์ด 140์์ด๋ผ ํ ๋, ๋์๊ฐ ๋ถ๋ชจ๋๊ป ๋ฐ์์ผ ํ๋ ๋์ 360์์ด๋ค. ๊ณผ์ ํ ๊ฐ์ ๊ฐ๊ฒฉ์ด 20์, ์ฌ๋ ค๊ณ ํ๋ ๊ณผ์์ ๊ฐ์๊ฐ 6๊ฐ, ํ์ฌ ๋์๊ฐ ๊ฐ..
2022. 1. 6.