백준 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
#include <sstream>
#include <iterator>

using namespace std;

int main()
{
    // 킹 1, 퀸 1, 룩 2, 비숍 2, 나이트 2, 폰 8
    vector<int> piece = {1, 1, 2, 2, 2, 8};
    vector<int> numbers(istream_iterator<int>(cin), {});

    for (int i = 0; i < numbers.size(); i++) {
        if (numbers[i] != piece[i]) {
            cout << (piece[i] - numbers[i]) << " ";
        } else {
            cout << 0 << " ";
        }
    }
    
    return 0;
}

빅오 표기법 - 로그

$\log_a b = N$

• $N$: $a$에 1을 몇 번 곱해야 $b$가 되는지
• $a$: 연산을 할 때마다 줄어드는 연산횟수의 분모 ($\frac{1}{a}$씩 연산이 줄어듦)
• $b$: 데이터의 크기