알고리즘
[알고리즘] 백준 9455 - 박스 (C++)
blueberrysoda
2025. 4. 6. 23:21
[문제 링크] : https://www.acmicpc.net/problem/9455
#include <iostream>
using namespace std;
int main(){
int T, N, M;
cin >> T;
while (T--){
int cnt = 0;
int Arr[100][100];
cin >> N >> M;
for(int i=0; i<N; i++){
for(int j=0; j<M; j++){
cin >> Arr[i][j];
}
}
for(int i=0; i<M; i++){
for(int j=0; j<N; j++){
if(Arr[j][i] == 1){
for(int k=j+1; k<N; k++){
if(Arr[k][i] == 0){
cnt++;
}
}
}
}
}
cout << cnt << "\n";
}
return 0;
}