-
Notifications
You must be signed in to change notification settings - Fork 0
/
MinimumNumberOfFrogsCroaking.py
42 lines (40 loc) · 1.15 KB
/
MinimumNumberOfFrogsCroaking.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
class Solution:
def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
frog = [0]*4 # 'c', 'r', 'o', 'k'
sum_frog = 0
max = 0
for i in croakOfFrogs:
if i == 'c':
frog[0] += 1
sum_frog += 1
if sum_frog > max:
max = sum_frog
elif i == 'r':
if frog[0] > 0:
frog[0] -= 1
frog[1] += 1
else:
return -1
elif i == 'o':
if frog[1] > 0:
frog[1] -= 1
frog[2] += 1
else:
return -1
elif i == 'a':
if frog[2] > 0:
frog[2] -= 1
frog[3] += 1
else:
return -1
elif i == 'k':
if frog[3] > 0:
frog[3] -= 1
sum_frog -= 1
else:
return -1
else:
return -1
if sum_frog == 0:
return max
else: