day 3

day03.py

@@ -0,0 +1,88 @@
+#!/usr/bin/env python
+
+f = open("day03input.txt", "r")
+#f = open("testinput.txt", "r")
+d = [l.strip() for l in f.readlines()]
+
+def part1(data: list[str]) -> int:
+  if isinstance(data, str):
+    data = [data] 
+
+  total = 0
+
+  for l in data:
+ #   print(f"l ist {l}")
+
+    # get index of highest digit (tens) 
+    tens_index = 0
+#    print("tens_index\tl[i]")
+#    print(f"{tens_index}\t{l[0]}")
+    for i in range(1, len(l) - 1):
+      if int(l[i]) > int(l[tens_index]):
+        tens_index = i
+#        print(f"{tens_index}\t{l[i]}")
+
+    # get index of highest digits after the tens (ones)
+    ones_index = tens_index + 1
+#    print("ones_index\tl[i]")
+#    print(f"{ones_index}\t{l[0]}")
+    for i in range(tens_index + 1, len(l)):
+      if int(l[i]) > int(l[ones_index]):
+        ones_index = i
+#        print(f"{ones_index}\t{l[i]}")
+
+#    print(f"{l}\t{int(l[tens_index]) * 10 + int(l[ones_index])}")
+    total += int(l[tens_index]) * 10 + int(l[ones_index])
+
+  return total
+
+
+def part2(data: list[str], banks: int = 2) -> int:
+  if isinstance(data, str):
+    data = [data] 
+
+  total = 0
+
+  # loop over data lines
+  for l in data:
+#    print(f"l ist {l}")
+
+    # loop over number of banks
+    for bank in range(banks):
+
+      # calculate new index
+      if bank == 0:
+        indices = [0]
+      else:
+        indices.append(indices[bank - 1] + 1)
+#      print(f"bank is {bank} and indices are {indices}")
+
+      # exit loop if only one digit is viable anymore
+      # (technically I'm not exiting but skipping ahead)
+      if indices[bank] == bank + len(l) - banks:
+        continue
+
+      # loop over data line
+#      print("i\tl[i]")
+#      print(f"{indices[bank]}\t{l[indices[bank]]}")
+#      print(f"using range({indices[bank]+1}, {len(l)-banks+bank+1})")
+
+      for i in range(indices[bank] + 1, len(l) - banks + bank + 1):
+#        print(f"{i}\t{l[i]}")
+        if int(l[i]) > int(l[indices[bank]]):
+          indices[bank] = i
+
+      
+
+#    for i in range(banks):
+#      print("i\tbanks-i-1\t10^(b-i-1)\tindices[i]\tl[indices[i]]")
+#      print(f"{i}\t{banks-i-1}\t{10**(banks-i-1)}\t{indices[i]}\t{l[indices[i]]}")
+    psum = sum([int(l[indices[i]]) * 10 ** (banks - i - 1) for i in range(banks)])
+#    print(psum)
+    total += psum
+
+  return total
+
+
+print(part1(d)) # equal to print(part2(d, 2))
+print(part2(d, 12))

day03input.txt

@@ -0,0 +1,200 @@
+1343251421412233322221222224237236234142233242142412222262125322222244227223331122212244641224223322
+3223332522337322697321323321321232535332335333122243112134542742123423233372332533333254233333253332
+3532223222135223233234322462333222223322125732132322533238322123323123123233334236333322222332122223
+5533335234525221354355632253135553254342433355224242563524275432251344855622253454235215232252522213
+3263226122225241231222445121522324622221313223624213512523224221123221112562424142522822243232242126
+5667855745636442648354433464455646564647535345656596752641676646465665566441656464546666482549568656
+3445167313443112747364626436144842447422343255343454853442445272364323282433444445444447662364244465
+2152533342332533222326343635322159323472334924532223363138225733362535232311333433257331134333223413
+4446423224133975322433533514337522333335553332428542275543345132333344355523232431243459845443433883
+1638443288937575332623652774753666225617276523584326435233644435435475136747557213637428364562364222
+5232321212225222321232312422322232223112215212222132222222263113225223223166122222222332212112334122
+5376545665241227627263367246275257253564357242335236366386223561464565226568665166611362644352354524
+5242352416463236827524437326343242422276173246532331222437722544616616562132625263332176624384432466
+3955227534233224583432338356663336478344724273696644334433374723264333533356332435445373232377437257
+2241213221432712242323222122544232352344223223231433322416731152222121222425315232122422623633244223
+4134353332323323323524533323453233523632346232343333463557221323222352332111423233231274124332433363
+6648726625235765358643683845547422656672536631782581558247553464517123724138463655427425263461872239
+2231424535245445324343443352233653533433434544444252157335444344331423255548443444432445423244454723
+5363513424433242233557471445323433347963644563434221256766436512245443464443334453522332352343263263
+2333443433144323444243439433466465444534345243429964473424424462324636346434442233424444632441344432
+3221222221124322241222212324122521231222232212352233321222222292212232512212232223223222223211222162
+7323473394445554444995334444253446245444533464343434444434444146644666454534444435544364443463644545
+5433243254222433254293255432345544131274534324313332324533424135433542432433322533413244232331572582
+1222223322362222222223223424432123222244342213232221124221222222312231222222221222241222232221222124
+6587774685744867458576557632767785675473567635457755325375667336746577854755436653573665555554476775
+2443316455432436537444533344333328765474452154632447437444454855653657424457555233295256434143445454
+2222123222231225212314262312221231122422331223221222332222122222222122241322214223121322211141221321
+3322363544442373243213322124444247422222443432374322416236542552323333434242333333311532233434234432
+2122434233618123422223223322123139612432223383132223332263412432222223322222323922245421331322223425
+6529543133625537447235963597858545344462635599576556933475192377471375993228785333493797265385524452
+3233343233332822333342324314233132333322353433333443233424334333233443333235322433234332334232234333
+1433223451863623451432523245452453342222336844241444443423134336344619972341244424544423134513324245
+7742523254233523486433335466445372254437547645455543545546345763725358639746667643557543356332555476
+7441252444442424334452422233144454252124335254332443334434433243442324242354145442445446431433424244
+2223221322263623232222223122222222112222232113123223323227522426222222384331223122631122122422942221
+1368241426724272554422633147266666634324925855456444315392243295365453524423244222491412133387622252
+5245756634452264695826358866465467497663634268467467645534986532463543543886426345397856536656324543
+2232622223337233227117213222235551225323521426372915322282351822632238722352255351331237292122322212
+3443343543555226636525455354537423265134254456525565642533545365635346423544643166265535326232525133
+3355356352255252525462243526262252212343293753355542432136425255522532344233252242223534332452453122
+4422343334323334232133332324423219323234324223225332332332331332333323234231231331432323332431233232
+2363222222333333222222227222123232452213335292311323544513332323923526433324223222432223332216225443
+2234312433344344332354333322432454244454325233234244434442424344234442444442344443454444244334452544
+4344446444454645544344524574442446674543464457415854544531648444434437364345434365564354344347514165
+5346355343633344333374565364234533423345323335332433234343433436535234354336351232353326361853342544
+7833665376677662358686657576476755935456448765667445585646487776666862468566677665656876457875666766
+2221222222212232322222222112222222212222221322122222223223222121222222412212722222212221231222211222
+2363222422222642162324441324264842727285221552731242722831732226241292223231843121422264614239344493
+2113214222323223222322333121232313223422322533222223225133222221223333233322423133313222233222213732
+5346422436364394676355755984466754632595667644613756568447866858589585439636966411485693688464536296
+3222312321222222252352547322374352337333232272262263642372345233376223291623423363564127324322653223
+2221424834272451533854174844725235625375524336743434926242325347352144538144357125469144545295223416
+4336432573234533323212822443533875734333427434338533753336732234681273432542523685277222423253585823
+6754454336444257444448446574437732244444672643543443554254136574424847251553474464375544657574654735
+2113312324441223222323232222321222231323223232223432223223222223232222223321221212223132211222231322
+6564746366566668575266834365282236673665465854675475433577762655453669665567576276452488737626763663
+3623265477643434231234833553365236546334846333236245635436733363483643454344433552343436333234633457
+2122433312933333222223239234423325331232313322351224132325233232331232223213331216712231333354223243
+2333332522321313182222232432222244222223312622333223242382431313234142332233242231216222622216231222
+6262221136652242231325124252422332322253232422223322121222222213342253223544222231447521432223321314
+3245355131225321425124122442562435222125236532344452424822541554253226545415432432352232465432354659
+2453322335653353343333424933333446254234553625345413325532643223435536433343665454237563734434653444
+4924557499297833768797448787556645662676547479525725652773752426525537549988673856875259634857662335
+5464471356265862234138713325324441243367442225353235265232154353853542465555554646294536245257331632
+5864696779398674946433735989987799774786565972975486657825457257779552469997657765676867664556458596
+5524322556623422426434543545535244445546224213433634431435355413352571423423534343454432454145152425
+2226342222132142222222222222622411251212221222222117293152412222183124422222222212272222232352564221
+4343353353453344443432533363434332245345443516344344444445333144254333533433444524414435423645554243
+6542452454521221537223522262245122533224212224456653973572123142253144132752253412253381555522962413
+5547665444534996247985587715453265455849866554335334273535666634526658357593644876686757978583443645
+3332732235243333542333467432373333136437438338333542363313333343333435333132213333333332333338335633
+2343222322322211133232242213243322324254422223423213412342422222322414341122222142222331233232213212
+3322232232233223225133212222222231141236233232223233325222222312222223231322222323223241334426312323
+5569587599969965989845755857997999789999568666453885679673575858945948969998488686589725854957748858
+1235442343253345623453355534344447463534535333545465325432552434422425434484445242535423444434342333
+2723425422125353422235353234212422325625221253442324334252235214221135323432332322247352313232221233
+5244162632454632323221222232141342745222522514122222241215252313271362223261322426212243222232242423
+4336225123533531333331531233343324333317336334522233333435433323111432246833264233373343474332633343
+5535352345352663342533323254442233275554632433525437243635234331434543553514655325246354523444344233
+4322233525335434333753255331223344361432356542348333523353331333643314245423535351222334123325534312
+5644732293366326994435342872544784385554378664553368697224362553444247433364683558484974349452376433
+4442564443853714237527535455525555343543313456546233555657313466542445452245353345925324532543535522
+5476756126416224216377563557732365447467447772526672111571636241522117542373415527663435611565331189
+2222225221312222232222122172322222221223272224223112421222213222122222322222221222223131122221231292
+2111412323431211323121222131314323442334112431412442142243321412411344122324113144314243332142456789
+5225694323453223322346335252223314212154332223341222631129333235223433333332233243333233322232325343
+2224222222223132222617331546222232222222222615212731222112128111123221225312123322332242222213222332
+2212225423261442631215472232322255132223492322532335322534422234712256333223332473842354223212351312
+1322121231422222112221221121221622211223242213233222213311222222423123222222332222322322223312322233
+3634436423293444434234334444443244444533344462452445444344458444444323344444466339435344353844464324
+5456552634611255336233251425513444632242324561513462236531425233333354532411223312613546451116542789
+2222322233545544223214452453325442223253414243341154532511326444262234212121281115522422222222425231
+4313444553322361533222439334433533335533365332324534543333624334553332534712346216333613222352222342
+4255133347353345512454324353264545334535324425356343231642445635433533533323335335463333435233333533
+3332224322312121143223222321153233243212323221253232222322134232325322122222433222432522741352245453
+3232272333334323238143243352624542333323233233232333333343316223233232333422333343443522241333242333
+5332353333233333243322433213343322922513225344222323323353553314323532525232333423423533243333323343
+2225232162325213321232452163223322622852234223123322357612221712112212222423225232352225222142252224
+7355542835533152535552545246435465424559426355554245444537564352494475555525343533335223233645595424
+4333232321322239352222212321233213223313632423123322322222533333523321322173293235133232222313322233
+4351723233232222244214222245222224233522329221532321362225213243723222245438322532352453344123343153
+4624344323423733284333835211337545633224833243433334733351353333331532233333434235324332234643262325
+2222212222212322222222222112222222221221222222312222222221222212322122222222122222322121123222322322
+2353255443835832881725349167627152812116235222685372466935473827626242289828222241244286122848668236
+5224412416444542662442323252627222622624574564426432524261266234142222453324314414442265453116422223
+3233432224537342235363333243333432434147273443437266334523452496142368541231324332241133325523337234
+2523116223222541114323232222225522122122132221242222452122242223242211222112222442322222222122438222
+4223223334433324322323332223423123133333234233333423323333435233333133333133324323344323423423333323
+4235233315242243232244522442332252142212221253244233145134232232324223344222354254225221122242243444
+4232424436434224142124223122443444353212231424412233342422354424422232111122132343222324442243344312
+5512245422532523334632422243333223142232252124243214342133422238262551434223425237223234222232125322
+2221221332223122432223232121323322322432322322233222321322122231131222322331232222223212222221222121
+4433141433634422553254221344233453335363332443834452227434214744441223825354233535423484323324153322
+2512213222222212523852322132222611222222221331322262232551322232321252322221232322733232223121122242
+4443335622433343334454253443355544334454345335343533433231313453543335342454323434334443433333624451
+6612527333222432222262232442162431357224322224222232232342223342613331431233324522194124243251421321
+2222322332323424222112211122262363221212213222131325223223131322423222312232232334322222452242222323
+3333433635424416434423365365434223452485434694334336743333935563633334633734462436336433333434465344
+1223232212362313843232245225223222222362421163253133132222244444343421146243724122426222322238322232
+2244533334324344225243432221324254325343652352323443443323413322532145422325323433323533214425222644
+2454232224342421227232322121343435274262122564232326252327195222222134323431431223223242231547324224
+5424447523263523435334234253352325332243743375238435522411232493354233323333292133444332722353643293
+6576556666636466665565666646465665555456565566566663464445566643655655668355664963666665556635564566
+5252522432223584671362222222412235342231224343623426132324138331443231317222221517322443226224127322
+3423241323224232213353323233214435491734333424447131242353422422342432231334354353444332435432441124
+3232255522233535254366133553233343352523332511213333332323333234644322733122223233344132331531423431
+2323225222227122221222152232324412222232224324231253225232242342223221222522241222223132432222222223
+2122322222222231134132222222422221217222322212221122226122412221222212122233222242352123232232232322
+2512152812553245223216244212221282246223522322222222222111343653314222226322322222142132221524122322
+2241322222112262113352231712252212324212332242222152325412152222212422413332122224322241312222132222
+4452444315554264544942356336324436755445255543465424334584254224236444345464435662455145474242545742
+5123122222524141512222122211212222524422211112112122222121223242552742542125522112725124231352243322
+2222322221222221422322231121322242222213332322242321322321422322223222222123223432222232222334131124
+2225232221222212222221222221522122222222222222222211222222112212212222222423113221222122222231222222
+3344363565255482456652535625496427326425293222234471736261256246655446222263956662661334915322216522
+5532454665522564246431163544523355551654559447424434375424458156326555332954315457554533586344535655
+8244633722282267221272762223722438571243242714237532225186275335721262222522612428251222622279227249
+2553215343322541245543322324312442645533342243455372243421244424355353441561479145524542227175273463
+5525353754854561228366357544546246334643334453525664431553354424544439355625535523322437584313533953
+2422421222222412232423222221222232133121212222314142223221212432431232222321212222422322222222222122
+7633392234328353325343362266335225443444324727333555375233323243575565333333886632233346317374158223
+1233223123231738421212125223342522122542222221422212323352522321436243425222432233222235232344622222
+2222132222112524222224223212232121222722212294241314432222312421222229211624421322152226162234321522
+2423322144211324522222243212225533255425245252421524332332542221242344322213432315422254123232444335
+3536632342531653343525262674433646333265513453325653514332512343226644344553456341333363242541437234
+5374432145241346392463464234244545452426141621544423342442321431236546543457433656343434233424412434
+4323235133233283436324223134331343153223333413343435233221343235534355424533343334525332412335543333
+5845764587864775375845474847487743585754664888547269643498628745473584886456257864545565484748568725
+3652353332235222312654422632323222352336234432232537434232233323339225325363122653543323432221132825
+2433321232213223222213222132231122232233332222323133226188326232432651312125322223273213733212323222
+4332354432273422343422332331243136333334242443247333331324221343424342232332472313133342332331433334
+4712233223121222222211422222212436264233632922222332122221222222312322312222112224222224222232225223
+2422523118257435244337422263333716274522523277656423247471548225334645772774553154573283233242772557
+3332532323224221123133335525254233222235242232225252353424623322142535433334333432333242322224332333
+3447243262944422232454545414488343243434245344426246353571374432434473978339337868534343584177422464
+3234323323423223321223222323335123232221232325323222423233341522332335123222221222232421224822212223
+2323211221122224392291225221222221228222223342211224324312372173222221822422392142152922242222122222
+2213536132444425442222292355733553423522347434234383211173326311211252247422532233444244223341375527
+4457886845756396846348646235735747454255497866785755358833885595386575564626553634535576955938862335
+2221147322211252323331222232232325312242217232223224222222223223112113325424531332222221221233131212
+2163222222321221424393322212722222222223231423222625422272522221123422224472251222122172422445122214
+2526244252526232414415326223623243232223114432443314631242224422632366232332662526324244342333242227
+2345128551252446542262243132112244223231222135233652341285363221222221222322643112122212332222332426
+4145555434693544345536552352243324523364835235234563463554533445235344854235451234435535526535343354
+8424455544426762341976646666562557354325522686125448495936788566656743753673422949296297876573734649
+4241342412232457244242225423222646422224634233522534332451232343544155417334224452523522454343125433
+3434544369346412363644484244226423132233334553335646551223137332634354563343324631361344446633643323
+1122231212322212222216212523843272323232222322322232232233222321322222213223223223512222322122322222
+4628535352425544375333486865546264569351434734354345423368564543343433637542732356223836763322163543
+5585373522243344433355332633257224634292532642544434253331123483213443433344214343524243422245253232
+3333243434425433343334293326323433233373433333853533533333332332422335633352738245332324223326943533
+3425352433617436228226343257342373383323233639332734496744773334333664333333243734533143383327297543
+2342426184342412532432212254242222443444321225124144222534448242244222231342443253421147416522332234
+2323249346576131328263285753133226232571343552535234623311331453359252484632575226842364522637534623
+2614653226633266345421416142422226222466462625524225227222613262242435455236232712622123424361326415
+2232222632233233323123122222383132521323281334132232333233222122352221333342332132423323313123121322
+3263323232853464253259533322983457525662265556314236553333323465237751725664426872123722165232624222
+2232222323221222211112222122212221222121151124253221122222222232112221223222112222322222124122122122
+3262523232323323323251272221125327222222522322343322323343333232333312234321332233222232322254222433
+1552411255513152253431234224134151352324143534424141252224444335314432332541121343552354541113426789
+5444435355345455643442354444532413455232252433445633535373652353154522544465944353642544444535453264
+3321623215212542214212421123222426522222433132242242252262222722328142222222123226422221223222155389
+2322525221222222321122422212433223121122222422222222122114342211252253332212222232124414322214222622
+4353243344453921334383253573432653246453435253562633492643575594533343524333858337333893256353433559
+2433442814522234731361323322433733323332344332244542414423249974722243324342332343233143763322655422
+2123222321112224222223213243222221222226212222223221212221223222222221311222222222212121222331212222
+2134122323222342625222256282325212522425222222112218224352635421774152272212622283436321328126422262
+4422432328453342423324344435234343423344244446354444742444434424444323425241244434431345245413134454
+5464375344433556546534755434445462844464334445343345464413465422341434495634538447455434554327654442
+2222342222244112322342432425182232132223222222324342422242122166232421424222426241242243423524212542
+2222221221222222322323242221122211122222222223232221222233212212232222221212221322222222221222212222
+2232353331322232222332323213322223332121342343323221523232232122323832323322213324312333333272433253
+7633549449955888463345642227755388884445435544523449555964342644837535858545483475568965248346854743
+3562321221212322324141261213323222221222235262232242222322322231223523233212323224618332124231313223
+5642644754554565874545355635963536635563651844676545262648635551263475593637325844458266446754366665
+2183121222232223182321222232212222222321321322222323122233222232322513322622332143213136122223529222
+1836352222322224222331552121121233343533834223532423235327257341244232323449453443434332733231224612
+7373333346334121233443345222163353333934437433234642334414342235123134466333325439244443344432633734
+3342443514563442355484324122444341345392224344633474321244455322442443424544684443263434143434334423
+3233335236243344373353153424245344446623346533333334336343332412352323425333572335343651325253653253