[백준] 11811 데스스타 python

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

11811번: 데스스타

손 푸는 문제

n_ij는 a_i와 a_j가 겹치는 비트를 보여주므로 bitwise 연산자 or로 모두 합치면 쉽게 풀수 있다.

import sys; input = sys.stdin.readline

def main():
    N = int(input())
    ans = [0 for _ in range(N)]
    for i in range(N):
        for nij in map(int, input().split()):
            ans[i] |= nij
    print(*ans)


if __name__ == "__main__":
    main()