[백준] 1316번: 그룹 단어 체커

https://www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

---

별로 까다롭지 않은 구현 문제였다.

내가 잘 푼 건지는 모르겠지만 정답 판정은 받았음

 

단어의 개수와 길이도 짧고, 시간제한도 널널하길래 마음 편하게 풀었다.

---

임의의 set을 만들어 첫글자를 넣어주고, word를 순회하면서 글자가 달라질 때마다 set에 있는 글자인지 체크한다.

 --> set에 이미 있는 글자라면 그룹단어가 아니므로 False를 리턴

 --> set에 없는 글자라면 set에 해당글자를 추가하고 계속해서 순회

 --> 순회가 끝나면 True를 리턴

import sys

def is_group_word(word):
  tempset = {word[0]}
  for i in range(0,len(word)-1):
    if word[i] != word[i+1]:
      if word[i+1] in tempset:
        return False
      else:
        tempset.add(word[i+1])
  return True

n = int(input())
answer = 0
for _ in range(n):
  word = sys.stdin.readline().rstrip()
  if is_group_word(word):
    answer += 1

print(answer)