글 읽기 - 뭐가 틀린걸까요...?

dusdjeks 2년 전 0

안녕하세요... 이틀째 이 문제를 한참 고민중인데요... 결과들은 잘 출력되는데 틀렸다고 나와서 도움 부탁드립니다!

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

int cnt(char str[100],int num);

int main() {
    int num,count;
    char str[100];
    scanf("%d",&num);
    count=num;
    
    for(int i=0;i<num;i++){
        scanf("%s",str);
        count+=cnt(str,num);
    }
    
    printf("%d\n",count);
    
    return 0;
}

int cnt(char str[100],int num){
    
    int len=strlen(str);
    
    if(len<3){
        return 0;
    }else if(len==3){
        if(str[0]==str[2]) return -1;
    }else{
        for(int i=0;i<len-2;i++){
            for(int j=i+2;j<len;j++){
                if(str[i]==str[j]) return -1;
            }
        }
    }
    
    
    return 0;
}

mckkk119 2년 전 1

input : 
1
bbbb

ans : 1
output : 0

반례입니다.

dusdjeks 2년 전 0

반례 감사합니다 다시 적용해 보겠습니다.

dusdjeks 2년 전 0

말씀하신 반례 사례를 넣어봤는데요... 다시 안되네요.. 또 다른 반례사례가 있는걸까요 ㅠ.

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

int cnt(char str[100],int num);

int main() {
    int num,count;
    char str[100];
    scanf("%d",&num);
    count=num;
    
    for(int i=0;i<num;i++){
        scanf("%s",str);
        count+=cnt(str,num);
    }
    
    printf("%d\n",count);
    
    return 0;
}

int cnt(char str[100],int num){
    
    int len=strlen(str);
    
    if(len<3){
        return 0;
    }else if(len==3){
        if(str[0]==str[2]){
            return -1;
        }
    }else{
        for(int i=0;i<len-2;i++){
            for(int j=i+2;j<len;j++){
                if(str[i]!=str[i+1]){
                    if(str[i]==str[j]){
                        return -1;
                    }
                }
            }
        }
    }
    
    return 0;
}

dusdjeks 2년 전 1

반례 찾고 다시 수정해서 해결했습니다. 감사합니다!

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

문제

문제

출처

ICPC

뭐가 틀린걸까요...?

dusdjeks 2년 전 0

mckkk119 2년 전 1

dusdjeks 2년 전 0

dusdjeks 2년 전 0

dusdjeks 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말