๋ฌธ์
์ ์ n๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, n๊ฐ์ ํฉ์ ๊ตฌํ๋ ํจ์๋ฅผ ์์ฑํ์์ค.
์์ฑํด์ผ ํ๋ ํจ์๋ ๋ค์๊ณผ ๊ฐ๋ค.
- C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector<int> &a);
- a: ํฉ์ ๊ตฌํด์ผ ํ๋ ์ ์ n๊ฐ๊ฐ ์ ์ฅ๋์ด ์๋ ๋ฐฐ์ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
- ๋ฆฌํด๊ฐ: a์ ํฌํจ๋์ด ์๋ ์ ์ n๊ฐ์ ํฉ
ํ์ด
๊ธฐ๋ณธ ํ ํ๋ฆฟ์ด ์ ๊ณต๋์ด ์์ด์ ์ฝํ ๊ฐ์๋ค! ๋ฒกํฐ์ ์ฑ์ง์ ๋ํด ์ ์ดํดํ๊ณ ์๋ค๋ฉด ์ด๋ ต์ง ์๊ฒ ํ ์ ์๋ ๋ฌธ์ ๋ค.
+ long long์ 8 Byte signed integer ๋ณ์์ด๋ค / int๋ 4 Byte
#include <vector>
long long sum(std::vector<int> &a) {
long long ans = 0;
for (int i = 0; i<a.size(); i++){
ans += a[i];
}
return ans;
}
https://www.acmicpc.net/problem/15596
์คํ์ค๋ฒํ๋ก์ฐ์์ a.size() ๋ง๊ณ long size = static_cast<int>(a.size());๋ฅผ ์ถ์ฒํ๊ธธ๋(๋ญ ์ด๋ค ์ํฉ์์๋ ๊น๋ํ๊ฒ ๋์๊ฐ๋ค๋ ๋ฅ) ํ ๋ฒ ์จ๋ดค๋๋ฐ ์...๊ทธ๋ฅ a.size() ์ฐ๋ จ๋ค^^
'โจ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/C++] 11720 : ์ซ์์ ํฉ (0) | 2021.07.12 |
---|---|
[๋ฐฑ์ค/C++] 4673๋ฒ : ์ ํ ๋๋ฒ (0) | 2021.07.10 |
[๋ฐฑ์ค/C++] 4344๋ฒ : ํ๊ท ์ ๋๊ฒ ์ง (0) | 2021.07.08 |
[๋ฐฑ์ค/C++] 8958๋ฒ : OXํด์ฆ (0) | 2021.07.07 |
[๋ฐฑ์ค/C++] 1546๋ฒ : ํ๊ท (0) | 2021.07.07 |
๋๊ธ