글 읽기 - 반례 찾아주실 분..

ay0718 3년 전 0

질문 게시판에 있는 반례도 다 해보고 출력도 알맞게 나오는데 자꾸 틀렸다고만 나오네요. ㅠㅠ 도와주세요

n,k=input().split()
n=int(n)
k=int(k)
m=0
s={'a','n','t','i','c'}
for i in range(1,n+1):
    p=set(input())
    if len(p | s) <= k:
        m=m+1
        a=list(p^s)
        for i in range(0,len(a)):
            s.add(a[i])

print(m)

djm03178 3년 전 3

반례입니다.

https://ideone.com/yRka2J

ay0718 3년 전 0

아!!!감사합니다

scw1544 3년 전 0

안녕하세요, 94%에서 틀려서 괴로워하는 1인입니다.

djm03178 님 10달도 넘었지만 답변 남겨주시면 감사드리겠습니다..!

위에 올려주신 링크에서 이 tc가 왜 때문에 도대체 답이 1이 맞는 건지 모르겠습니다..

3 7
antawxtica
antaytica
antaztica

# 답 1

게시판에 있는 모든 반례는 다 맞는데, 이 반례에서 틀리네요..

제 이해로는

{'x', 'w'} 뽑을 때 읽은 단어 1
{'x', 'z'} 뽑을 때 읽은 단어 1
{'x', 'y'} 뽑을 때 읽은 단어 1
{'z', 'w'} 뽑을 때 읽은 단어 1
{'w', 'y'} 뽑을 때 읽은 단어 1
{'z', 'y'} 뽑을 때 읽은 단어 2
2

이렇게 2가 나오는 게 맞는 것 같은데 제가 어디서 이해를 잘못한 게 있는건지 ㅠㅠ

이해하신 다른 고수님들 설명해주시면 정말 감사드리겠습니다!!!

djm03178 3년 전 3

2가 맞습니다. 질문글의 코드가 1이 나오기 때문에 틀렸다는 것을 보이기 위한 링크입니다.

scw1544 3년 전 0

djm03178

답변 감사합니다! 다른 틀린 부분이 있나 봅니다..ㅎㅎ

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

문제

문제

출처

ICPC

반례 찾아주실 분..

ay0718 3년 전 0

djm03178 3년 전 3

ay0718 3년 전 0

scw1544 3년 전 0

djm03178 3년 전 3

scw1544 3년 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말