๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm

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

by ์ฝ”๋”ฉ๊ณต์ฑ… 2022. 11. 9.
๋ฐ˜์‘ํ˜•

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

ํ•จ์ˆ˜ 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]

๋ฌธ์ œ ํ’€์ด

i๋ฅผ n๊ณผ ๊ฐ™์•„์ง€๊ธฐ ์ „๊นŒ์ง€ ์ฆ๊ฐ€์‹œํ‚ค๊ณ  answer[i]์— answer[i-1]+x๋ฅผ ์ €์žฅ์‹œํ‚จ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ํ•˜๋ฉด x์™€ (x * n)์˜ ๋‹ต ์‚ฌ์ด์˜ ์ˆซ์ž๋“ค์ด x๋งŒํผ์˜ ๊ฐ„๊ฒฉ์œผ๋กœ answer์— ์ถœ๋ ฅ๋œ๋‹ค.

using namespace std;

vector<long long> solution(int x, int n) {
    vector<long long> answer(n, x);

    for (int i = 1; i < n; i++)
        answer[i] = answer[i - 1] + x;

    return answer;
}

๋‹ค๋ฅธ ํ’€์ด ๋ฐฉ์‹

์ถœ์ฒ˜ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šค์ฟจ

for๋ฌธ์„ ์ด์šฉํ•˜์—ฌ answer์— push_back((i+1)*x); ํ•ด์ฃผ๋Š” ๋ฐฉ์‹๋„ ์žˆ๋‹ค.

vector<long long> solution(int x, int n) {
    vector<long long> answer;

    for(int i=0; i < n; i++){
        answer.push_back((i+1)*x);
    }
    return answer;
}
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€


Reference Book

JavaScript
HTML
CSS
๊ด‘๊ณ  ์ค€๋น„์ค‘์ž…๋‹ˆ๋‹ค.