[Tooca_rev]

https://www.codewars.com/kata/551f23362ff852e2ab000037/train/python
Polecam zadanko kazdemu początkującemu, wczoraj pochlonelo mnie tak ze az sie do pracy spoznilem :D
Dzisiaj dalej siedze, wciagnelo mnie jak jak w czarna dziure

#python #naukaprogramowania #informatyka

[lionbest]

@Tooca_rev: To zadanie jest zbyt proste jak na 4kyu. Jak ktoś chce podnieść rangę to faktycznie warto.

[terror_blade]

@lionbest: @Tooca_rev:
Na pierwszy rzut oka wydaje się, że zadanie polega na przeiterowaniu tablicy i znalezieniu drogi sprawdzając która z dwóch wartości jest większa. W rzeczywistości chodzi o znalezienie rekurencyjnie drogi która po zsumowaniu będzie miała największą wartość.

[[11]
[12, 13]
[14, 15, 16]
[90, 18, 19, 20]]
Expected: 127

Poprawna droga
/11/
/12/, 13
/14/, 15, 16
/90/, 18, 19, 20

Niepoprawna droga
\11\
12, \13\
14, 15, \16\

[Tooca_rev]

@terror_blade: wiem, ja juz zrobilem to zadanko
na pierwszy rzut oka wydaje sie banałem

[lionbest]

@terror_blade: @Tooca_rev: Bo jest banałem, na pierwszy rzut oka wydaje się właśnie trudne, ale po znalezieniu algorytmu znajdywania tej sumy wychodzi, że to dwie banalne pętelki, raptem 3 linijki w pythonie.
Jeżeli wasze rozwiązanie nie jest liniowe to znaczy, że jeszcze nie znacie algorytmu.