글 읽기 - 두코드의 차이가 무엇인지 모르겠어요.

lsio13 4년 전 0

알고리즘적으로는 다르지 않은 코드 둘입니다만, 조금 표현을 다르게하니 윗쪽은 틀렸다 나오고, 아래쪽은 맞다고나오네요...;

제가 스스로 테스트할때는 분명히 둘다 같은 답이 나왔는데 말이죠... 뭐가 차이인걸까요?

정답인데도 무슨 차이인지 모르니 문제를 푼거같지가 않습니다. 고수님들 도와주세요!

#include<stdio.h>
#include<stdlib.h>
#define min(x,y)      ( (x)<(y)?(x):(y) )

int W_case(int input_index_row,int input_index_col,char** arr){
	int count=0;

	for(int row=0; row<8; row++)
		for(int col=0; col<8; col++){
			if((row+col)%2==0){
				if(arr[input_index_row+row][input_index_col+col]!='W')
				count++;
		
			}
			else{
				if(arr[input_index_row+row][input_index_col+col]!='B')
				count++;
			
		}
		}
	
	return count;
}

int B_case(int input_index_row,int input_index_col,char** arr){
	int count=0;

	for(int row=0; row<8; row++)
		for(int col=0; col<8; col++){
			if((row+col)%2==0){
				if(arr[input_index_row+row][input_index_col+col]!='B')
				count++;
			}
			else{
			
				if(arr[input_index_row+row][input_index_col+col]!='W')
				count++;
		}
		}
	
	return count;
}

int main(void)
{
    char **array;
    
    int M,N,i,j=0;
    int count=64;
    
    scanf("%d %d",&N,&M);


    array = (char**) malloc(sizeof(char*) * N);
    

    for (i=0; i<N; i++) {
        array[i] = (char*) malloc(sizeof(char) * M);
        
    }
    
    for(i=0; i<N; i++)
    	scanf("%s",array[i]);
 
    for(i=0; i<=N-8; i++)
    	for(j=0; j<=M-8; j++){
    		if(array[i][j]=='B')
    			count=min(count,B_case(i,j,array));
    		else
    			count=min(count,W_case(i,j,array));
		}
    if(count>=32) count=64-count;

    printf("%d",count);

}
여기까지가 1번소스이고,

int main(void)
{
    char **array;
    
    int M,N,i,j=0;
    int count=64;
    int tmp=99;
    scanf("%d %d",&N,&M);


    array = (char**) malloc(sizeof(char*) * N);
    

    for (i=0; i<N; i++) {
        array[i] = (char*) malloc(sizeof(char) * M);
        
    }
    
    for(i=0; i<N; i++)
    	scanf("%s",array[i]);
 
    for(i=0; i<=N-8; i++)
    	for(j=0; j<=M-8; j++){
    			tmp=min(W_case(i,j,array),B_case(i,j,array));
    			if(tmp<count)
    				count=tmp;
  		}
    if(count>=32){count=64-count;
}
    printf("%d",count);

}

이게 2번 소스입니다. 함수는 동일하여 따로 추가적으로 적지는 않았습니다.

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

문제

문제

출처

ICPC

두코드의 차이가 무엇인지 모르겠어요.

lsio13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말