알고리즘/문제풀이
BOJ 11811 데스스타
sy.cho__
2017. 10. 4. 21:53
BOJ 11811 데스스타 [https://www.acmicpc.net/problem/11811]
비트연산을 이용하는 문제입니다.
모든 행렬의 값은 각 행 , 열의 and연산으로 이루어져 있기 때문에
각 행의 모든 값을 or연산하면 답을 유추할 수 있음을 쉽게 알 수 있습니다.
모든 j에 대해서
ans[i] = ans[i] | arr[i][j]
아래 주소에서 정답코드를 확인할 수 있습니다.
반응형