https://www.acmicpc.net/problem/1316
solution
import sys
N = int(sys.stdin.readline().strip())
# 그룹 단어이면 카운팅을 저장하는 변수 생성
total = 0
for _ in range(N):
word = sys.stdin.readline().strip() # 'aaabbca'
# 오른쪽 요소의 문자를 추가하기때문에 제일 왼쪽 요소인 첫 번째 요소를 미리 추가해놓는다.
not_duplication = [word[0]] # ['a']
for i in range(len(word) -1):
# 만약 왼쪽 요소와 오른쪽 요소가 같지 않다면 => 연속된 문자가 아니라면
if word[i] != word[i+1]:
# 오른쪽 요소의 문자를 추가한다
not_duplication.append(word[i+1])
# 반복문이 끝난 후 not_duplication = ['a','b','c','a']
# 중복을 제거한 리스트의 길이와 리스트의 길이가 같다면 그룹 단어이다.
if len(set(not_duplication)) == len(not_duplication) :
total += 1
print(total)
'algorithm > 백준' 카테고리의 다른 글
[PYTHON] 1453 피시방 알바 - set으로 중복제거/스택 (0) | 2023.01.30 |
---|---|
[PYTHON] 2675 문자열 반복 - 문자열 반복하기 * (0) | 2023.01.30 |
[PYTHON] 11047 동전 0 (0) | 2023.01.30 |
[PYTHON] 10828 스택 (0) | 2023.01.30 |
[PYTHON] 2566 최댓값 (0) | 2023.01.30 |
댓글