[백준] 11811번: 데스스타 / C++

✏️ 문제 링크

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

11811번: 데스스타

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 풀이

나와 어떤 수에 대해서 and 연산을 진행했을 때 특정한 숫자가 나온다는 것은 그 숫자만큼 1은 무조건 켜져있다는 것이다. 

이렇게 생각했을 때 특정한 연산과 and 연산을 진행한 결과와 or연산을 진행하면 나의 최소한 켜져있어야 하는 1을 알 수 있고 이를 통해 내가 만족해야하는 최소값을 알 수 있다. 

 

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;

int main(){
    int N; cin>>N;
    
    for(int i=0; i<N; i++){
        int a=0; 
        for(int j=0; j<N; j++){
            int m; cin>>m;
            a=a|m;
        }
        cout<<a<<" ";
    }
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐