본문 바로가기
SWE/코테

[SW Expert Academy] '8' #1220 Magnetic X

by S나라라2 2019. 3. 13.
반응형

처음에는 시뮬레이션 문제인줄 알았는데, 그냥 갯수 세는 count문제이다.

한 열씩, 위에서 아래로 내려오면서 1과 2가  순서대로 있을 경우 count를 하나 늘려주면서 풀면 된다.


// #1220 Magnetic
#include < iostream >
#include < string >

using namespace std;

int main(void) {
    
    int arr[100][100];
    for(int tc=1; tc<=10; tc++){
        
        // 입력받기
        int sz;
        cin >> sz;
        for(int r=0; r < sz; r++){
            for(int c=0; c < sz; c++){
                cin >> arr[r][c];
            }
        }
        
        int answer =0;
        for(int c=0; c< sz; c++){
            bool flag = false;
            for(int r=0; r< sz; r++){
                if( flag==false && arr[r][c]==1 ){ // 처음 Red(1)
                    flag = true;
                }
                if( flag==true && arr[r][c]==2 ){ // 두번째 Blue(2)
                    flag = false; // 초기화
                    answer++;
                }
            }
        }
        
        cout << '#' << tc << ' ' << answer << endl;
    }
    return 0;
}
반응형