[C++]백준 1100번 하얀 칸

오늘부터 백준에서 푸는 문제를 여기다가 포스팅 하고자 한다! 나중에 보면 뿌듯할거 같아서 ^________^

 

문제는 위와 같다. 8*8판 배열에 (0,0) 부터 흰색으로 칠하고 번갈아가면서 체크 무늬로 검정색과 흰색을 칠해져있다. 그 위에 사용자의 입력값대로 말을 놓았을 때 [바닥이 흰색] 을 만족하는 말의 마릿수를 출력하면 되는 문제다!

 

#include <iostream>
using namespace std;
int main(){
    int cnt{0};
    bool board[8][8];
    char input[9];
    for(int i{0};i<8;i++){
        for(int j{0};j<8;j++){
            board[i][j]=false;
        }
    }
    for(int j=0;j<8;j++){
        cin>>input;
        for(int k{0};k<8;k++){
            if(input[k]=='F')
                board[j][k]=true;
        }
    }
    for(int q{0};q<8;q++){
        for(int a{0};a<8;a++){
            if(q%2==0&&a%2==0&&board[q][a]==true)
                cnt++;
            else if(q%2==1&&a%2==1&&board[q][a]==true)
                cnt++;
        }
    }
    cout<<cnt<<endl;
    
}

뭔가 쓸데없이 반복문을 여러번 쓴게 아닌가 싶다.

일단 체스판은 boolean 타입의 8*8 배열로 준비했다. c++에서 boolean 2차원 배열을 특정 값으로 초기화할 때

bool board[8][8]={false};

와 같이 초기화할 수 있다던데 왜 난 안되지,,, 그래서 첫번째 반복문을 통해 하나하나 false 값으로 초기화시켰다.

 

두번째 반복문은 사용자로부터 말의 위치를 입력받아 체크판에 말이 위치하는 칸을 true로 바꾸어준다.

즉 board 배열에 true 값으로 저장되어 있는 부분은 말이 있는 위치다. 

 

(0,0)부터 시작해서 흰색으로 칠해지는 부분은 x좌표와 y좌표 모두 홀수이거나 모두 짝수이거나, 이 2가지 경우였다.

그래서 마지막 반복문에서 둘다 홀수이면서 true값이 저장되어 있는 칸, 둘다 짝수이면서 true 값이 저장되어 있는 칸. 이렇게 2가지를 조건문을 이용해 카운트했다!

 

마지막에 카운트된 값을 출력해주면!?

흐핳