Algorithm/BOJ

[BOJ] 1316 그룹 단어 체커

SolB 2022. 6. 26. 23:04

n=int(input())
cnt=n
for _ in range(n):
    word = input()
    for j in range(len(word)-1):
        if word[j]!=word[j+1]:
            if word[j+1] in word[:j]:
                cnt-=1
                break
print(cnt)

<코드 설명>

입력할 단어의 개수인 n을 입력받고, cnt에 n을 저장해준다.

n만큼 for문으로 반복하며 word를 입력받아준다. word의 문자열을 검사해주기 위해 이중 for문을 사용해준다. 

word의 j번째와 j+1번째 문자열이 다른지 확인해주고 다르다면,j+1번째 word가 word[:j]에 포함되어 있는지 검사를 해준다. 포함되어 있다면 그룹단어가 아니므로 cnt를 감소해준다. 그리고 그 단어는 더이상 검사할 필요가 없으므로 break 해준다.

 

<실행 결과>