[ BOJ 백준 6359번 - 만취한 상범 ] 해설 및 코드

https://www.acmicpc.net/problem/6359

6359번: 만취한 상범

목적

1의 배수, 2의 배수, ...n의 배수에 해당하는 문을 열고 닫을 때(문의 이전 상태를 반전) 최종적으로 열려있는 문의 개수를 반환하자.

 

접근법

1. for i = 1~n 에서 i 배수에 해당하는 문의 상태를 반전시키는 동작을 반복한다.

2. 반전은 xor 연산으로 처리한다.

 

#include<iostream>
#define endl '\n'
 
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
 
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
 
        bool open[101]={};
        for(int i=1;i<=n;++i)for(int j=i;j<=n;j+=i)open[j]^=1;
 
        int cnt=0;
        for(int i=1;i<=n;++i)if(open[i])++cnt;
        cout<<cnt<<endl;
    }
}
 

 

 

문제 설명과 코드에 대한 피드백은 언제나 환영합니다.

 다양한 의견 댓글로 남겨주세요.