백준 1316번 : 그룹 단어 체커 (Python, 파이썬)

그룹 단어라는 개념 자체에 집중하면 된다. 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나야 한다. 한 문자가 일단 존재하면 그 단어는 하나 밖에 존재하지 않거나 존재하더라도 연속해야 한다. 절대 다른 단어로 인해 연결이 결딴나면 안 된다. 그렇담 결국, 절단이 나있느냐 안 나있느냐에 따라 그룹 단어의 여부를 결정할 수 있다. 그룹 단어가 절단 나있는가의 여부는 이중 for 문을 사용해 한 문자와 바로 옆에 인접한 문자를 비교함으로써 확인할 수 있다.

​

코드는 이렇다.

​

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

def check(voca): for i in range(len(voca)): judge = ['F','F'] for j in range(i+1,len(voca)): if voca[i] != voca[j]: judge[0] = 'T' if voca[i] == voca[j] and judge[0] == 'T': judge[1] = 'T' if judge[0] == 'T' and judge[1] == 'T': return 0 return 1 N = int(input()) cnt = 0 for k in range(N): cnt += check(input()) print(cnt) Colored by Color Scripter

cs