✨ Algorithm

[λ°±μ€€/C++] 15596번 : μ •μˆ˜ N개의 ν•©

nitronium102 2021. 7. 8. 00:29

문제

μ •μˆ˜ 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() μ“°λ ¨λ‹€^^