2866 백준 파이썬

뒤에 들어온 문장부터 확인해서 문자열 리스트에 추가해부고, 겹치는게 하나도 없다면 c만큼 출력하고, 겹치는게 있을때마다 c값을 하나씩 깎아내면 된다.

 

중복 유무는 딕셔너리로 확인해주었다.

r,c=map(int,input().split())
table=[]
for _ in range(r):
    l=list(input())
    table.append(l)
cnt=r-1
strlist=['' for _ in range(c)]
while table:
    li=table.pop()
    ch={}
    k=0
    for x in range(c):
        if ch.get(strlist[x]+li[x]) is None:
            strlist[x]=strlist[x]+li[x]
            ch[strlist[x]]=1
        else:
            strlist[x]=strlist[x]+li[x]
            k=1
    if k:
        cnt-=1
print(cnt)