[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. x๋งŒํผ ๊ฐ„๊ฒฉ์ด ์žˆ๋Š” n๊ฐœ์˜ ์ˆซ์ž

2022. 10. 4. 08:22ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2022

728x90
๋ฌธ์ œ ์„ค๋ช…

ํ•จ์ˆ˜ solution์€ ์ •์ˆ˜ x์™€ ์ž์—ฐ์ˆ˜ n์„ ์ž…๋ ฅ ๋ฐ›์•„, x๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด x์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆซ์ž๋ฅผ n๊ฐœ ์ง€๋‹ˆ๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ฆฌํ„ดํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ์ œํ•œ ์กฐ๊ฑด์„ ๋ณด๊ณ , ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”.

์ œํ•œ ์กฐ๊ฑด

  • x๋Š” -10000000 ์ด์ƒ, 10000000 ์ดํ•˜์ธ ์ •์ˆ˜์ž…๋‹ˆ๋‹ค.
  • n์€ 1000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ

x                                      n                               answer
2 5 [2,4,6,8,10]
4 3 [4,8,12]
-4 2 [-4, -8]

 

๋‚˜์˜ ํ’€์ด

-> ์ด ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๋ฐฉ๋ฒ•์€ ๊ฐ„๋‹จํ•˜๋‹ค. ๊ทธ๋ƒฅ for๋ฌธ์„ ๋Œ๋ ค์„œ ์ฃผ์–ด์ง„ n ๊ฐ’๋งŒํผ x์— ํ•˜๋‚˜ํ•˜๋‚˜ ๊ณฑํ•œ ๋‹ค์Œ long ํƒ€์ž… ๋ฐฐ์—ด์— ์ €์žฅํ•ด์ฃผ๋ฉด ๋˜๋Š”๋ฐ..  ํŒŒ๋ผ๋ฏธํ„ฐ๋กœ  int x, int y ๋กœ ํ•ด๊ฒฐํ•˜๋ ค๊ณ  ํ•˜๋ฉด ํ…Œ์ŠคํŠธ 13, 14์—์„œ ์—๋Ÿฌ๊ฐ€ ๋‚œ๋‹ค. 

x๋ฅผ 1000๋งŒ์œผ๋กœ ๋‘๊ณ  n์„ 1000์œผ๋กœ max๊ฐ’์œผ๋กœ ์„ค์ •ํ•ด๋‘”๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๋ฉด ๋‘˜์„ ๊ณฑํ•˜๋ฉด 100์–ต์ด ๋˜๊ณ , ๊ทธ๋Ÿฌ๋ฉด int์•ˆ์— ๋‹ด์„ ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์— -๋กœ ๋ถ€๋™์†Œ์ˆ˜์ ์ด ๋Œ์•„๋ฒ„๋ ค์„œ ๋งˆ์ด๋„ˆ์Šค๊ฐ€ ๋œ ํ›„ long ํƒ€์ž…์ธ answer ์— ๋‹ด๊ธฐ๊ธฐ ๋•Œ๋ฌธ์— x๋ฅผ long ํƒ€์ž…์œผ๋กœ ๋ณ€๊ฒฝํ•ด์ค˜์•ผ ํ•œ๋‹ค. 

 

๊ทผ๋ฐ ์ฒ˜์Œ ์„ ์–ธ์„ ๋ฐ”๊ฟ”๋„ ๋˜๋Š”์ง€๋Š” ๋ชฐ๋ž๋‹คใ…‹ใ…‹ใ…‹ใ…‹๋ฐ”๊ฟ”๋„ ๋˜๋Š”๊ตฌ๋‚˜...! 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

728x90