$O(n^2)$
각 행 혹은 열마다 모두 or 연산한 것이 답이다.
#include<cstdio> int n, x; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { int r = 0; for (int j = 0; j < n; j++) scanf("%d", &x), r |= x; printf("%d ", r); } return 0; }
#include<cstdio> int n, x; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { int r = 0; for (int j = 0; j < n; j++) scanf("%d", &x), r |= x; printf("%d ", r); } return 0; }
댓글 없음 :
댓글 쓰기