글 읽기 - 반례를 모르겠습니다.

hjyoo44 2년 전 0

예제에 나온 것과 질문 게시판에 있는 반례들도 잘 나오는 것 같은데 왜 틀리는지 모르겠습니다.ㅠㅠㅠ 도와주세요

#include <stdio.h>

int main(void) {
  int t = 0;
  scanf("%d", &t);
  for (int i = 0; i<t; i++){
    char str[100000] = {0,};
    int ctnum = 0;
    int j = 0;
    int size = 0;
    scanf("%s",str);
    while (str[size]!=0) size++;
    			while (str[j]==str[size-j-1]){
				j++;
				if (j==size/2) break;
			}
			if(j==size/2){
				printf("0\n");
			}
			else{
				if(str[j+1]==str[size-j-1]){
					for (int i =j; i<size/2; i++){
						if (str[i+1] != str[size-i-1]) break;
						else ctnum=i+1;
					}			
				}
				if (str[j]==str[size-j-2]){
					for (int i =j; i<size/2; i++){
						if (str[i] != str[size-i-2]) break;
						else ctnum=i+1;
					}
				}	
				if (ctnum==size/2) printf("1\n");
				else printf("2\n");
			}
  }
}

lambda 2년 전 1

반례입니다

input:
5
aab
aaab
aaaab
aaaaab
aaaaaab
output:
1
2
1
2
1
ans:
1
1
1
1
1

hjyoo44 2년 전 0

반례 보고 수정했는데도 여전히 틀렸다 뜨네요.. 그래도 감사합니다.

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

hjyoo44 2년 전 0

lambda 2년 전 1

hjyoo44 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말