ai4youej   5년 전

이 문제에 대한 반례 질문이 너무 많이 올라오길래, 반례들을 모아봤습니다.

위의 테스트 케이스들은 전부 그룹 단어들이고, 아래의 테스트 케이스는 전부 그룹 단어가 아닙니다.

반례 질문 하기 전에 아래 테스트 케이스들로 테스트해보는 것을 추천드립니다.

https://www.acmicpc.net/board/... <= 그룹 단어 체커 FAQ

Input:
5
a
ab
aabb
aaaaaa
aabbcc

Output: 5
Input:
9
abba
abac
abcb
abaa
aabaa
aabba
abacc
ababab
abbcbb

Output: 0

qwedsazxc456   5년 전

두번째 9개 아닌가요...?

ai4youej   5년 전

앗 수정했습니다 ㅜㅜ

lazybox   4년 전

왜틀렸는지 못찾다가. 반례 모음집 덕분에 찾았네요 ^^

감사합니다~

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