그룹 단어 체커 [백준 - 1316] - python

 

 

def BOJ1316() :
  n = int(input())
  count = 0
  for _ in range(n) :
    pointer = ''
    dict = {}
    flag = True
    for k in list(input()) :
      if pointer != k and k not in dict :
        pointer = k
        dict[k] = 1
      elif pointer == k and k in dict :
        continue
      elif pointer != k and k in dict :
        flag = False
        break
    if flag :
      count += 1
  print(count)

BOJ1316()

 

접근 방법 :

1. 포인터를 하나 추가 하였다. 이 포인터는 이전에 추가되고 있던 문자열 이거나 현재와는 다른 문자열 일수 있다.

2. 자료구조는 dict를 사용하였다. 문자열을 키값으로 하여 바로 접근하기 위해서다. 

3. 포인터와 현재 문자열을 계속 비교해가면서 카운팅을 하면 답에 접근할 수 있다.

 

 

 

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

1316번: 그룹 단어 체커