[백준,c++] 21918번 - 전구

문제

21918번: 전구

 

코드

#include <iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int N, M; cin>>N>>M;
    int bulb[4001]={0, };
    
    for(int i=1; i<=N; i++){
        cin>>bulb[i];
    }
    for(int i=0; i<M; i++){
        int a,b,c; cin>>a>>b>>c;
        
        if(a==1) bulb[b]=c; //1번 명령어
        
        else if(a==2){  //2번 명령어
            for(int i=b; i<=c; i++){
                if(!bulb[i]) bulb[i]=1; //꺼져있으면 켠다.
                else bulb[i]=0; //켜져잇으면 끈다.
            }
        }
        
        else if(a==3){  //3번 명령어(l~r까지 전구를 끈다.)
            for(int i=b; i<=c; i++){
                bulb[i]=0;
            }
        }
        
        else if(a==4){  //4번 명령어(l~r까지 전구를 켠다.)
            for(int i=b; i<=c; i++){
                bulb[i]=1;
            }
        }
    }
    for(int i=1; i<=N; i++){
        cout<<bulb[i]<<' ';
    }
}

 

풀이

요즘 스프링 공부와 CS 공부를 하느라 바빠서 알고리즘에는 손도 못 대고 있습니다. 하루 한 문제씩은 풀려고 했는데 쉽지가 않네요... 여하튼 문제 자체는 단순한 구현 문제입니다. 총 4가지의 명령어가 들어오기 때문에 각각의 명령어를 구현해주면 됩니다.