2022/day08: Complete!

2022/day08.py

@@ -0,0 +1,95 @@
+#!/usr/bin/env python3
+
+from typing import TextIO
+
+# left
+# right
+# up
+# down
+
+trees = []
+
+
+def part1(heights: TextIO) -> int:
+    visible = 0
+
+    for row in heights:
+        trees.append([int(num) for num in row.strip()])
+
+    for row in range(len(trees)):
+        for tree in range(len(trees[row])):
+            if tree in (
+                0,
+                len(trees[row]) - 1,
+            ) or row in (0, len(trees) - 1):
+                visible += 1
+            elif (
+                all(x < trees[row][tree] for x in trees[row][:tree])
+                or all(x < trees[row][tree] for x in trees[row][tree + 1 :])
+                or all(trees[row][tree] > trees[x][tree] for x in range(row))
+                or all(
+                    trees[row][tree] > trees[x][tree]
+                    for x in range(row + 1, len(trees))
+                )
+            ):
+                visible += 1
+
+    return visible
+
+
+def part2() -> int:
+    scores = []
+
+    for row in range(len(trees)):
+        for c in range(len(trees[row])):
+            left = 0
+            right = 0
+            up = 0
+            down = 0  # ??
+
+            if c in (
+                0,
+                len(trees[row]) - 1,
+            ) or row in (0, len(trees) - 1):
+                continue  # score will be 0 anyways, disregard
+
+            # left score
+            for x in reversed(trees[row][:c]):
+                if trees[row][c] > x:
+                    left += 1
+                else:
+                    left += 1
+                    break
+
+            # right score
+            for x in trees[row][c + 1 :]:
+                if trees[row][c] > x:
+                    right += 1
+                else:
+                    right += 1
+                    break
+
+            #  up
+            for x in reversed(range(row)):
+                if trees[row][c] > trees[x][c]:
+                    up += 1
+                else:
+                    up += 1
+                    break
+
+            # down
+            for x in range(row + 1, len(trees)):
+                if trees[row][c] > trees[x][c]:
+                    down += 1
+                else:
+                    down += 1
+                    break
+
+            scores.append(left * right * up * down)
+
+    return max(scores)
+
+
+if __name__ == "__main__":
+    print(part1(open("day08.txt")))
+    print(part2())

2022/day08.txt

@@ -0,0 +1,99 @@
+404310113342042430523206553054613026452223317713352040314520532034136044035422242052404520323121423
+120022131035104020413264056552251024207112052153646716635163015540126546334604634352130343204203212
+114444043404350333465355412140536532335724647116565610572546474626506052303052063065052530351012030
+212240414554223531015555065165021520410363021033163304514155663733352116600665403462501544352500033
+324144130111224105125305614015103771206061460425505011635353313773273343325122626415203015344311232
+113245430241150240464126012614135430370003075735010164413125456766205302613425655024334411031155403
+441245002130523346005210411662277072426351216071200446765701447237330324567025204602342520044502121
+214045553122025654652221354616163561012500762010384874262074144065234401637722263412266464251452314
+420554052436551160102504245073471242400253801258004372606111667766236046654353552356241642235535400
+230444034403653045355316273427144521155460537330375254634265217831710133466511570022515061342332314
+215330305636623403455371527067601715250678103470620507380025232122252031461570076036342312211025412
+152531154664324333510065716166433534816054420634864077383448250450766671674224724566465113516230555
+214332343546262452365454705617472281546633211772075171047360414071436550632720021764434561305210301
+111443005611044613477737043746056557178022072372401206038184673647422320773366100676006211551510212
+133313521334520014277727658110473505777283286103991788280475205774027243280366061162025220015443455
+155404252050544375401645717463634684248661783289138494563725362778686756122861113531553244022156404
+101264441110131756443257557872335606716942314559648922296471179061870856246756574324520340610552502
+552345216103355364312158072306454410946149736569151493634487672710443362287688034427626033035266435
+032116136355447236216431376728258285654613995348237354962282338329733408310145842020562245054642441
+224363655451243141363087456580326751652471257429153117112342588642859256252141665722503521125022565
+203656402177710126565314466702484652152875481365818345352121487714962821315157703464343750046056642
+556042122224622324270101114885994351144861589211656115175234527658398149331284812500044434453264665
+333402317273401421323318415855844499641764213948757537893227517242385296970317342824206711503004500
+341045445002443367084450562962259886574728664877676766689484955395194385797583863611332250124025511
+530441155216276525375870173389743919985448259629562325456237285529598688811050240824703721074602060
+320021441136216827813607342916845194696625696785568454728524752386544154132864251748117643644612016
+356236015127477502168551236473444979246675949449587984562945859468987964451443376640177554302403555
+521032161450418348764563917129159623593365988455562286236885389659621188427923285451742156213351116
+161327255665606701821864175493119539272489637754729983857664245665796727199928145136462257620362465
+324256011240774073378929732467468357478524626995373968674237767743387885552216853467388044247756643
+342275312602047038565615877434724873572784389557789777857693948752846554139723438258054200025014665
+051242516637708146638198373275222758924486548779744574439965559638384373152521363134036477637737533
+643152555635778437871298236855485688298578349488385645847564753765967563925377954286572876073532255
+052252355510464443878597562686999366353446874577654743895687373779864325297372128203202721414431575
+003626454683627045725543215594452394956436955758673339474559874959389629573279978978206522053161354
+627516237702078544682942119397343558584845947957956986767739349699889797692213624665730454802067156
+200457151510133551651137637224323537736454384779467644967339586954746668462789875763614758041306350
+335154370506881211537946276895249658859666595888979499974679997597784647296794417997582782381025574
+417013603706282285595672445598476844553485594594694865577988599545878778554434654896767653370600163
+151076753567166396584462282676939868463579768879699478585698835334464668886671938943507604626741055
+316424603540766436474549593426596456855354984858479546978868766769885893482223982736645038024543705
+004215748043040351658449499986735473677885875695647795765956883964888467568526739498861211513560376
+277541056808037332121324298298467888439897499685669789559864468637637659443647357982947036001076457
+301501750655275336942638945358964763536465468989488667796645858846573465972686416787340853151245644
+712676410408042175645992725856638455389978885467555675756857577896385395967245722641824067046404672
+127263578732604583334129426765554856475867757556696788664596649687355745252374587569983167874135470
+372567082480204357437552435378439546954796599589886886999448548554873566373887522667838861416626063
+504053336576743468622556295365645349984889785678558796559694969799447958394395964464961434514564147
+064634031154473874813798648457894764786965996797567598577449556796733655629459883126531875350855667
+400242382466736377478123774763774843994888788596767997699956676943467867843525339987287625323107646
+574363428370183567442332638863797996446594766875586998755697498794589458457898531351415551433522556
+412167557672308712367589426397979758975789888776586986996554696687355758873775853874897420702317101
+770303703378804536976332878328747387584568459887597696678765458466869646823658768383568726667515101
+452233157246118285247999798264378649666585777768676869779576767654376979948352929633336613662437752
+445720367378533569416697754293496373467957556998785966978548459859767957423835655379853826412537652
+743314715884636853952588482996464655775879867757788958998964888966363788982234644268286248732605364
+421252340411081749754123523897998635856478675875579877695848758757598799352859935972592464121200154
+240060534144421235633966383826944588955556569877797756857998594637769364656894472644372534212151333
+030406408132303595787173445575575686448657959549968444868588895645466777395756386243943041550563144
+273114334761050642652349846942498578754978859865947785499768464999467827979546133588431400553072571
+545140256541065084978642274659978546685549897854997987959494546787556536925383718147440765477035264
+213551156551872738118554524476466757347767578664548796858878373885346253453663631131187832513353720
+031302225003187455433275258559853476398764745884957978785699446894568423546775622669458815340346707
+622067430504086108575211657573256737949367744989999457768543933556446848583667956928715425470730162
+242111564658304088777519536233444248435478893367596684875833738467857765957226924427228481325217576
+364055473230737526383625952385867723976677963779587753646766774437577338682519314383352032477133503
+321304645532064452197673316923724578983475574649393989787463485775923766996461422676353215802454115
+233105015700144131749152169592849597799334664843639757588555464399727868723189114371617811204424461
+200116461554525361612654498296559659356483355845588365383658756592935783639172813284867400343573434
+063667611325433422432889612288938865635845895684777885359355942764253445159748552521586663111276320
+602227464555468655756429585352455445365885785394937349896765628578363566623445953670505237256637361
+565061226117741561827365137945864958743698627664964883854386585344264536463794276685706331233201162
+022104543457075344433186746554898622888662879483534875732366545699493494249416960261188772111451356
+436620604222365732527426815953936962792895744565572436255439745543587676567692850112721235162354066
+131524412733104587364628695894553856954929535227798584623638988936368718849285573225440174764501540
+542435561362065510830610739646131257342496749563278998673868857392617956152266780580611770145235126
+403602071007077303754367568233894922487258962426625788335236293726841614813262288087316403413301325
+653365633721421431240238511233988284565865357732839935658824268124333235971843281322245237465244640
+306442137750441441547377231538498282333378867895866774269433657996442236932105133474315101276433026
+026362613577242456258634050671963436933444863559863424588962566983574869370120588454323506304034454
+324415624033560610606167505705335537131257342423913353449125925341756615871358508731521557026114366
+444331064667665623244155236812366396427328522481655365283852878951317624280585607560532023416160531
+356100663130344012403254770320017162464663432371564992618187659799885888814177114132251720346235260
+335255502200627412653317161700362276552642826696514719212976746877872577501286045667131741121615252
+432342461115176570456177856545043415022291419917157172495246595828707718465323075462216735351424603
+052014513044443630413221560860665817858636725794462229844935048786680202681024216170152252502634130
+020320466436640542335164431658623622013245024685776848188641088056885388363367731111662103514422342
+243313636453126262451331254501288620001007675817755413767166283281358125642646705337503156330264143
+322052011503256425407127570260816542455843672731851386601352556410113100252536057366522542640013024
+122243505446640664755657664365330525660042002157156113773258264460845541635501120634115505113335223
+400325240315062161366031440416477741684364564857378773141186841270761406731633364031611642530523212
+033035153153462216052744630367426463087060858055232515783208471176613722677126341566006053644200442
+235202335236553544540304237444375273744171216804617062750281644425671760635002322246613220112112312
+424551125551101552103143451563560236361153202606118476772167626160624534653670012136420410040115003
+433115113101302300404521334255672566234211040710503455555073775502462316364453256460002143312311050
+113231445145014641142635155170110005103066306721236312425606163376276006132006331601341420241440202
+124001123533434316253543204160331101266365020140476416102251147360064153500112411356634011134351330
+004034442142153246064264662030666771573157310340000724745700036734054206654603230345313434140344030
+321402405400252420216445132115124427151235102635446313422013474177203430646340442422400002232222342

2022/day08_test.py

@@ -0,0 +1,12 @@
+#!/usr/bin/env python3
+
+from day08 import *
+
+
+def test_part1() -> None:
+    with open("day08.txt") as f:
+        assert part1(f) == 1538
+
+
+def test_part2() -> None:
+    assert part2() == 496125