[ํ๋ก๊ทธ๋๋จธ์ค] ์์์์ ๊ฐ์ (JS)
[ํ๋ก๊ทธ๋๋จธ์ค] ์์์์ ๊ฐ์ JavaScript ๐ ๋ฌธ์ ์ค๋ช
์์์์ด๋ ๋ ๊ฐ์ ์ซ์๋ฅผ ์์๋ฅผ ์ ํ์ฌ ์ง์ง์ด ๋ํ๋ธ ์์ผ๋ก (a, b)๋ก ํ๊ธฐํฉ๋๋ค. ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๋ ์ซ์์ ๊ณฑ์ด n์ธ ์์ฐ์ ์์์์ ๊ฐ์๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ์ฌํญ 1 ≤ n ≤ 1,000,000 ๐ ์
์ถ๋ ฅ ์ n result 100 9 20 6 ๐ ์
์ถ๋ ฅ ์ ์ค๋ช
์
์ถ๋ ฅ ์ #1 n์ด 20 ์ด๋ฏ๋ก ๊ณฑ์ด 20์ธ ์์์์ (1, 20), (2, 10), (4, 5), (5, 4), (10, 2), (20, 1) ์ด๋ฏ๋ก 6์ returnํฉ๋๋ค. ์
์ถ๋ ฅ ์ #2 n์ด 100 ์ด๋ฏ๋ก ๊ณฑ์ด 100์ธ ์์์์ (1, 100), (2, 50), (4, 25), (5, 20), (10,..
2022.11.27