import java.util.*;
class Main {
public int solution(int n, int m, int[][] arr){
int answer=0;
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
int cnt=0;
for(int k=0; k<m; k++){
int pi=0, pj=0;
for(int s=0; s<n; s++){
if(arr[k][s]==i) pi=s;
if(arr[k][s]==j) pj=s;
}
if(pi<pj) {
cnt++;
}
}
if(cnt==m){
answer++;
}
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n=kb.nextInt();
int m=kb.nextInt();
int[][] arr=new int[m][n];
for(int i=0; i<m; i++){
for(int j=0; j<n; j++){
arr[i][j]=kb.nextInt();
}
}
System.out.print(T.solution(n, m, arr));
}
}
'코딩테스트 > 기초' 카테고리의 다른 글
27. 최대 매출 (0) | 2024.12.17 |
---|---|
26. 공통원소 구하기 (0) | 2024.12.15 |
23. 임시반장 정하기 (1) | 2024.12.14 |
22. 봉우리 (0) | 2024.12.14 |
21. 격자판 최대합 (0) | 2024.12.11 |