[백준] 그룹 단어 체커

[백준] 그룹 단어 체커_1316

[백준] 그룹 단어 체커

그룹 단어 체커

풀이

단순 문자열 문제다.
그룹 단위의 문자로 되어있는지 판단해야 한다.

생각해야할 점.
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)

태그: ,

카테고리:

업데이트: