알고리즘

[알고리즘] 백준 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;
}