[Silver V] Title: 부울행렬의 부울곱, Time: 3832 ms, Memory: 33464 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/14492. 부울행렬의 부울곱/README.md

@@ -0,0 +1,36 @@
+# [Silver V] 부울행렬의 부울곱 - 14492 
+
+[문제 링크](https://www.acmicpc.net/problem/14492) 
+
+### 성능 요약
+
+메모리: 33464 KB, 시간: 3832 ms
+
+### 분류
+
+구현, 선형대수학, 수학
+
+### 제출 일자
+
+2025년 4월 28일 20:15:37
+
+### 문제 설명
+
+<p>문제를 출제하던 욱제는 갑자기 괴랄한 문제를 내고 싶어졌다. 불행하게도, 이번 대회에는 프로그래밍 뉴비들이 많기 때문에 그럴 수는 없었다. 하지만 욱제는 신입생들을 괴롭히고픈 욕망을 포기할 수 없었다.</p>
+
+<p>‘하하! 과연 신입생들이 이 문제를 풀 수 있을까?’</p>
+
+<p>문제는 간단하다. N×N 크기의 두 부울행렬(0과 1로만 이루어진 행렬) A=[a<sub>ij</sub>]와 B=[b<sub>ij</sub>]가 주어졌을 때, 두 행렬에 대해 부울곱 연산을 수행한 행렬 C=[c<sub>ij</sub>]에 나타나는 1의 개수를 세는 것이다. 부울곱 연산은 아래와 같이 수행된다.</p>
+
+<p>c<sub>ij</sub> = (a<sub>i1</sub>∧b<sub>1j</sub>)∨(a<sub>i2</sub>∧b<sub>2j</sub>)∨...∨(a<sub>in</sub>∧b<sub>nj</sub>)</p>
+
+<p>x<sub>ij</sub>는 X행렬의 i행j열 원소를 뜻하며 ∧는 논리곱(AND), ∨는 논리합(OR) 연산을 나타낸다. 자, 어서 코딩하자!</p>
+
+### 입력 
+
+ <p>첫째 줄에 행렬의 크기 N(1 ≤ N ≤ 300)이 주어진다. 이후 N개의 줄에 N×N의 부울행렬 A=[a<sub>ij</sub>]와, 다음 N개의 줄에 N×N의 부울행렬 B=[b<sub>ij</sub>]가 주어진다.</p>
+
+### 출력 
+
+ <p>A☉B를 연산한 행렬 C에서 나타나는 1의 개수를 세어서 출력한다.</p>
+

백준/Silver/14492. 부울행렬의 부울곱/부울행렬의 부울곱.py

@@ -0,0 +1,24 @@
+# 14492 부울행렬의 부울곱
+# 실버 5
+
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+
+a = [list(map(int, input().split())) for _ in range(n)]
+b = [list(map(int, input().split())) for _ in range(n)]
+
+# b의 전치 행렬(행과 열을 교환한 것) -> 열을 쉽게 가져올 수 있음
+b_T = list(zip(*b))
+
+cnt = 0
+
+for i in range(n): # a의 i번째 행
+    for j in range(n): # b의 j번째 행
+        for k in range(n): # a[i][k]와 b[k][j]를 비교
+            if a[i][k] and b_T[j][k]:
+                cnt += 1
+                break # 하나라도 1이면 OR로 1이 되므로 바로 break
+            
+print(cnt)