๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[Level 1] x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 3. 26.

 

 

 

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๋ฌธ์ด ์ข‹๋‹ค ์•„๋‹ˆ๋‹ค ๋ฐ˜๋ฐ˜์ด์–ด์„œ ๊ทธ๋ ‡๊ฒŒ ํฌ๊ฒŒ ์—ผ๋ ค๋ฅผ ํ•ด์•ผํ•  ๋ฌธ์ œ๋Š” ์•„๋‹Œ ๊ฒƒ ๊ฐ™์•„ ํ•ด๋‹น ๋ฌธ์ œ์—์„œ ์‹œ๊ฐ„์„ ๊ฐ€์ง€๊ณ  ๊ฒ€ํ† ํ•˜๋Š” ๊ฒƒ ๋ณด๋‹จ ๋‹ค๋ฅธ ๋‚œ์ด๋„ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๊ฒƒ์ด ์ข€ ๋” ๋‚˜์€ ์„ ํƒ์ธ ๊ฒƒ ๊ฐ™์•„ ๋งˆ๋ฌด๋ฆฌ๋ฅผ ์ง“๋Š”๋‹ค.

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€