부울 행렬에서
논리곱(AND)는 둘다 1일때만 1이니깐 곱셈과 같고
논리합 (OR)는 하나만 1이어도 되니깐 0만 아니면 됩니다
코드입니다
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int[][] matrix1 = new int[n][n];
int[][] matrix2 = new int[n][n];
for(int i=0; i<n; i++) {
st = new StringTokenizer(br.readLine());
for(int j=0; j<n; j++) {
matrix1[i][j] = Integer.parseInt(st.nextToken());
}
}
for(int i=0; i<n; i++) {
st = new StringTokenizer(br.readLine());
for(int j=0; j<n; j++) {
matrix2[i][j] = Integer.parseInt(st.nextToken());
}
}
int[][] matrixN = new int[n][n];
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
int t = 0;
for(int k=0; k<n; k++) {
t += matrix1[i][k] * matrix2[k][j];
}
if (t==0) {
matrixN[i][j] = 0;
}else {
matrixN[i][j] = 1;
}
}
}
int sum = 0;
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
sum += matrixN[i][j];
}
}
System.out.println(sum);
}
}
조금 복잡해보이지만
저는 0 1 로 한게 아니고
0 혹은 양수
로 했습니다
'백준 문제풀기 > JAVA' 카테고리의 다른 글
[백준 1302 JAVA 자바] 베스트셀러 (0) | 2023.08.26 |
---|---|
[백준 14681 JAVA 자바] 사분면 고르기 (0) | 2023.08.26 |
[백준 14425 JAVA 자바] 문자열 집합 (0) | 2023.08.26 |
[백준 14215 JAVA 자바] 세 막대 (0) | 2023.08.26 |
[백준 13909 JAVA 자바] 창문 닫기 (0) | 2023.08.26 |