글 읽기 - 반례가 있을까요?ㅠㅠ

average10 4년 전 0

쉬운 문제라고 생각하고 금방 짰는데... 틀렸다고 나와서 이런저런 반례를 넣어 보았지만, 틀린 점을 못찾겠습니다.

반례가 뭐가 있을까요?ㅜㅜ

#include <iostream>
#include <string>
#include <set>
using namespace std;

int n, k, ans;
bool impossible=false;
string word;

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> k;
    if(k<5) {   //가르친 단어가 5개 미만이면 읽을 수 있는 단어가 없다.
        impossible = true;
    }
    for(int i=0;i<n;i++) {
        cin >> word;
        set<char> s;
        int size = word.size();
        for(int j=4;j<=size-5;j++) {
            if(word[j]!='a' && word[j] !='n' && word[j]!='t' && word[j]!='c' && word[j]!='i')
                s.insert(word[j]);  //a,n,t,c,i가 아닌 단어 개수 count를 위해 set에 넣음
        }
        if(s.size() <= k-5) ans++;
    }
    if(impossible) cout << 0;
    else cout << ans;

    return 0;
}

/*
남극의 모든 언어들은 anta로 시작해 tica로 끝나기 때문에, 최소 5개의 단어는 가르쳐야 한다.
k가 5개 미만이면 무조건 0을 출력한다.
단어가 주어졌을 때, 인덱스 0~3,  size-4~size-1은 이미 정해져 있으므로 4~size-5까지만 탐색한다.
그 중에서 a, n, t, c, i를 제외한 단어의 개수를 세고, 그 단어의 수가 k-5보다 작거나 같으면
읽을 수 있는 단어이므로 카운트를 늘린다.

*/

pichulia 4년 전 1

2 6

antaxtica

antaytica

답은 1입니다.

왜냐하면 'x'라는 글자와 'y'라는 글자를 동시에 가르칠 수 없기 때문입니다.

average10 4년 전 0

아...!!! 각자의 경우만 생각하고 있었어요!!!!!!!

정말 감사합니다 ㅠㅠㅠㅠ

average10 4년 전 0

pichulia님 최고 님 짱

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

문제

문제

출처

ICPC

반례가 있을까요?ㅠㅠ

average10 4년 전 0

pichulia 4년 전 1

average10 4년 전 0

average10 4년 전 0

pichulia님 최고 님 짱

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말