글 읽기 - [C] 질문검색에 있는 반례 외 반례 있는지 부탁드립니다.

rlawnddnjs12 3년 전 0

문제의 예제 및 질문검색에 반례 모두 알맞게 나오는데 다른 반례가 있는지 궁금합니다.

왜 틀렸는지 모르겠지만 스스로 고쳐보고자 반례 데이터 추가 부탁드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define dep(i,a,b) for(int i=a;i<b;i++)
#define fep(i,a,b) for(int i=a;i<=b;i++)
#define MAX_SIZE 1000001
int main(void){
	int n;
	scanf("%d",&n);
	int f_index,s_index,mid;
	int flag,len,len_c;
	
	while(n--){
		char *str=(char *)calloc(MAX_SIZE,sizeof(char));
		scanf("%s",str);
		len=strlen(str);
		flag=0;
		
		if(len%2==0){
			dep(i,0,(len/2)){
				if(str[i]!=str[len-1-i]){
					flag=2;
					break;
				}
			}
			if(flag!=0){
				len_c=len-1;
				dep(i,0,(len_c/2)){
					if(str[i]==str[len_c-i-1]){
						flag=1;
					}
					else{
						flag=2;
						break;
					}
				}
				if(flag!=1){
					fep(i,1,(len/2)){
						if(str[i]==str[len-i]){
							flag=1;
						}
						else{
							flag=2;
							break;
						}
					}
				}
			}
		}
		else{
			dep(i,0,(len/2)){
				if(str[i]!=str[len-i-1]){
					flag=2;
					f_index=i;
					s_index=len-i-1;
					break;
				}
			}
			if(flag!=0){
				mid=f_index+((s_index-f_index)/2);
				dep(i,f_index,mid){
					if(str[i]==str[len-i-2]){
						flag=1;
					}
					else{
						flag=2;
						break;
					}
				}
				if(flag!=1){
					fep(i,f_index+1,mid){
						if(str[i]==str[len-i]){
							flag=1;
						}
						else{
							flag=2;
							break;
						}
					}
				}
			}
		}
		printf("%d\n",flag);
		free(str);
	}
	return 0;
}

rlawnddnjs12 3년 전 0

너무 어렵게 푼 것 같습니다. 질문검색에 있는 질문들 보면서 다시 정리해보니 굳이 제가 쓴 코드로 풀 필요가 없다고 생각이 들었습니다.

다른 분들의 질문들을 보고 다시 정리하고 코드 고치고 맞았습니다 받았습니다.

다른 분들께 도움이 될 지는 모르지만 도움이 될 분들이 있길 바라며 부족한 제 코드 올립니다!,,

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define dep(i,a,b) for(int i=a;i<b;i++)
#define fep(i,a,b) for(int i=a;i<=b;i++)
#define MAX_SIZE 99998
int main(void){
	int n;
	scanf("%d",&n);
	int f_index,s_index,mid;
	int flag,len;
	
	while(n--){
		char *str=(char *)calloc(MAX_SIZE,sizeof(char));
		scanf("%s",str);
		len=strlen(str);
		flag=0;
		
		
		dep(i,0,(len/2)){
			if(str[i]!=str[len-i-1]){	
				flag=2;
				f_index=i;
				s_index=len-i-1;
				break;
			}
		}
		if(flag!=0){
			mid=f_index+((s_index-f_index)/2);
			fep(i,f_index,mid){
				if(str[i]==str[len-i-2]){
					flag=1;
				}
				else{
					flag=2;
					break;
				}
			}
			if(flag!=1){
				fep(i,f_index+1,mid){
					if(str[i]==str[len-i]){
						flag=1;
					}
					else{
						flag=2;
						break;
					}
				}
			}
		}
		printf("%d\n",flag);
		free(str);
	}
	return 0;
}

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

문제

문제

출처

ICPC

[C] 질문검색에 있는 반례 외 반례 있는지 부탁드립니다.

rlawnddnjs12 3년 전 0

rlawnddnjs12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말