[Python] Ein Programm, das die kürzeste Anzahl von Schritten in einem Spiel findet, das Wolken überquert
[Python] Ein Programm, das die kürzeste Anzahl von Schritten in einem Spiel findet, das Wolken überquert
▼ Frage
- Eine Liste mit mehreren Nullen oder Einsen wird angegeben. --0 ist eine gewöhnliche Wolke. 1 ist Gewitterwolke.
- Die Indexnummer wird zur Cloud-Nummer. ――Wenn Sie den Wolken folgen und die letzte Indexnummer erreichen, erreichen Sie das Ziel.
- Sie können +1 oder +2 springen, wenn Sie den Wolken folgen.
- Vermeiden Sie Gewitterwolken. --Finden Sie die kürzeste Anzahl von Sprüngen, die erforderlich sind, um das Ziel zu erreichen (Sie können immer das Ziel erreichen)
▼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:
#Im Fall von einem vor dem letzten Punkt
if i+2 == len(c):
ans += 1
return ans
#Ist es möglich, zwei zu überspringen?
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()
** ・ Wenden Sie keinen Ausdruck an, der nach der Rückgabe zugewiesen werden soll ** ☓ return ans += 1 ◯ return ans
** ・ len (c) ** Finden Sie die Anzahl der Elemente. ※ 1 oder mehr c [len (c)] existiert nicht.
** ・ "!" ** Kommt vor ☓ a =! 3 ◯ a != 3
Recommended Posts