789456jang

<pre class="language-java"><code>import java.util.Scanner;

import static java.lang.System.in;
import static java.lang.System.out;

public class Main{
    public static int solution(int n, int m, int[][] arr) {
        int[][] temp = new int[n][n];
        int cnt = 0;

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                for (int k = j; k < n; k++) {
                    temp[arr[i][j] - 1][arr[i][k] - 1] = 1;
                }
            }
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (temp[i][j] == 0) {
                    cnt++;
                }
            }
        }
        return cnt;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(in);

        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] arr = new int[m][n];

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = sc.nextInt();
            }
        }

        out.println(solution(n, m, arr));
    }

}
</code></pre>
<p>&nbsp; &nbsp;...</p>

Posts