본문 바로가기

백준 문제풀기/JAVA

[백준 14492 JAVA 자바] 부울행렬의 부울곱

부울 행렬에서

논리곱(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 혹은 양수

로 했습니다