글 읽기 - [1316 C] 반례 찾기가 어렵습니다

sitnet1102 3년 전 0

알파벳 종류가 바뀔때 마다 해당 알파벳의 배열에 + 300을 해주고

다음번에 확인시에 200을 넘어가면 for문을 나오는 형식으로 만들었습니다

많은 테스트 케이스 들을 돌려봤는데 반례를 못찾겠습니다

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

int main () {
    int n, num, a, b;
    char word[102];
    
    int answer = 0;
    scanf("%d", &n);

    for(int i=0;i<n;i++){
        int alpha[26] = {0,};
        scanf("%s",word);
        //printf("\n");
        num = strlen(word);
        for(int j=0;j<num;j++){
            
            /*///////////
            printf("alpha  %d : ", j);
            for(int k=0;k<26;k++){
                printf("%d ",alpha[k]);
            }
            printf("\n");
            ///////////
            */
            //printf("%d ",word[j]);
            a = word[j] - 97;
            
            alpha[a]++;
            if(j == 0){

            }else if(j == num-1){
                if(alpha[a] > 200){
                    goto Loop1;
                }
            }else if(word[j] != word[j-1]){
                b = word[j-1] - 97;
                if(alpha[b] > 200){
                    goto Loop1;
                }
                alpha[b] += 300;
            }

        }

        Loop2:
        //printf("%s", word);
        answer ++; 


        Loop1:
        ;
        

        //printf("\n");
    }

    printf("%d\n",answer);

    return 0;
}

sitnet1102 3년 전 1

word[num-2] 위치에 중복 문자가 들어오게 되는 경우에

예외처리가 안되는 코드였습니다

해결되었습니다

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

문제

문제

출처

ICPC

[1316 C] 반례 찾기가 어렵습니다

sitnet1102 3년 전 0

sitnet1102 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말