string = input() duck = 'quack' cnt = 0 result = [] answer = 0 for st in string: flag = True for ind in range(len(result)): if duck[(duck.index(result[ind][-1])+1)%5] == st: result[ind].append(st) flag = False break if flag: if st != 'q': answer = -1 break result.append([st]) if answer == -1: print(answer) else: for i in result: if len(i)%5 != 0: print(-1) break else: print(len(result))
S = input() duck = {'q':0,'u':1,'a':2,'c':3,'k':4} queue = [] answer = 0 for sound in S: flag = True for ind in range(len(queue)): if (queue[ind] + 1)%5 == duck[sound]: queue[ind] = (queue[ind] + 1)%5 flag = False break if flag: if duck[sound] != 0: answer = -1 break queue.append(0) if answer == -1: print(-1) else: for num in queue: if num != 4: print(-1) break else: print(len(queue))
'알고리즘 > 백준_복기_미완료' 카테고리의 다른 글
[BOJ/백준] 2982 국왕의 방문 (0) | 2021.05.05 |
---|---|
[BOJ/백준] 12978 스크루지 민호 2 (0) | 2021.05.04 |
[BOJ/백준] 12015 가장 긴 증가하는 부분 수열 (0) | 2021.05.04 |
[BOJ/백준] 11873 최대 직사각형 (0) | 2021.05.04 |
[BOJ/백준] 11055 가장 큰 증가 부분 수열 (0) | 2021.05.04 |