[Python] Un programme qui trouve le nombre d'étapes le plus court dans un jeu qui traverse les nuages
[Python] Un programme qui trouve le nombre d'étapes le plus court dans un jeu qui traverse les nuages
▼ Question
--Une liste contenant plusieurs 0 ou 1 est donnée. --0 est un nuage ordinaire. 1 est un nuage d'orage.
- Le numéro d'index devient le numéro de nuage. ――Si vous suivez les nuages et atteignez le dernier numéro d'index, vous atteindrez l'objectif.
- Vous pouvez sauter +1 ou +2 en suivant les nuages.
- Évitez les nuages d'orage. --Trouvez le nombre de sauts le plus court requis pour atteindre l'objectif (vous pouvez toujours atteindre l'objectif)
▼sample input
python
6
0 0 0 0 1 0
▼sample output
python
3
▼my answer
python
def jumpingOnClouds(c):
i= ans = 0
while i <= len(c)-2:
#Dans le cas d'un avant le point final
if i+2 == len(c):
ans += 1
return ans
#Est-il possible d'en sauter deux?
elif c[i+2] != 1:
i += 2
else:
i += 1
ans += 1
return ans
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
n = int(input())
c = list(map(int, input().rstrip().split()))
result = jumpingOnClouds(c)
fptr.write(str(result) + '\n')
fptr.close()
** ・ N'appliquez pas une expression à attribuer après le retour ** ☓ return ans += 1 ◯ return ans
** ・ len (c) ** Trouvez le nombre d'éléments. ※ 1 ou plus c [len (c)] n'existe pas.
** ・ "!" ** ! Vient devant ☓ a =! 3 ◯ a != 3