[백준] 그룹 단어 체커
[백준] 그룹 단어 체커_1316Permalink
그룹 단어 체커Permalink
풀이Permalink
단순 문자열 문제다.
그룹 단위의 문자로 되어있는지 판단해야 한다.
생각해야할 점.
1) 그룹 단어 판별을 어떻게 할 것인가?
-> 첫번째 단어와 다음 단어가 달라질 때만 ch 리스트에 넣었다. 이미 있는데 들어오면 flag = false
2) flag=false 일 경우, 그룹 단어가 아니므로 체크!
생각할 때 막히는 부분
1) 처음엔 set으로 구분해야할까 생각했지만, 중복 단어를 다 모아주기 때문에 좋지 않았다.
2) 하나씩 보는 방법 밖에 떠오르지 않았다.
n = int(input())
data = [input() for _ in range(n)]
result = 0
for st in data:
ch = [st[0]]
flag = True
for i in range(1, len(st)):
if ord(st[i]) != ord(st[i-1]):
if st[i] in ch:
flag = False
break
else:
ch.append(st[i])
if flag:
result += 1
print(result)