CF486B 문제 풀이 - 행렬 OR 연산 검증
문제 분석
본 문제는 두 개의 n×m 이진 행렬 A와 B가 주어졌을 때, B 행렬이 특정 규칙에 따라 A 행렬로부터 생성되었는지 확인하는 문제이다.
생성 규칙: B[i][j]는 A 행렬의 i번째 행 전체와 j번째 열 전체에 대해 OR 연산을 수행한 결과값이다.
OR 연산의 특성을 먼저 파악해야 한다:
0|0 = 0
0|1 = 1
1|0 = 1
1|1 = 1
핵심 관찰
OR 연산의 특성을 통해 두 가지 ...
6월 17일 01:34에 게시됨