글 읽기 - C언어 힌트좀 주시면 감사하겠습니다!!

sss654654 2년 전 0

아까 틀렸던 코드를 수정하여 체스판은 제대로 수정되게 하였으나 가로 13 세로 10체스판을 만들경우 최솟값이 나오지않습니다. 마주보는변을 바꿀때마다 mod변수를 1씩늘리는것이 안될것 같다는것은 코드작성시부터 생각하였으나 최솟값을 구하기 위한 알고리즘이 떠오르지 않습니다.. 힌트를 주실수 있을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main(void) {
	int row, col;
	scanf("%d %d", &row, &col);
	// 체스판의 가로, 세로 chess[row][col]
	char** chess = (char**)malloc(sizeof(char*) * row);
	for (int i = 0;i < row; i++) {
		chess[i] = (char*)malloc(sizeof(char) * (col + 1));
			// col+1의 이유는 문자열의 끝에 NULL문자를 넣어야하기 때문
	}
	for (int i = 0; i < row; i++) {
		scanf("%s", chess[i], col + 1);
	}
	int mod = 0;
	for (int i = 0; i < row; i++) {
		for (int k = 0; k < col; k++) {
			if (i != 0) {
				if (chess[i][k] == chess[i - 1][k]) {
					if (chess[i][k] == 'W') {
						chess[i - 1][k] = 'B';
						mod++;
					}
					else if (chess[i][k] == 'B') {
						chess[i - 1][k] = 'W';
						mod++;
					}
				}
			}
			if (i != row -1) {
				if (chess[i][k] == chess[i + 1][k]) {
					if (chess[i][k] == 'W') {
						chess[i + 1][k] = 'B';
						mod++;
					}
					else if (chess[i][k] == 'B') {
						chess[i + 1][k] = 'W';
						mod++;
					}
				}
			}
			if (k != 0) {
				if (chess[i][k] == chess[i][k - 1]) {
					if (chess[i][k] == 'W') {
						chess[i][k - 1] = 'B';
						mod++;
					}
					else if (chess[i][k] == 'B') {
						chess[i][k - 1] = 'W';
						mod++;
					}
				}
			}
			if (k != col - 1) {
				if (chess[i][k] == chess[i][k + 1]) {
					if (chess[i][k] == 'W') {
						chess[i][k + 1] = 'B';
						mod++;
					}
					else if (chess[i][k] == 'B') {
						chess[i][k + 1] = 'W';
						mod++;
					}
				}
			}
		}
	}
	printf("***********modyfiying************\n");
	int k = 0;
	for (int i = 0;i < row;i++) {
		printf("%s", chess[i]);
		if (i == k) {
			printf("\n");
			k++;
		}
	}
		printf("%d", mod);
	
	//조건식 : 마주보는 변은 검,흰 이여야 함
	return 0;
}

djm03178 2년 전 0

우선 동적할당 시에 널 문자를 고려하지 않은 점이 눈에 띕니다. col+1만큼씩 할당해야 문자열로 입력받을 때 널 문자가 들어갈 자리가 생깁니다.

그 다음 scanf를 줄 수만큼 호출해야 하므로 for문이 row번 돌아야 하는데 col번 도는 것도 잘못됐습니다. scanf에 8이라는 인자는 왜 넣어주신 건가요?

sss654654 2년 전 0

아 동적할당을 제대로 배우지않아 row, col을 잘못쓴것 같습니다. 널문자를 고려하여 다시 코드를 작성해보겠습니다! (scanf에 8이라는 인자는 아무리해도 안되서 아무생각없이 넣은것 같습니다.. 저도 지금보니 왜넣었는지 모르겠습니다)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C언어 힌트좀 주시면 감사하겠습니다!!

sss654654 2년 전 0

djm03178 2년 전 0

sss654654 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말