1316번 - 그룹 단어 체커
이 문제에 대한 반례 질문이 너무 많이 올라오길래, 반례들을 모아봤습니다.
위의 테스트 케이스들은 전부 그룹 단어들이고, 아래의 테스트 케이스는 전부 그룹 단어가 아닙니다.
반례 질문 하기 전에 아래 테스트 케이스들로 테스트해보는 것을 추천드립니다.
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
두번째 9개 아닌가요...?
앗 수정했습니다 ㅜㅜ
왜틀렸는지 못찾다가. 반례 모음집 덕분에 찾았네요 ^^
감사합니다~
댓글을 작성하려면 로그인해야 합니다.
ai4youej 5년 전 7
이 문제에 대한 반례 질문이 너무 많이 올라오길래, 반례들을 모아봤습니다.
위의 테스트 케이스들은 전부 그룹 단어들이고, 아래의 테스트 케이스는 전부 그룹 단어가 아닙니다.
반례 질문 하기 전에 아래 테스트 케이스들로 테스트해보는 것을 추천드립니다.
https://www.acmicpc.net/board/... <= 그룹 단어 체커 FAQ