Question
문제링크
Silver 4
Logic
기본 구조 : set
1. 맨 뒷자리를 1~(문자열 최대 길이)개씩 자른다.
2. 자른 문자열들을 set로 만들면 중복값이 제거된다.
3. 이 갯수 (len)이 N과 같으면 중복값이 없다는 말이므로, 구별이 가능하다는 의미이다. 이때의 위치를 기점으로 k를 계산하여 출력한다.
Code
from sys import stdin
N = int(stdin.readline().rstrip())
data = [stdin.readline().rstrip() for _ in range(N)]
for i in range(len(data[0])-1,-1,-1):
tmp = len(set([ss[i:] for ss in data]))
if tmp==N :
print(len(data[0])-i)
break