[PS/코드업] 1097 : 바둑알 십자 뒤집기

부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가...

"십(+)자 뒤집기를 해볼까?"하고 생각했다.

바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때,
n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.

입력 예시 :

0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 
2
10 10 
12 12

 

출력 예시 : 

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

 

영일이가 얼마나 심심했기에 저랬을까.
영일이의 심심함을 달래주기 위해서라도 문제를 꼭 풀어야 했다.

먼저 바둑판 입력부부터 구현해보자.
19x19 바둑판이고 입력이 10 10 인것과
출력부의 10행10열이 바뀐것을 보아 문제에선 1부터 시작하는 인덱스를 쓰고 있다는것을 알 수 있었다.
그렇다면 20x20행열을 생성하고 인덱스를 1부터 시작하면 어떨까!

	int a[20][20]={},n,x,y; //바둑판, 입력받는 횟수, 뒤집을 좌표 x,y

    for(int i=1;i<=19;i++){
        for(int j=1;j<=19;j++){
            cin>>a[i][j];
        }
    }

 

문제는 그 다음이었다.
좌표를 입력받고 바뀐 모양을 보면, 십자의 중심은 그대로인것을 알수 있다.
....?뭐징,,,일단 생각나는대로 코드를 짰는데...

    cin>>n; //입력횟수
    for(int input = 1;input<=n;input++){
    
        cin>>x>>y; //좌표

        for(int i = 1;i<=19;i++){
            for(int j = 1; j<=19;j++){
                if((i==x||j==y)&&(a[i][j]==0))a[i][j]=1;
                else if((i==x||j==y)&&(a[i][j]==1))a[i][j]=0;
            }
        }
    }

결과가 출력예시와 조금 달랐다.

숨은 그림 찾기 ><

 

내가 짠 프로그램의 출력부에서 1이 남는것은 이해가 가는데, 출력 예시의 1은 이해가 가지 않았다.
정말 한참 들여다 보고 또 생각했다.
음....도대체 뭘까....
내 알고리즘이 틀린것은 아닌것같고, 그렇다고 문제에서 원하는 알고리즘은 아닌것 같았다.
으 하여간 어중간하게 틀린 알고리즘이 제일 수정하기 어려워!!!!ㅠㅠ

그러다가 문득 든 생각.
저 1에 무슨 비밀이 있는것 같다. 바뀐부분이 한번 더 바뀌면 1이 되는데, 출력 예시에는 그게 중심좌표에도 있었으니.
그렇다면 중심좌표가 2번 바뀌는것이 아닐까? 2번 바뀌는 일이 어떻게 있을까?
혹시 한번에 바꾸는것이 아닌 가로를 한번 바꾸고 세로를 한번 바꾸면..? 혹시 이것이...2번의 비밀...?

두배가되 두 두배가되

그렇게 가로로 한번 세로로 한번 뒤집는쪽으로 로직을 수정했다.

cin>>n;
    for(int input = 1;input<=n;input++){
        cin>>x>>y;

        //가로 바꾸기
        for(int i=1;i<=19;i++){
            if(a[x][i]==0)a[x][i]=1;
            else if(a[x][i]==1)a[x][i]=0;
        }
        //세로바꾸기
        for(int i=1;i<=19;i++){
            if(a[i][y]==0)a[i][y]=1;
            else if(a[i][y]==1)a[i][y]=0;
        }
    }

good~

 

풀고나니 뿌듯하네용,,

사실 저 뒤집는 로직 생각해내는데도 한참 걸렸지만 헤헤....
산넘어 산이었다.