CSES - Viikon 1 johdanto

Tämän viikon viisi ensimmäistä tehtävää ovat kertaustehtäviä aiemmilta kursseilta (Ohjelmoinnin perusteet ja Ohjelmoinnin jatkokurssi). Tehtävissä algoritmin tehokkuudesta vaaditaan, että algoritmi käsittelee tehtävänannon mukaiset syötteet tehokkaasti.

Jos ratkaisusi tehtävään Osajonot vie liian kauan aikaa, syynä on luultavasti, että koodi tarkastaa usein, kuuluuko tietty merkkijono listalle. Jos näin on, saat nopeutettua ratkaisua huomattavasti käyttämällä listan sijasta toista tietorakennetta. Lisätietoa asiasta löydät kurssin aloitusluennolta.

Viikon kuudes tehtävä on vaikeampi tehtävä, jossa on monta mahdollista lähestymistapaa. Siinä kannattaa ensin miettiä kahden suorakulmion tapausta ja koettaa sitten yleistää havainnot kolmen suorakulmion tilanteeseen.