세상을 바꾸는 데이터

[백준 1316번] 그룹 단어 체커 - 파이썬 본문

PS Study/BOJ(백준)

[백준 1316번] 그룹 단어 체커 - 파이썬

Industriousness 2022. 1. 26. 16:34

 

문제 링크:

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

 

1316번: 그룹 단어 체커

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

www.acmicpc.net

 

문제 풀이:

  • 똑같은 알파벳으로 이어져 있다면 pass
  • 현재 알파벳과 다음 알파벳이 같지 않고, 현재 알파벳이 2개 이상일 경우에는 그룹 단어에 포함시키지 않는다. 

 

풀이 코드:

# 1316번 그룹 단어 채커

n = int(input())
ans = n

for _ in range(n):
  word = input()
  # 알파벳 순서대로 비교
  for i in range(len(word)-1):
    # 알파벳이 연속적이면 통과
    if word[i] == word[i+1]:
      pass
    # 알파벳이 연속적이지 않고 알파벳 개수가 2개 이상이면 그룹단어 포함 x
    elif word[i] in word[i+1:]:
      ans -= 1
      break

print(ans)

 

1316번 그룹단어 체커

 

728x90
반응형
Comments