[백준] 12933번 오리

백준_12933

이게 실버3이 맞아? 싶었던 문제

duck = input()
quack = 'quack'
visited = [0]*len(duck)

def check(idx):
    global cnt
    k = 0
    start = True
    for j in range(idx, len(duck)):
        #quack 에서 하나씩 맞는지 확인
        if quack[k]==duck[j] and not visited[j]:
            visited[j] = 1
            if duck[j] == 'k':
                if start:
                    cnt += 1
                    start = False   #quack 한 사이클 완료
                k = 0   #quack 시작점 초기화
                continue
            k += 1      #quack에서 다음 글자 확인
cnt = 0
if len(duck)%5!=0:
    print(-1)
    exit()
else:
    for i in range(len(duck)):
        if duck[i]=='q' and not visited[i]:
            check(i)

if not all(visited) or cnt==0:
    print(-1)
else:
    print(cnt)