μƒˆμ†Œμ‹

μ•Œκ³ λ¦¬μ¦˜/BaekJoon

BOJ 15596번: μ •μˆ˜ N개의 ν•©

  • -
728x90

 

 

 

문제

μ •μˆ˜ 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개의 ν•©

μ½”λ“œ (더보기λ₯Ό 눌러 ν™•μΈν•˜μ„Έμš”)

더보기
1
2
3
4
5
6
7
8
9
#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;
}
cs

 

*κ°„λ‹¨ν•œ ν•΄μ„€*

이 문제 같은 경우 2λ²ˆμ΄λ‚˜ 컴파일 μ—λŸ¬λ₯Ό λ„μ› μ—ˆλŠ”λ° μ΄μœ κ°€ λ©”μΈν•¨μˆ˜κΉŒμ§€ λ‚΄κ°€ λ‹€ λ§Œλ“€μ–΄μ„œμ˜€λ‹€... ν•¨μˆ˜ μ›ν˜•λ§Œ λ§Œλ“€λ©΄ λ°±μ€€μ—μ„œ μ•Œμ•„μ„œ 메인을 μ„ μ–Έν•˜λ„λ‘ ν•˜λ‹ˆ ν•¨μˆ˜λ§Œ λ§Œλ“€μ–΄μ„œ μ œμΆœν•˜λ©΄ λœλ‹€. μ—¬κΈ°μ„œ warning을 λ„μš°λŠ”λ° a.sizeλ₯Ό int둜 λ°›μ•„μ„œ κ·ΈλŸ°κ²ƒ κ°™λ‹€ unsigned int둜 λ°›μœΌλ©΄ warning이 λœ¨μ§€ μ•ŠλŠ”λ‹€.

 

*λ©”λͺ¨λ¦¬*

13704B

*μ‹œκ°„*

4ms

*μ–Έμ–΄*

C++ 14

*μ½”λ“œ 길이*

152B

 

 

*이 λ°©λ²•λ§Œμ΄ λ§žλŠ” 정닡은 μ•„λ‹™λ‹ˆλ‹€.

훨씬 μ’‹κ³  λΉ λ₯Έ λ‹€λ₯Έ μ•Œκ³ λ¦¬μ¦˜μ„ κ΅¬ν˜„ν•  수 μžˆμŠ΅λ‹ˆλ‹€.

μ•Œκ³ λ¦¬μ¦˜ κ³΅λΆ€ν•˜μ‹œλŠ” λΆ„λ“€ ν™”μ΄νŒ…! '0'/*

 

λ°˜μ‘ν˜•

'μ•Œκ³ λ¦¬μ¦˜ > BaekJoon' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

BOJ 1065번: ν•œμˆ˜  (0) 2020.09.27
BOJ 4673번: μ…€ν”„ λ„˜λ²„  (0) 2020.09.22
BOJ 4344번: 평균은 λ„˜κ² μ§€  (0) 2020.08.21
BOJ 8959번: OXν€΄μ¦ˆ  (0) 2020.08.18
BOJ 1546번: 평균  (0) 2020.08.13
Contents

ν¬μŠ€νŒ… μ£Όμ†Œλ₯Ό λ³΅μ‚¬ν–ˆμŠ΅λ‹ˆλ‹€

이 글이 도움이 λ˜μ—ˆλ‹€λ©΄ 곡감 λΆ€νƒλ“œλ¦½λ‹ˆλ‹€.