BOJ 11811 데스스타

BOJ 11811 데스스타 [https://www.acmicpc.net/problem/11811]

비트연산을 이용하는 문제입니다.

모든 행렬의 값은 각 행 , 열의 and연산으로 이루어져 있기 때문에

각 행의 모든 값을 or연산하면 답을 유추할 수 있음을 쉽게 알 수 있습니다. 

모든 j에 대해서

ans[i] = ans[i] | arr[i][j]  

아래 주소에서 정답코드를 확인할 수 있습니다.

[https://github.com/choseungyoon/Algorithm/blob/master/BOJ/11811_%EB%8D%B0%EC%8A%A4%EC%8A%A4%ED%83%80.cpp]