Basics

Time Complexity
O(log(N)) < O(N) < O(Nlog(N)) < O(N2)
(상수 영향 무시, N은 매우 큰 값)
Example1:

#include <iostream>
using namespace std;
int main()
{
  int N=100
  int cnt=0;
  for(int i=0; i < N; i++)
  {
    for(int j=0; j < N;j++)
    {
      cout << "연산횟수:" << cnt++ << "\n"
    }
  }
}

O(10N * 10N) = O(100N^2) => O(N^2)
=> O(N^2)

Data Type Memory Management
int = 4bytes = 32bit = 2^32 numbers
long = 8byte = 64bit = 2^64 numbers
2^32 = 2^10 * 2^10 * 2^10 * 2^2 (2^10 =1024)

Coding Test

숫자의 합 구하기

입력
1번째 줄에 숫자의 개수 N ( 1<= N <= 100), 2번째 줄에 숫자 N개가 공백없이 주어진다.
(여기서의 숫자는 0~9 까지의 한자리 숫자만을 의미함)
출력
입력으로 주어진 숫자 N개의 합을 출력한다