[CodingTest] 백준 Baekjoon #1316 그룹 단어 체커 / 문자열

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

1316번: 그룹 단어 체커

 

풀이 

n = int(input())
for i in range(n):
    str = input()
    for j in range(len(str)-1):
        if str[j] != str[j+1]:
            if str[j] in str[j+1:]:
                n-=1
                break;
print(n)

 

바로 다음 인덱스와 해당 인덱스의 문자가 일치하는지 비교하고, 일치하면 그냥 넘어감.

일치하지 않으면 이후의 문자열 중에 해당 문자가 있는지 (aba 와 같이 그룹단어가 아닌 경우를 체크) 체크한다. 

 

만약 그룹단어가 아니라면 전체 갯수에서 1개를 빼준다.