[ALGORITHM - ETC] 전구 키고 끄기

전구의 개수, testcase

명령 0 : start_index end_index -> ON을 OFF로 OFF를 ON으로

명령 1 : start_index,end_index 켜진 전구 개수 출력

#include <iostream> #include <iostream> #include <vector> #include <fstream> using namespace std; #define ON 1 #define OFF 0 int main() { ifstream fcin; fcin.open("input.txt"); int bulb_count, testcase, order, start_index, end_index; fcin >> bulb_count >> testcase; vector<int>bulb(bulb_count+1, OFF); while (testcase--) { fcin >> order>> start_index>> end_index; if (!order) //명령 = 0 { for (int j = start_index; j <= end_index; j++) bulb[j] ^= 1; //XOR이용 } else //명령 = 1 { int ON_bulb_count = 0; for (int j = start_index; j <= end_index; j++) if (bulb[j]) ON_bulb_count++; cout << ON_bulb_count << endl; } } system("pause"); }