백준 1316번 그룹 단어 체커

yoonene·2021년 12월 17일
0

알고리즘

목록 보기
8/62

문제 이동

sorted(word, key=word.find)

w = 'abccabd'

sort_w = sorted(w, key=w.find)
sort_w

-> ['a','a','b','b','c','c','d'] 발견된 순서대로 나옴

풀이1: sorted(word,key=word.find) 안 쓴 거

def solution(word):
    end = []
    for i in range(len(word)):
        if i > 0:
            if word[i] in end:
                return 0
            if word[i] != word[i-1]:
                end.append(word[i-1])
    return 1
    
N = int(input())
cnt = 0
for _ in range(N):
    word = input()
    cnt += solution(word)
print(cnt)

풀이2: sorted(word,key=word.find) 사용

N = int(input())
result = 0

for i in range(N):
    word = input()
    sorted_word = sorted(word, key=word.find)
    if sorted_word == list(word):
        result+=1
        
result
profile
NLP Researcher / Information Retrieval / Search

0개의 댓글