[Level 1] x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์
Algorithm
- x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ -
๋ฌธ์
์ ์ x์ ์์ฐ์ n์ ์ ๋ ฅ๋ฐ์, x๋ถํฐ ์์ํด x์ฉ ์ฆ๊ฐํ๋ ์ซ์๋ฅผ n๊ฐ๋ฅผ ์ง๋๋ ๋ฆฌ์คํธ๋ฅผ ๋ฆฌํดํด์ผ ํฉ๋๋ค.
์ ์ถ๋ ฅ ์์
x | n | answer |
2 | 5 | [2, 4, 6, 8, 10] |
-4 | 2 | [-4, -8] |
๋ฌธ์ ํ๊ธฐ
ํด๋น ๋ฌธ์ ๋ x์ n์ ๋งค๊ฐ๋ณ์๋ก ๋ฐ์์ ์ต์ข ๋ฐฐ์ด์์ x์ฉ ๊ฐ์ด ์ฆ๊ฐํ๋ ๊ฐ์ n๊ฐ ๋งํผ ๋ฃ์ด ๋ฆฌํดํ๋ ํ์์ผ๋ก ๋ฐ๋ณต๋ฌธ์ ์ด์ฉํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด ์ฃผ์๋ค.
๋จผ์ number๋ผ๋ ๋ณ์๋ฅผ ๋ฐ๋ก ๋ง๋ค์ด ์ฃผ์ด์ ์ด๊ธฐ์ 0์ ๋ฃ์ด ์ดํ์ ๋ฐ๋ณต๋ฌธ ์์์ x๋งํผ ๊ฐ์ด ์ฆ๊ฐ ํ ์ ์๊ฒ ํด์ฃผ์์ผ๋ฉฐ, ์ดํ์ n๋ฒ๋งํผ result์์ ๊ฐ์ด ๋ค์ด๊ฐ ์ ์๊ฒ push๋ฅผ ์งํํด ์ฃผ๋ฉด ๋๋ค.
์ด ๋ฌธ์ ๋ ์ฌ์ค ์ด๋ ต์ง๋ ์์์ง๋ง ํ ์คํธ๋ฅผ ๋๋ฆด๋ ๊ฝค ์๊ฐ์ด ์์ ๋์๋ค.
๊ทธ๋์ ๋ค๋ฅธ ์ฌ๋๋ค์ด ํ์๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ๊ฒ์ ์ฐธ๊ณ ํ์๋๋ฐ ๊ณ ์ฐจํจ์๋ฅผ ์ฌ์ฉํด ํผ ์ฌ๋๋ค๋ ์์๋๋ฐ ๋ฐ์์ด for๋ฌธ์ด ์ข๋ค ์๋๋ค ๋ฐ๋ฐ์ด์ด์ ๊ทธ๋ ๊ฒ ํฌ๊ฒ ์ผ๋ ค๋ฅผ ํด์ผํ ๋ฌธ์ ๋ ์๋ ๊ฒ ๊ฐ์ ํด๋น ๋ฌธ์ ์์ ์๊ฐ์ ๊ฐ์ง๊ณ ๊ฒํ ํ๋ ๊ฒ ๋ณด๋จ ๋ค๋ฅธ ๋์ด๋ ์๋ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋๊ฒ์ด ์ข ๋ ๋์ ์ ํ์ธ ๊ฒ ๊ฐ์ ๋ง๋ฌด๋ฆฌ๋ฅผ ์ง๋๋ค.