문제
뒤집기 게임의 룰은 다음과 같다.
- 뒤집기 게임을 진행할 맵과 뒤집기 횟수 N이 주어진다. 이때 맵은 10×10정삭각형 모양의 2차원 배열 형태이면 모든 원소들이 0으로 되어있는 상태이다.
- 뒤집기 행위는 뒤집을 원소가 1이면 0으로 만들고, 0이면 1로 만든다는 뜻이다.
- 첫번째 뒤집을 때는 1행의 원소들과 1열의 원소들을 모두 뒤집는다. 두번째 뒤집을 때는 2행의 원소들과 2열의 원소들을 모두 뒤집는다. 마찬가지로 i번째 뒤집을 때는 i행의 원소들과 i열의 원소들을 모두 뒤집는다. 이렇게 총 N번의 뒤집기를 한다. (행과 열의 번호는 1번부터 시작한다.)
N이 주어졌을 때 뒤집기 게임을 모두 시행하고 난 뒤의 맵을 출력하는 프로그램을 작성해보자
입력
입력 첫째 줄에는 뒤집을 횟수 N이 주어진다. N은 10 이하의 자연수이다.
출력
뒤집기 게임을 하고난 뒤의 맵의 상태를 출력한다. ( 맵은 숫자 사이에 공백을 두고 출력한다.)
예제 입력
1
예제 출력
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
예제 입력
3
예제 출력
1 0 0 1 1 1 1 1 1 1
0 1 0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0
#include <stdio.h>
int main() {
//Please Enter Your Code Here
int map[10][10]={0};
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<10;j++)
{
if(map[i][j]==0) map[i][j]=1;
else map[i][j]=0;
if(map[j][i]==0) map[j][i]=1;
else map[j][i]=0;
}
if(map[i][i]==1) map[i][i]=0; //위 for문에서 양쪽에서 뒤집힌거 다시 한번 뒤집어주기
else map[i][i]=1;
}
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}
return 0;
}
'코딩테스트' 카테고리의 다른 글
[C] k번째 큰 수 찾기 (0) | 2022.05.26 |
---|---|
[C] bingo (0) | 2022.05.26 |
[C] mine (0) | 2022.05.26 |
[C] colorpaper (0) | 2022.05.26 |
[C] class president (0) | 2022.05.26 |