시간 복잡도, Brute Force

https://blog.naver.com/kks227/220769859177

빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도

대충 1초에 1억번이라고 생각하면 됨 시간 복잡도가 작으면 좋은거 시간 때문에 못 푸는 문제들이 많아서 알고리즘 배운다고 생각하면 됨

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


int main() {
    //시간 복잡도  O(N)
    int N, sum = 0;
    cin >> N;
    for (int i = 1; i <= N; i++)
        sum += i;
    cout << sum;

    //시간 복잡도 (1)
    cout << N * (N + 1) / 2;
}

https://blog.naver.com/kks227/220769870195

완전 탐색(Brute-force Search)

가능한 경우를 일일이 다 탐색