목록1037 (1)

별집사의 IT세상

문제은행 1037 오류교정

행, 열 중 하나를 기준으로 더해본 후 세가지 경우로 나누어서 생각한다. (여기서는 행을 기준으로 생각) 1. 각 행의 합이 모두 짝수이다 2. 각 행의 합이 하나만 홀수이다 3. 각 행의 합이 두개 이상 홀수이다 이 상황에서 앞의 기준의 반대(행이 기준이였으면 열)를 위와 마찬가지로 세가지로 나눌 수 있다. (여기서는 열을 기준으로 생각) 1. 각 행의 합이 모두 짝수이고 각 열의 합도 모두 짝수이다 -> OK 2. 각 행의 합이 하나만 홀수이고, 각 열의 합도 하나만 홀수이다 -> Change bit 3. 각 행의 합이 두개 이상 홀수이거나, 각 열의 합이 두개 이상 홀수이다. -> Corrupt #include int main() { int a[101][101]; int N; int i, j; in..
IT/정올 2017. 4. 8. 12:35
Prev 1 Next