글 읽기 - 반례 부탁드립니다...

sunoo811 4년 전 0

이틀동안 계속해서 반례를 찾아가며 코드를 고쳤는데요, 도저히 찾을수가 없어 질문 드립니다.

초심자라 너그러히 양해주시면 감사드리겠습니다.

반례 부탁드립니다.

#include <stdio.h>

int main() {
  int N, M, MAX[2], flag, dvid[2];
  scanf("%d %d", &N, &M);
  char arr[N][M];
  int i, j, k; 
  int cnt[N], cnt_c[M];
  
  for(i=0;i<N;i++) { cnt[i] = 0; cnt_c[i] = 0; }	//초기화. 
  
  for(i = 0; i < N; i++) 
  {
      scanf("%s", arr[i]);
      for(j=0; j<M; j++) {
          arr[i][j] = arr[i][j]-'0';				//모든배열을 아스키코드로 만들기. 
      }
  }
 	
for(i=0; i < N; i++) 			//행별 개수계산. 
  {
    for(j=0; j<M; j++)
    {
        if(arr[i][j] == -13) 
        {
            cnt[i]++;
            for(k=j+1; k<M; k++) 
            {
                if(arr[i][k] == -13)
                    cnt[i]++;
            }
        if(cnt[i] >= 2)
        break;
        }
    } 
}
    
for(i=0; i<M; i++) 				//열별 개수계산. 
{
	for(j=0; j<N; j++)
	{
		if(arr[j][i] == -13)
		{
			cnt_c[i]++;
			for(k=j+1; k<N; k++)
			{
				if(arr[k][i] == -13)
				{
					cnt_c[i]++;
				}	
			} 
		if(cnt_c[i] >= 2)
		break;
		}
	}
}
	MAX[0] = cnt[0];
    for(i=0; i<N; i++) 			
    
	{
		if(MAX[0] <= cnt[i]) 
		{ 
			MAX[0] = cnt[i];	
			dvid[0] = i;
		}
	}

	
	MAX[1] = cnt_c[0];
    for(i=0; i<M; i++) 			// 0 ~ M-1  arr : 0 ~ M-1
	{
		if(MAX[1] <= cnt_c[i]) 
		{ 
			MAX[1] = cnt_c[i];	
			dvid[1] = i;
		}	
	}

	for(i=0; i<N; i++)
    {
        if(cnt[i] == MAX[0]-1) {
			flag = 1;
			break;
		}    						
        else flag = 2;                
    }
    
    
        
    if(flag == 1)							// dvid[0] 위 아래 판단. 
    {
		for(i=0; i<N; i++)
		{
            if(cnt[dvid[0]]-1 == cnt[i])
			{
				if(i > dvid[0]) {
					printf("DOWN");
					return 0;	
				} 
            	else {
            		printf("UP");
					return 0;	
				} 
			}
    	}
	}
   
	if(flag == 2)						
    {
		for(i=0; i<M; i++)
		{
            if(cnt_c[dvid[1]]-1 == cnt_c[i])
			{
				if(i > dvid[1]) {
					printf("RIGHT");
					return 0;	
				}
            	else {
            		printf("LEFT"); 
					return 0;	
				}
			}
    	}
	}        
    
	return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다...

sunoo811 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말