본문 바로가기

Algorithm

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

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

cnt = 0
for i in range(int(input())):
    word = input()
    if list(word) == sorted(word, key=word.find):
        cnt += 1
print(cnt)

 

sorted(word, key=word.find) 를 통해 들어오는 순서대로 섞어주고, list(word)랑 비교해주는 방법이 있습니다.
예시:

word가 'happy' 일 경우
sorted(word, key=word.find): ['h', 'a', 'p', 'p', 'y']

 

word가 'happya' 일 경우
sorted(word, key=word.find): ['h', 'a', 'a', 'p', 'p', 'y']