[ํ๋ก๊ทธ๋๋จธ์ค] Lv2. N๊ฐ์ ์ต์๊ณต๋ฐฐ์
๋ฌธ์ ์ค๋ช
๋ ์์ ์ต์๊ณต๋ฐฐ์(Least Common Multiple)๋ ์
๋ ฅ๋ ๋ ์์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๋ฅผ ์๋ฏธํฉ๋๋ค. ์๋ฅผ ๋ค์ด 2์ 7์ ์ต์๊ณต๋ฐฐ์๋ 14๊ฐ ๋ฉ๋๋ค. ์ ์๋ฅผ ํ์ฅํด์, n๊ฐ์ ์์ ์ต์๊ณต๋ฐฐ์๋ n ๊ฐ์ ์๋ค์ ๋ฐฐ์ ์ค ๊ณตํต์ด ๋๋ ๊ฐ์ฅ ์์ ์ซ์๊ฐ ๋ฉ๋๋ค. n๊ฐ์ ์ซ์๋ฅผ ๋ด์ ๋ฐฐ์ด arr์ด ์
๋ ฅ๋์์ ๋ ์ด ์๋ค์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์ฌํญ arr์ ๊ธธ์ด 1์ด์, 15์ดํ์ธ ๋ฐฐ์ด์
๋๋ค. arr์ ์์๋ 100 ์ดํ์ธ ์์ฐ์์
๋๋ค. ์
์ถ๋ ฅ ์ arr result [2,6,8,14] 168 [1,2,3] 6 ๋์ ํ์ด ๋จผ์ ๋ฐฐ์ด์ ์ ๋ ฌํด์ฃผ๊ณ , ๊ทธ ๋ค์ ๋ฐฐ์ด์ ๊ฐ์ฅ ๋ ๊ฐ์ด ์ ์ผ ํฐ ๊ฐ์ด ๋๋ฏ๋ก number์ ์ง์ ํด์ค๋ค. ..
2022.10.18