백준(Python) 풀이/구현

백준(Python) 1316번 그룹 단어 체커 풀이

개발윗미 2021. 10. 22. 18:07

Python으로 구현한 1316번 그룹 단어 체커 문제 풀이입니다.

 

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net


n = int(input())

result = n
for i in range(n) :
  value = input()
  for j in range(len(value) - 1) :
    if value[j] == value[j + 1] :
      pass
    elif value[j] in value[j+1:] :
      result -= 1
      break

print(result)

 

그룹 단어의 개수는 최대 n개이기 때문에 result에 n을 할당한다.

 

반복문을 통해 현재의 알파벳이 다음 알파벳과 동일할 경우 계속해서 진행하고 현재의 알파벳이 다음 알파벳

 

이후에 존재한다면 result 값을 1감소시킨다. 

 

이와 같은 수행을 반복하고 최종적으로 result 값을 출력한다.