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

[๋ฐฑ์ค€/C++] 15596๋ฒˆ : ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ

by nitronium102 2021. 7. 8.

๋ฌธ์ œ

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

 

15596๋ฒˆ: ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ

C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang)

www.acmicpc.net


์Šคํƒ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ์—์„œ a.size() ๋ง๊ณ  long size = static_cast<int>(a.size());๋ฅผ ์ถ”์ฒœํ•˜๊ธธ๋ž˜(๋ญ ์–ด๋–ค ์ƒํ™ฉ์—์„œ๋„ ๊น”๋”ํ•˜๊ฒŒ ๋Œ์•„๊ฐ„๋‹ค๋Š” ๋‘ฅ) ํ•œ ๋ฒˆ ์จ๋ดค๋Š”๋ฐ ์Œ...๊ทธ๋ƒฅ a.size() ์“ฐ๋ จ๋‹ค^^

 

 

๋Œ“๊ธ€