STUDY/Algorithm
[백준] 11811 데스스타 python
sinawi95
2022. 1. 14. 10:55
728x90
https://www.acmicpc.net/problem/11811
11811번: 데스스타
젊은 제다이 이반의 임무는 데스스타에 침투하여 파괴하는 일이다. 데스스타를 파괴하기 위해서는 길이 N의 음이 아닌 정수 수열 ai가 필요하다. 그러나 이반은 이 수열을 가지고 있지 않다. 대
www.acmicpc.net
손 푸는 문제
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()