6359번 만취한 상범

dp 분류에 속하지만, dp고 뭐고 단순한 문제다. 고민한 포인트는 생각지도 못한 bool 배열을 초기화하는 문제였다. 계속 전체가 false 로 초기화되어 그냥 for문으로 초기화를 진행했다.

// 만취한 상범
#include <iostream>
using namespace std;
int T, n;
int main()
{
    cin >> T;
    while (T--)
    {
        cin >> n;
        bool arr[101];
        for (int i = 0; i <= n; i++)
            arr[i] = true;

        for (int i = 2; i <= n; i++)
        {
            for (int j = i; j <= n; j = j + i)
            {
                arr[j] = !arr[j];
            }
        }

        int cnt = 0;
        for (int i = 1; i <= n; i++)
        {
            if (arr[i])
                cnt++;
        }
        cout << cnt << endl;
    }
    return 0;
}