글 읽기 - c언어 시간초과 질문

rhsnfl1122 3년 전 0

c로 짰는데 자꾸 시간초과가 떠서 어느 부분을 수정해서 시간을 줄일 수 있을지 모르겠습니다..

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdbool.h>


int bruteforceProblem4() {
	char chess_board[50][50];
	int i, j, k, l;
	int row, col;
	int min = 2501, min_std;
	int W_std_count, B_std_count;

	scanf("%d%d", &row, &col);

	for (i = 0; i < row; i++)
		for (j = 0; j < col; j++)
			scanf(" %c", &chess_board[i][j]);

	/*맨 위, 오른쪽의 색깔(기준)이 고정되어 있다고 생각해서 한 번 틀림
	 * 기준을 바꿔서 색칠할 경우도 카운트 해주어야함*/
	for (i = 0; i <= row - 8; i++)
		for (j = 0; j <= col - 8; j++) {
			W_std_count = 0;
			B_std_count = 0;
			for (k = i; k < i + 8; k = k++)
				for (l = j; l < j + 8; l++)
				{
					/*기준이 B인 경우*/
					if ((k + l) % 2 == 0 && chess_board[k][l] == 'W')
						B_std_count++;
					else if ((k + l) % 2 == 1 && chess_board[k][l] == 'B')
						B_std_count++;

					/*기준이 W인 경우*/
					if ((k + l) % 2 == 0 && chess_board[k][l] == 'B')
						W_std_count++;
					else if ((k + l) % 2 == 1 && chess_board[k][l] == 'W')
						W_std_count++;
				}


			//min_std = (W_std_count < B_std_count) ? W_std_count : B_std_count;
			if (W_std_count < B_std_count)
				min_std = W_std_count;
			else
				min_std = W_std_count;
			if (min_std < min)
				min = min_std;
		}

	printf("%d\n", min);

	/* 체스판 제대로 받아오는지 체크하기 위한 부분
	for (i = 0; i < row; i++) {
		for (j = 0; j < col; j++)
			printf("%c", chess_board[i][j]);
		printf("\n");
	}*/
}

rhsnfl1122 3년 전 0

26번째 줄 k = k++를 k++로 바꿔서 해결했습니다!

나머지 실수한 부분도 고쳐서 통과했습니다

혹시 C에서 시간초과 나는 분들은 for문 조건들 제대로 되었는지 확인 한 번 해보세요!

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

문제

문제

출처

ICPC

c언어 시간초과 질문

rhsnfl1122 3년 전 0

rhsnfl1122 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말