[Algorithm] BOJ_1316 (그룹단어체커) 파이썬

문제

---

입력 출력

---

풀이 및 코드

n=int(input())
cnt=n

for x in range(n): # n만큼 반복
    word=input()    # 단어를 입력받는다
    for i in range(len(word)-1): # 한 문자씩 체크하기 위해 단어길이만큼 반복
        
        if word.find(word[i])>word.find(word[i+1]): # find함수를 사용시 첫 문자 인덱스가 나오는데
            cnt-=1                          # 현재 문자의 인덱스가 다음 문자의 인덱스 보다 크면 다음 문자는 
            break                           # 현재 문자보다 더 앞에서 나왔던 문자라서 그룹단어가 아니다.

print(cnt)
    
      

---

출처

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