글 읽기 - 반례가 혹시 있을까요?? 너무 답답합니다. (주석 있습니다)

ab0061 1년 전 0

어디서부터 잘못돼서 틀린 건지 모르겠습니다.. 5%에서 틀렸다고 뜹니다.

분명히 제가 뭔가를 빠트린 거 같은데 도와주실 수 있나요? 부탁드립니다.....

제가 만들어서 넣어본 예는 다 맞습니다.

A
AAAAAAAB

출력: 1

B
BABABABABA

출력: 0

B
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBAAAAAAAAAAAAAAAAAAA

출력 : 1

BAAB
BBAABBAAAAAAAA

출력: 1

AAB
BABBAABBBAAAAABAA

출력: 1

등을 넣어봤습니다. 정말 너무 답답합니다.. 중간에 주석처리 된 printf는 코드가 제가 의도한 대로 돌아가나 확인해보려고 넣어둔 것입니다.

왜 틀린 건지 알려주시면 정말 감사드립니다..

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

int main() {
    char s[1001] = {0};
    char t[1002] = {0};
    char arr[1002] = {0};
    scanf("%s %s", s, t);
    int temp = strlen(t) - strlen(s); // 연산 1회당 a나 b가 1개씩 사라지니까 문자열 길이의 차이만큼 반복
    //printf("%d\n", temp);
    int ttemp= 0; 
            for(int j = 0; j < 1000; j++) {//strlen(t)의 값을 구하는 과정입니다.
            ttemp = j - 1;
            //printf("1");
            if(t[j] == '\0') {
                break;
            }
        }
    for(int i = 0; i < temp; i++) {
        if(t[ttemp] == 'A') { //A가 마지막 문자열이면 제거
            t[ttemp] = '\0';
        }
        if(t[ttemp] == 'B') { //B가 마지막 문자열이면
            t[ttemp] = 0; //제거하고
            arr[ttemp] = 0; 
            for(int j = 1; j <= ttemp; j++) {
                arr[j - 1] = t[ttemp - j]; //arr의 배열에 역순으로 채워넣은 후
            }
            for(int j = 0; j < ttemp; j++) {
                t[j] = arr[j]; //t 배열에 그대로 복사합니다.
            }
            //printf("%d, %s, %s\n",ttemp, t, arr);
        }
        ttemp--; //for문이 1회 돌 때마다 ttemp를 1씩 낮춥니다.
    }
    //printf("%s, %s\n", s, t);
    if(strcmp(t, s) == 0) printf("1"); //t 배열과 s 배열이 같으면 1
    else printf("0"); // 아니면 0
}

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

문제

문제

출처

ICPC

반례가 혹시 있을까요?? 너무 답답합니다. (주석 있습니다)

ab0061 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말