solved 3b

inputs/inputProblem3.txt

@@ -0,0 +1,200 @@
+8221441533335523934234684734333842352334638213344455472314354533231333442559833436143312222328593824
+4537334536668466474564396658667455533434445866677578743536444475227844245366826854475546865646277786
+5711377113466675766354253665637477467166252166726612166663276146746564737732416111157574562175133489
+2212221522112223211221222224432312222232222222422222212222222221222222621221113211114422272222622222
+4433744433434333453543342843442233446337253224453333234333363344445331444433332411335316333444334322
+2932536643762349544637276279922336323343637373644457388665569365574947333365767853797833422863593389
+4224923339177445426521132321221387352234121242437422343592434419325343923344224222946427643253343325
+2532514435554595545544666545425545445736445367454433555551471552645541454756555953325758547354556354
+2312223243121323212322131222222212421126225312232222222112223222232122212223221342232322222113324222
+5245333434534354423334443355445433434454653434443334434445344423454342344344445664634334433335524123
+5321243272227426332423355336632332513232243224524122326324224222343324552235342522145432332622252322
+3454333336711572453923673645331331385171664743327343465337326532335354225333322343632233753554533635
+4322433531151337335232445252255322324535252443332247342222423345265283632324243125351422122538528353
+5316256665336362332255616514531161426411231233315653162134462454615364512452531342531213515311265789
+5623252425433353333423234516322323434332354323453235432323562534954336134512444335333273356243362452
+2473441123325482163232422546872327232311234532323216825125424372354343527533342432233641522436653435
+1622325234326623213367322233332335132222233623342333352231332163335253336323324233544322342332223663
+3244443442443244474373184853448343434333734454444559444943443435344445532554434742552324645374543524
+3324424522442444344244354233832723644644244526435438432933333453324344632344334564445274163643342444
+2316122122223221422522122221354222222422233222321222222262212364231222225121212242222542221322441123
+3567655354377643474575257645455554634558575495565757555354565675754446346975647372564345534666457234
+3422364344323233333334337253374431434324472272242424355553736654524345136212511225284331274432346344
+4757413228323232163333452474323284312214326422654271341344232124363662344432233582145455249244343542
+2274112222327244242737542223222611216713442441246234624447722425323474452841242543231225132432262113
+4142412624232224122222262324244122531422223121226212261122331121222224226322222221222113123222232222
+1732373332322223423322333214237341324332334532423223333523222122331213233323324233232332342223222332
+1371432332323333323332333424543335732234333363343323232333523333514126334333233536463333732322233332
+1332322423313131242233113222223322226322422222321232231342232212522231413222128234333227222313323323
+2423492322379442321338322476222468612292822222435123282222262422424334813364843329423433732222212145
+2212121324122422319242231232221646632448224222134322523133262434211225643242223232242222232222532143
+3884823542333253436727222565673625366541342462354556527134851825855454544334475435735543724575525357
+7695736452366643666876756753641456356454657544464646453545744646454564554687556675444455534436574654
+2322332333214363142322333222122252343623331322229333722243346335233453754331122237332233233234343332
+2725142445219453822122223452355564262235235421281241515445215374254584415524232455931574482522455422
+3244224422243412546222422434235234322343251224223435122225442232242332426426132411322143225313524223
+5334324551533455523523343445226533343632353454623512523446422434244363435524464532115312323335414434
+6622344334222177442132223445453573442762234465262412225765332831124262425635563483386244182345645632
+2333223321222242152233232233222322232212253133223122333323221321221232313252223233242113353222122312
+3562666539825364695654744958652435554883665858795552483466652358554552514934543664825345676465235655
+4464666454364494444247463377434334644434534444833732434444343346344244474434234345434344681875275443
+2244297484239274422545272942241287614722989322944223423129768536222738232342242342523226292276575342
+6356336374663644283543334432369343263733345463547355353444353366484667635542644274364274433346564375
+4495427464455352358884874577647536733723576739756677856638774763483577657457534424578294653383836786
+4544244533533344353433432463563545344335234333333333443433443234334543532344234343454733643334444224
+3436255392645334352836475492134823254254532766867595748572674523724464531492266342252422848243542773
+4528672646465642441363855571678622796563328659212751966562866657656835387655463272277335233634585765
+4557542665623222232646755657236636631452676322257363225673322736723137354532431464321161237323238331
+9846412752215324229554852232322632536522565323253636722832545653222247578533377347544132395592281695
+3422262331313134223632753123333211722235337323235621622221422253232683577332332233631213733343222233
+3356665435544416443416644455344433764635545626536364453426552433343452335333454557655556636369636535
+7248843442347433434445459543423453455275443331614544856327566643347337654245465453232727442344443574
+3126333161232262322123522222422223284222313644224212647212262222222123231223182322221324622221225212
+8521322222342231223231462332134322238325242131246123231332332123422224412232212231216232413353511223
+3233324643335343323334221333332453333333623233332335322424343533343323834364333433433347243342323423
+2225242226422222222341521252223332222252222222122925313223222422222712232122225223512221252222222222
+3224373423344359433323323324333254543432235432264243234136845563623332222313254244423427222232432233
+2955534855224345844584654455435553545445374549748583355844352436445445256253565425284555533544543444
+8276212434232222245422123422121222142212234442722121272222432122234222232422322212242224413722222262
+4122113164222425243215444232224113223332134312232312322254523227421344233242223232322332233221473432
+2122222123422223221112217222151222222221122222421232212221122211222122222233558222123222222222122212
+1214725411223122221151223234224526242222227222222222122122224233121124222922272115522442423712321242
+3432323222343226342223332323131332253313332233363223342336323236212323313223223321312333323432223532
+5356722933447877334775367528685644487657537464764775376384795256932486223374637637634639824576336333
+1344242123232233221322222744343322343225423242342622112233232721233322132244524312433323132232332222
+2225353222521434133422455312121544143314242341523244354134215445512133154344441241235411122241146789
+6312227332436353234641223452133253233433543222333333345323243223355222533215523142333622315229233343
+3442322231242222232223144242332223312422154322432122512333121332222322262411332222331222334534123221
+3371225333126223333333323312633232533333434323223343223423212323222531532515221213532332132223323243
+5325425235722532121243225215525418132532621266432222561222514216224432231234156622182223532555422532
+2383832323354324146634333633332552336432833352438532733333431352233435333633413615341313631323332333
+1222522452134222327422122222322212232212222221222231233232632122144142222333322221222222221222213223
+3383333553412533333353473333544513453393535257583333637323323453323271336589556335434753333333445433
+2444184422752421862341565221423322552122222422222224321263522513471244252144145313423223414255254623
+3345223271354444333434343354243334435333335343933354433333423433432243353343453233424356453533331423
+8662362213536433263438433831236244226324632332422323332233223427649435362229362113323353942357236162
+4429332621717829125964381858849428552571843425389718574628341727533961444823478622532223855849713224
+2423233123233153325193413333333223513233333123323323323242133433733323313453232124331333332432332323
+2223532626628445654465446717616646525563526434328594335474435764585565466335666335256468256343543152
+4434356433534533244424513554344554426244322555559363434244435123544463442345342436143435234434324442
+2232346222124323343232236242333432243432323275227325332521353222324333535535333122333333345533234423
+3334346434153454333333443444231454424464442336335344644334444444444444442434363433472544444443244434
+4123222213532412321332321252313511212232523222222223222252442222232342224535123122322225311261252222
+1133664743222344525254734444454243535533225533354334454432487372435583334526343548354554543537647132
+1124522642136422133462222233332232224222212324342222422212173363253112323122212185232222134423322531
+3625552645325643523523626352182432442352822462352556321825622244233421355256652225514242733444654533
+4121221221321241121131252222226221122222422221212221122242221221222222224221212133542123221221223221
+4233335343332333325333332333335324232133323253334242373343434531331232437435314336333225334532333243
+3332324173333343437342354324322343332423272242221248322224221232353432223224224433333314232322335232
+3488854754415831286313732382313378851347661551526457831633587588422324437687873648177188134185235339
+9955446675832864322914452826637683656542666758461825387134455252833595464554223633522551665175567652
+3343326133241371143222233314226533372336322323213323222323325322352363233242333351222773313435313331
+7222332572232233155582377262856426223332632223323237444212423322142445514441632233622512243352133222
+5927331546522122552112474824232172343244227225713369777227758232563236222265351273232763336552221585
+4421241124242443114134342112433114224243344313144112432424441213124123344143434131131313412131456789
+6939562135542475464943676867358743322348538933277386996738966346667587838276945757622745345599633378
+2342213123343222324433226133244534331334332312332333332225312331132312335413452322235313133421214214
+2312213433438323323232363322232553888324633332113422323453322923343431372622233431323233212633135223
+1222223123333218432232423724342214332333233224213433213422521334332373533332726647765733342233244232
+2332341334131333232423213222216343422342124422434342713233432227332332821132534424233343833131822234
+2423333335336313336543331143335332433333232433363243234363332363334333462437363333243433234334453532
+6422242222326221222232222163322253243423622452233321312232422231323223382522223232222222222322462322
+6777977587776776667448955987479778766577864566864257697775776275675775866655767679555786667673765776
+2313342543515333233313334123333132333333363334342333314323343323434313323333433233333333323333349322
+2122222422221222522222222222212323122222322221233224126312223222212232122222124322122222121222312221
+1243133134211422323222342224133431122444222436112323221242212241234122222122461213322241222122131213
+3111222212274525446125524344433544222255432314221242245285426312422444313431276222258383122541345221
+7323533623511443435513433155833332324343343335154343243634453435332334333564354434535345335343524233
+1337346746733871442436239546673467544435997136577473232254634753545747433392553899627316421222494448
+9484943925215475344233682872247983846394779423751336229534968641441966365463563884754429824332773283
+3322233241424124213233224222121224111522333426222123342442212312233234232133421332333422222122222223
+2132162525212114423122225222325212221221224212412222222226213712221221622212222222222222322222223221
+4422223552423234421541112342132443323142242421324148443524436324432452432214214523445252424232432243
+2412212223242422231212221423511212244222115221413312333212224122222222222412242321231222222222221224
+7876778987998858865897776899868699887777673856958667958875969866956975895758779885855983666859977569
+3433634566353133353344133424233345244454233464343223624544341423441235533364334246442443332432283534
+4544494846586459574445654446769275463434288944445747864484859357349468444564563944677649946843478444
+4343453642553923414252463421433424236443332355274254531543554355215344454332412422434434342732524144
+3263323326523427343363122736342553433568327235247333353463323353535362337313333643233244342773436833
+2342616133825228232427222335263622762233223324122261224437643111233232934422382423268223373664221543
+2222315222422322332262321252232313222221222223221262262312223252622222222222322311266521222212231222
+6432424944564434433442434443524523753446334444233333443432443242147482422343243933144322343522343544
+2312222232222222221233137252322131432221323212223322322222222322212132122221223212221222322213322111
+4545757236745855656547668553776547748467255464872946574346775258533453544542542354333495461756573556
+9748738846588978488765229448753833669657858728647745985799945548774224687999889776885886276655768785
+6445545445455255543354455554652542486515554325455456442434523552554344445762455242345153532545143654
+3333333123331253333336373332312425333343444333223333324123347222422333433223433333332824324342223233
+6556833685144584756564347345646545245538643637314563542555681636336575727857445552555576336756253474
+2282246222321322322222422122212252221221321212121222212122122222223622512222216322221221211235422125
+4422133323463331252132323421321236323322322333245224254233224234323214229322133823231333333233213622
+2222122322222522211222232322231123222222131223121222221282222212421222212352212222122392212112231211
+4244443443354335464433545494354355434354443443342443444343342534535245475444444313524434434444423434
+2231222311222221122213222233121222122332323221332543232322222121222222322221223411322222322231232241
+3324213244333242341411454513312226336533322742323323323336843213462363341333333295235332333335422332
+6285765544662843678955238675865556938277564688327872746163577415134782582598678363356615366665847658
+2142323622413332232223242632326322342332333323142223242224334312212332433233434238153323223522224365
+3124233573622422534244114523413622343153223246252213212244333243541242224126232623522433144142222322
+2242122525321213244423244234434312345424592234332325113232667442733332264224336424514242323445223614
+5333293733443324333242332224432534833333334335233323134525363644532346139333553143142274343438466733
+3446655334443357524532455514445545633555443244243234754444446514642345535436353355852464244256445426
+3594537734345444465463655654626533347776564446465533343534577553832544353525334843545365546453353666
+6322232645359164222643233246382242313417929762332533243534342545464438422412221522397454434361585412
+4362224224342236432222123337225214423143233746726352274232232462423274637223325351242337332333253122
+2324813833133975242362236333324333423242332112343332246333354332233342335636232334322433333431432333
+3466565666665553556554455365446656733436624345354365656468462255555236359566676266684345366658554653
+4434664226422645314358554341452343136552524243322546336534223436334747316934632715233244333733427213
+2213112212333122133444223213212242424162442233442342249443224432313243332341234421954362324135432432
+4231331442154345325443434354444444442433323446536224444348322424344244444344242444441444315344442442
+2223241222222112322215222224122132441221342222222232212122222522142621231221211222234232221213212212
+2557275346374328766332733645835253275555263132845333327575357862314835477658823522443865464435223273
+4526213231235754822477244442664784429224262223382338546724844726529262242672147853674638741553457484
+4484293545653344433332324271444324554241415553243244454223365415322452312334244225232444365444144325
+2243122222244313322223223223421322222342222242122222222242121222122223242222221222422113221333232522
+3552535537343555454343427345485624533543332233546313525745693453376334323234332483463824545347577356
+2893847327944131164113722727741646243748826227122447222327578633217728285226822344682265865642318822
+2323233122342323311352223523332634263233133213232212344624223622331222122622221337222231332223223215
+4762734388684535673367562665544656452585769453436524367447145769444554765332545867535354244634844553
+2232423271222273232233521315252241142432121123221232532332172222322726222225452212532216222123222342
+5253535543553434152355355555558322347552633575451245484442343334425255357424564448354314352293555125
+3132122111271233132222222223223422222224122221242223211244242331222223243222232323222112222222262232
+3123112532223265542421532223342324614721214733432532564524322222352321452453442632323234123144664542
+2442224311143255321124232367515224325353652332632334246322162137332332326244312332253262234625223233
+4413444474628353343452474636444442553214434553343344323384544613654323439433347453355433434233333435
+4122212122222222212222132222222232231222221341122221222222222222213221332124122224212332222233221213
+3222227142212322244622326222222172222433221324343234223222112321344352323325322211612422216321232212
+3253356368425122444463453764659324527227474263432625266192252375423663716433632676525622634622725424
+4234322224224223212224221422223223262232222232221244423625232221343222421322113242432232221222222322
+7193443462483583354543446524344442624643549433464125454212452467745565348444254767482444445554143527
+3322632433234333443333333332332333333343344834264643334336444334123243333133333333232233533313213333
+3223231134321322333223312232532122433133221232333423235223261322322227222822333313232323233322336332
+6648595464445663455985874435856635354586954644548454595867586966655586395824568656582636564464446556
+2234333331375827934432664233523932364634352333232442646433364323334533343243313432333343333333433426
+2526355458165343365443433253352253533322455353143455334324653355243334433324325314345243345345334454
+2221231222222212226321211332132122232251221222521332222222212322222233212221211231224324241523322223
+4522314356625524442243553324222425225546225576865853415413561454592361265452424524653125537425752243
+5523321443522732222253143541354563554456452334521222192522355522355532524126224583722625174523864245
+2722323242514756313222255232323221222514234322221513522312322225223241522222222252222262111212922352
+1123222222123112314112422222341222222122322143222322235142244215221822222722432142124232111212112532
+3313635332223434322222633231338663364325511223222234331655633162442826256352313232325332323116393233
+2332321132462624611963264228265576442132286256734225225276455611774224262417122265457262622662415257
+2222224522222223223222424232222224242212312322422311231212222122224224232124222423332124422322222354
+5232832621232122329332335728232133333332425232323311227532332242232382623522565213211435624233335523
+8347316436438546536527776437387236324543234758445542232243232438248159346538656582636696125973423358
+6225465346363346625242244662335432535324252443454354463323513144236586441546233353242545133545446533
+2325242221112324322323141221442221221344344334222232134232242223424253222254232252242332233232432222
+3322224222232222223234113247214422131221232112222223122732312322345431222122123212222413433232324233
+9384287434485534245544434536825447323537759567764774585755946246637835245944546415945452573574735538
+3576544464544524634556474565444547374467346434473444247543784344653446554656444244566553466344433334
+3379233262233223323533333321322212335322332623333313334323346253323313323343243632323423433233393232
+2223223222431322423321222212422222622121315212421221222221223321232212222221242213342222222122224212
+3333233242226332362533435233233322221232323252532323226381222323852313433232213222223323422836322332
+2869957667585574448565453455569625274633455552596543956554674455638278563575667447746265664374896966
+4448544735351475767334332353433334337365254224355554342476477354967884335336349243374765476414441834
+5232221222222222122211222322221222322222242222222222252122232212221231212222522224222223122232222122
+3224255241642224514133222231232223312223222223212123224422223222223252321244231312322322122442212232
+5214333262337445452922435231325724184224244342424245237235371428142821852614663444236263821222245564
+4467934453364644495445493736543742825744255563417554288935736844843395434435386433232435645575531526
+2132134422231312132224223332252152652232411222642322332221274223212222242274222123442322222222238231
+8622224232322312323422222123212223222121322222132222222523222122222222132222122242511123222121212211
+2232222222223322421221123222112222222212522212221222222222212242522125222124222212223232312212422322
+3333242331134213316633342231343333232833233333223333423343224223433333633325343324243733332323333533

src/Problem3.java

@@ -0,0 +1,41 @@
+package src;
+
+import java.io.BufferedReader;
+import java.io.FileReader;
+import java.io.IOException;
+
+public class Problem3 {
+
+    public static void main(String[] args) {
+        String filePath = "inputs/inputProblem3.txt";
+        try (BufferedReader reader = new BufferedReader(new FileReader(filePath))) {
+            String line;
+            long total = 0;
+            while ((line = reader.readLine()) != null) {
+                total += maxTwoDigit(line);
+            }
+            System.out.println(total);
+        } catch (IOException e) {
+            e.printStackTrace();
+        }
+    }
+
+    public static int maxTwoDigit(String digits) {
+        int maxDigit = -1;
+        int maxValue = 0;
+        for (char c : digits.toCharArray()) {
+            int digit = c - '0';
+            if (maxDigit >= 0) {
+                int value = maxDigit * 10 + digit;
+                if (value > maxValue) {
+                    maxValue = value;
+                }
+            }
+            if (digit > maxDigit) {
+                maxDigit = digit;
+            }
+        }
+
+        return maxValue;
+    }
+}

src/Problem3b.java

@@ -0,0 +1,39 @@
+package src;
+
+import java.io.BufferedReader;
+import java.io.FileReader;
+import java.io.IOException;
+
+public class Problem3b {
+
+    public static void main(String[] args) {
+        String filePath = "inputs/inputProblem3.txt";
+        try (BufferedReader reader = new BufferedReader(new FileReader(filePath))) {
+            String line;
+            long total = 0;
+            while ((line = reader.readLine()) != null) {
+                String maxDigits = maxKDigitsString(line, 12);
+                total += Long.parseLong(maxDigits);
+            }
+            System.out.println("Total maximum joltage: " + total);
+        } catch (IOException e) {
+            e.printStackTrace();
+        }
+    }
+
+    public static String maxKDigitsString(String digits, int k) {
+        int n = digits.length();
+        char[] stack = new char[k];
+        int top = 0;
+        for (int i = 0; i < n; i++) {
+            char c = digits.charAt(i);
+            while (top > 0 && stack[top - 1] < c && (top - 1 + (n - i)) >= k) {
+                top--;
+            }
+            if (top < k) {
+                stack[top++] = c;
+            }
+        }
+        return new String(stack, 0, k);
+    }
+}