알고리즘 (Algorithm)

[백준 2607] 비슷한 단어 (Java)

준상2 2021. 3. 10. 10:54

문제

 

코드

 

참고

아래는 문제를 이해하는데 도움이 많이 되었던 반례이다.

입력

10
AAAB
ABBA
ABBB
AAABC
AAABB
AABBB
PABB
ABCD
AB
ABA

답 : 4

ABBA, AAABC, AAABB, ABA

----------------------------------------------

입력

4
ABC
ABCD
BC
PCD

답: 2

ABCD, BC

----------------------------------------------

입력

8
DOG
GOD
GOOD
DOGL
GD
PGG
G
DOGOD

답: 4

GOD, GOOD, DOGL, GD