[백준] 1316번 그룹 단어 체커

바로 나오는 단어를 통해 정렬한 단어가 입력 받은 단어와 같은지 비교해서 풀었는데.. 찾아보니 이렇게 푼 사람들이 많았다

def solution():
    res_ = 0
    for i in range(int(input())):
        word = input()
        if list(word) == sorted(word, key=word.find):
            res_ += 1
    return res_
 
 
res = solution()
print(res)

이 방법 말고 다른 방법을 생각해봐야겠다.

다른 코드

너무 단순하게만 생각했던 것 같다. 누구나 쉽게 단어의 한 알파벳과 그 다음 알파벳을 비교하는 방식으로 생각하기 쉽다. 하지만 이 방식과 다르게 아닌 경우가 발생하는 경우 그 단어를 카운트에서 제외하는 방식이다.

예를 들어, aaacccbbba는 마지막 알파벳 a에 의해 그룹단어가 되지 않는다. 이것을 str.find()를 이용하면, 소소코드에서 word.find('b')는 6을 반환하고 word.find('a')은 0을 반환한다. 그러면 마지막 알파벳 a에서 word.find('a') 했을 때 word.find('b')보다 작다는 것은 단어 앞에 알파벳 a가 존재한다는 의미다.

def solution():
    res = int(input())
    for _ in range(res):
        word = input()
        for i in range(1, len(word)):
            if word.find(word[i-1]) > word.find(word[i]):
                res -= 1
                break
    return res
 
res = solution()
print(res)