1316번: 그룹 단어 체커 (acmicpc.net)

 

 - 입력 받은 단어들 중 그룹 단어의 개수를 출력하는 문제이다.

 - 그룹단어는 각 문자들이 단어 안에서 나눠서 등장하는 게 아니라 한번에 등장하는 단어를 말함.

 

내 코드

n = int(input())
arr = [input() for _ in range(n)]
count = n

for word in arr:
    visited = [word[0]]
    for i in range(1, len(word)):
        if word[i] in visited and word[i-1] != word[i]:
            count -= 1
            break
        elif word[i] not in visited:
            visited.append(word[i])

print(count)

 

 

 

 

1년 전에 작성한 더 느리고 복잡한 코드

n=int(input())
a=0
for i in range(n):
    d=input()
    l=list(d)
    for j in range(1,len(l)):
        if l[j-1]==l[j]:
            l[j-1]='*'
    while '*' in l : l.remove('*')
    if sorted(list(set(l)))==sorted(l):
        a+=1
    else: a+=0
print(a)

+ Recent posts