structured, added solutions 08,07-2022

2022/Day4/Day4.py

@@ -0,0 +1,20 @@
+if __name__ == '__main__':
+    elvePairs = []
+    notNeeded = 0
+    intersections = 0
+
+    with open("input.txt", "r") as f:
+        for line in f.readlines():
+            line = line.replace("/n", "")
+            elveSections = [boundries.split("-") for boundries in line.split(",")]
+            elvePairs.append([[number for number in range(int(elveSections[0][0]), int(elveSections[0][1]) + 1)],
+                              [number for number in range(int(elveSections[1][0]), int(elveSections[1][1]) + 1)]])
+
+        for elvePair in elvePairs:
+            if set(elvePair[0]).issubset(elvePair[1]) or set(elvePair[1]).issubset(elvePair[0]):
+                notNeeded += 1
+            if len(set(elvePair[0]) & set(elvePair[1])) > 0:
+                intersections += 1
+
+    print(f"Solution 1: {notNeeded}")
+    print(f"Solution 2: {intersections}")

2022/Day4/Day4_temp.py

@@ -1,20 +0,0 @@
-if __name__ == '__main__':
-    elvePairs = []
-    notNeeded = 0
-    intersections = 0
-
-    with open("input.txt", "r") as f:
-        for line in f.readlines():
-            line = line.replace("/n", "")
-            elveSections = [boundries.split("-") for boundries in line.split(",")]
-            elvePairs.append([[number for number in range(int(elveSections[0][0]), int(elveSections[0][1]) + 1)],
-                              [number for number in range(int(elveSections[1][0]), int(elveSections[1][1]) + 1)]])
-
-        for elvePair in elvePairs:
-            if set(elvePair[0]).issubset(elvePair[1]) or set(elvePair[1]).issubset(elvePair[0]):
-                notNeeded += 1
-            if len(set(elvePair[0]) & set(elvePair[1])) > 0:
-                intersections += 1
-
-    print(f"Solution 1: {notNeeded}")
-    print(f"Solution 2: {intersections}")

2022/Day5/Day5.py

@@ -0,0 +1,79 @@
+import re
+
+
+class Operation:
+    amount: int
+    src: int
+    dest: int
+
+    def __init__(self, amount: int, src: int, dest: int):
+        self.amount = amount
+        self.src = src - 1
+        self.dest = dest - 1
+
+
+def buildStacks(raw: [str]) -> [[str]]:
+    builder = [[] for i in range(9)]
+    for lineNumber in range(len(raw)):
+        line = raw[lineNumber]
+        for position in [x.start() for x in re.finditer('\[', line)]:
+            sign = line[position + 1]
+            builder[position // 4].append(sign)
+
+    return builder
+
+
+def buildOperations(raw: [str]) -> [Operation]:
+    builder = []
+
+    for currentOperation in raw:
+        currentOperation = currentOperation.replace("move ", "").replace("from ", "").replace("to ", "")
+        amount, src, dest = map(int, currentOperation.split(" "))
+        builder.append(Operation(amount, src, dest))
+
+    return builder
+
+
+def performOperation(stacks: [[str]], op: Operation) -> [[str]]:
+    for i in range(op.amount):
+        stacks[op.dest].insert(0, stacks[op.src][0])
+        stacks[op.src] = stacks[op.src][1:]
+
+    return stacks
+
+
+def buildSolutionString(stacks: [[str]]) -> str:
+    sol = ""
+
+    for stack in stacks:
+        sol += stack[0]
+
+    return sol
+
+
+def performOperationVariant2(stacks: [[str]], op: Operation) -> [[str]]:
+    for i in range(op.amount):
+        stacks[op.dest].insert(i, stacks[op.src][0])
+        stacks[op.src] = stacks[op.src][1:]
+
+    return stacks
+
+
+if __name__ == '__main__':
+    with open("input.txt", "r") as f:
+        rawstacks, rawoperations = f.read().split("\n\n")
+
+    stacks = buildStacks(rawstacks.split("\n"))
+    operations = buildOperations(rawoperations.split("\n"))
+
+    for operation in operations:
+        stacks = performOperation(stacks, operation)
+
+    print(f"Solution 1: {buildSolutionString(stacks)}")
+
+    stacks = buildStacks(rawstacks.split("\n"))
+
+    for operation in operations:
+        stacks = performOperationVariant2(stacks, operation)
+
+    print(f"Solution 2: {buildSolutionString(stacks)}")

2022/Day5/Day5_temp.py

@@ -1,79 +0,0 @@
-import re
-
-
-class Operation:
-    amount: int
-    src: int
-    dest: int
-
-    def __init__(self, amount: int, src: int, dest: int):
-        self.amount = amount
-        self.src = src - 1
-        self.dest = dest - 1
-
-
-def buildStacks(raw: [str]) -> [[str]]:
-    builder = [[] for i in range(9)]
-    for lineNumber in range(len(raw)):
-        line = raw[lineNumber]
-        for position in [x.start() for x in re.finditer('\[', line)]:
-            sign = line[position + 1]
-            builder[position // 4].append(sign)
-
-    return builder
-
-
-def buildOperations(raw: [str]) -> [Operation]:
-    builder = []
-
-    for currentOperation in raw:
-        currentOperation = currentOperation.replace("move ", "").replace("from ", "").replace("to ", "")
-        amount, src, dest = map(int, currentOperation.split(" "))
-        builder.append(Operation(amount, src, dest))
-
-    return builder
-
-
-def performOperation(stacks: [[str]], op: Operation) -> [[str]]:
-    for i in range(op.amount):
-        stacks[op.dest].insert(0, stacks[op.src][0])
-        stacks[op.src] = stacks[op.src][1:]
-
-    return stacks
-
-
-def buildSolutionString(stacks: [[str]]) -> str:
-    sol = ""
-
-    for stack in stacks:
-        sol += stack[0]
-
-    return sol
-
-
-def performOperationVariant2(stacks: [[str]], op: Operation) -> [[str]]:
-    for i in range(op.amount):
-        stacks[op.dest].insert(i, stacks[op.src][0])
-        stacks[op.src] = stacks[op.src][1:]
-
-    return stacks
-
-
-if __name__ == '__main__':
-    with open("input.txt", "r") as f:
-        rawstacks, rawoperations = f.read().split("\n\n")
-
-    stacks = buildStacks(rawstacks.split("\n"))
-    operations = buildOperations(rawoperations.split("\n"))
-
-    for operation in operations:
-        stacks = performOperation(stacks, operation)
-
-    print(f"Solution 1: {buildSolutionString(stacks)}")
-
-    stacks = buildStacks(rawstacks.split("\n"))
-
-    for operation in operations:
-        stacks = performOperationVariant2(stacks, operation)
-
-    print(f"Solution 2: {buildSolutionString(stacks)}")

2022/Day6/Day6.py

@@ -0,0 +1,12 @@
+def findFirstUniquePackage(signal: str, numberOfUniques: int) -> int:
+    for offset in range(len(signal) - numberOfUniques):
+        if len(set(signal[offset:offset + numberOfUniques])) == numberOfUniques:
+            return offset + numberOfUniques
+
+
+if __name__ == '__main__':
+    with open("input.txt", "r") as f:
+        signal = f.read()
+
+    print(f"Solution 1: {findFirstUniquePackage(signal, 4)}")
+    print(f"Solution 2: {findFirstUniquePackage(signal, 14)}")

2022/Day6/Day6_temp.py

@@ -1,12 +0,0 @@
-def findFirstUniquePackage(signal: str, numberOfUniques: int) -> int:
-    for offset in range(len(signal) - numberOfUniques):
-        if len(set(signal[offset:offset + numberOfUniques])) == numberOfUniques:
-            return offset + numberOfUniques
-
-
-if __name__ == '__main__':
-    with open("input.txt", "r") as f:
-        signal = f.read()
-
-    print(f"Solution 1: {findFirstUniquePackage(signal, 4)}")
-    print(f"Solution 2: {findFirstUniquePackage(signal, 14)}")

2022/Day7/Day7.py

@@ -0,0 +1,99 @@
+class File:
+    def __init__(self, name: str, fileSize: int):
+        self.name = name
+        self.size = fileSize
+
+    def __str__(self) -> str:
+        return f"{self.name} - {self.size}"
+
+
+class Directory:
+    subdiretories: []
+    files: [File]
+
+    def __init__(self, name: str, parent):
+        self.name = name
+        self.parent = parent
+        self.subdiretories = []
+        self.files = []
+
+    def size(self) -> int:
+        total = 0
+        for sub in self.subdiretories:
+            total += sub.size()
+
+        for file in self.files:
+            total += file.size
+
+        return total
+
+    def addSub(self, other):
+        self.subdiretories.append(other)
+
+    def addFile(self, file: File):
+        self.files.append(file)
+
+    def __str__(self) -> str:
+        rv = f"Dir: {self.name} - {self.size()}\n"
+        for file in self.files:
+            rv += f"\t File: {file}\n"
+
+        for sub in self.subdiretories:
+            rv += f"\t {sub}\n"
+
+        return rv
+
+
+def checkAllowedDirs(currDir: Directory):
+    for sub in currDir.subdiretories:
+        if sub.size() < 100000:
+            allowedDirs.append(sub)
+
+        checkAllowedDirs(sub)
+
+
+def checkDeletable(currDir: Directory):
+    for sub in currDir.subdiretories:
+        if sub.size() >= SPACENEEDEDTOBECLREAED:
+            possibleDeletes.append(sub)
+        checkDeletable(sub)
+
+
+if __name__ == '__main__':
+    with open("input.txt", "r") as f:
+        raw = [line.replace("\n", "") for line in f.readlines()]
+
+    currentlyLS = False
+
+    fileSystem = Directory("ROOT", "")
+    currentDir: Directory = fileSystem
+
+    for line in raw:
+        if line.startswith("$"):
+            if "cd" in line:
+                where = line.split(" ")[2]
+                if where == "..":
+                    currentDir = currentDir.parent
+                else:
+                    createdDir = Directory(where, currentDir)
+                    currentDir.addSub(createdDir)
+                    currentDir = createdDir
+        else:
+            size, currentName = line.split(" ")
+            if size.isnumeric():
+                currentDir.addFile(File(currentName, int(size)))
+
+    allowedDirs = []
+    checkAllowedDirs(fileSystem)
+    print(f"Solution 1: {sum([allowedDir.size() for allowedDir in allowedDirs])}")
+
+    possibleDeletes = []
+
+    TOTALSPACE = 70000000
+    SPACEREQUIRED = 30000000
+    USEDSPACE = fileSystem.size()
+    SPACENEEDEDTOBECLREAED = SPACEREQUIRED - (TOTALSPACE - USEDSPACE)
+
+    checkDeletable(fileSystem)
+
+    print(f"Solution 2: {min([possibleDelete.size() for possibleDelete in possibleDeletes])}")

2022/Day8/Day8.py

@@ -0,0 +1,73 @@
+from numpy import transpose
+
+
+class Tree:
+    def __init__(self, height: int):
+        self.height = height
+        self.seen = False
+
+
+def heightCheck(currentRow: [Tree]) -> int:
+    visible = 0
+    currentmax = -1
+    for currentTree in currentRow:
+        if currentTree.height > currentmax:
+            if not currentTree.seen:
+                visible += 1
+                currentTree.seen = True
+            currentmax = currentTree.height
+
+    return visible
+
+
+def checkSmaller(pos: Tree, direction: [Tree]) -> int:
+    distance = 0
+    for currTree in direction:
+        if currTree.height < pos.height:
+            distance += 1
+        if currTree.height >= pos.height:
+            distance += 1
+            break
+
+    return distance
+
+
+if __name__ == '__main__':
+    with open("input.txt", "r") as f:
+        raw = f.readlines()
+
+    area = []
+    for i, row in enumerate(raw):
+        row = row.replace("\n", "")
+        area.append([])
+        for tree in row:
+            area[i].append(Tree(int(tree)))
+
+    verticalArea = transpose(area)
+    visibleTrees = 0
+    for row in area:
+        visibleTrees += heightCheck(row)
+        visibleTrees += heightCheck(row[::-1])
+
+    for column in verticalArea:
+        visibleTrees += heightCheck(column)
+        visibleTrees += heightCheck(column[::-1])
+
+    print(f"Solution 1: {visibleTrees}")
+
+    bestScenic = 0
+    for y, row in enumerate(area):
+        for x, tree in enumerate(row):
+            left = row[:x][::-1]
+            right = row[x + 1:]
+            up = verticalArea[x][:y][::-1]
+            down = verticalArea[x][y + 1:]
+
+            scenicCore = checkSmaller(tree, left)
+            scenicCore *= checkSmaller(tree, right)
+            scenicCore *= checkSmaller(tree, up)
+            scenicCore *= checkSmaller(tree, down)
+            if scenicCore > bestScenic:
+                bestScenic = scenicCore
+
+    print(f"Solution 2: {bestScenic}")

2022/Day8/input.txt

@@ -0,0 +1,99 @@
+313213123212200312011243203120214010202554420335045116203101005212525131015305511140012431022113113
+222021333112322244231542054023354511304431216312534453560105660253445311020244233130144313440030322
+200012220300132310233100025524032003355144536126232161330106115213441450552235514000243120210031130
+102111124044033113241415155401056014506203413216651520206613342353052505445000321043121021430440021
+221134021010031320101542213340113552161113350123516154134654046250223033000413443321231233142213010
+112241233114245202523201433013460320664034202602144006022621253536213222400131120345151014014131133
+132211130114141401325141212460540656525106651152012063404633651340223361443201520054113541144043031
+323140320024314005210155316202152552621415660063112177564603241212312025036551350313225504314404112
+014013242041230510442265205625331115540222744516266167254216354043533020346502032534231121044441220
+233414030101315255335126055263144512111777464611565216157441673706100506241423030403420343112342030
+133144314412553330012446404244433465434666762135116677765213463444460612511131340332552424201204120
+010320402332512110363213044530335655613562223756572424746437567672262256431540210005310544243444101
+324403411232230200215144254550257275144535323452276762234354361552536153612012260502425410505314212
+044143021304533036524115200363122146144443357746134567133417572143572217253466665420004544002052304
+031301205442313664253200353721523337451137554555385833341715227554331566151244334446363035232422032
+412021132254126340642250212415471513377143653545744364662761514364426436251422450305502445230351142
+423013525424334650512351242132544127615655738268233852527877887577454317715373566210510633013145020
+314013042244622602006117664713652263528475833433263846468763678447134716635345050225504112315124312
+210530032555051320514661111414734263472852682724485772623266565822423365264512541061226540103142223
+202523210140346233027372362557125436368725536228624865344774378537888747171665564143331101501212340
+312102150200503360534132445517484678583587678756766763747725475724228724317675166660536246102044404
+014501150514404506226424155762432386227846258625478334768375862827476433553651311460116133631440213
+145345025402132601222234271268834838244287765994936689397836424284644676342577451356463132062234232
+030520533600060465674743543832435622275594666933473957864637427284284528866426734257033413611153542
+111125222126126664625217555874224623337857863456948836785373353757744683247375632677514312554402024
+454344234313551645731724622525365832657894545768964536939387863978465673442253722125752553236132004
+141351656653224237252122854224855258938593946648537669944575478986734723225856761571634036114323202
+301354130411223555466416844555847677853855433636774857897563386873392265447728545634555234214003555
+324351500351156142554654722557458488698547355994463766454687489898485753473777574124613414652504004
+000202526603566624271288867428799685358698759656849978553895836996388433252545546266753551322305123
+142140450656776227714466585833798874975635767795445874946645465477849772464684527525213236023524220
+324262353505673315724236445748536388973668654588599896854469535494838643744387872721615221063235321
+552206463167666154577658258569744567339446596474586868848866645743399869362886626547344767533546153
+352323434663437355725427826449799477395999565764668865854945787936654594832633678767541225131001503
+440166362233562667478335763956389857755767497475848959778498799895595785387844464757513162265652640
+104122124642766642664452283555537376598457767558647554969995685645795999475473687336165523560052001
+255352243015641217534667849769975859955778464876555786747474774794864778373768452562637255330444232
+456220432747476336866782246873698697677699688678997975678548856759743777979632262638565415133210633
+354641641663166247236463863687744889449497969668886767686756898498698544578857834482516366746042103
+125201564115437683566423743488648645944969969766988857659599646944656843556585768447477145122536100
+565166453317161563746425435958546648857589858689866779576599554476785965354884443284615264253254316
+121246126671552573824643637663796768749697876859599686798755755668478994537789677336675255111501306
+360355134677155672632437676667797548778989878956585555755888869798448799556895227877387243567410342
+201045427623176635776469999883749944896899977995889968875595559556975886998744463243563112165201326
+352250115546124536536769454447786744475757988989886986985776968688899563536676844455461472345336201
+444012305276547277522595375654994558855859877987996678887769879954854599865599846623773465534004160
+003621673437674224248486547979885878957565757686996887766986595599447858644667462254244517674205046
+045265132276456334554365893935749649965989576778789869677576755756899986563778785582684657425224532
+256151375615717542563666894835779554876779596976976699887778577957456866545674477228666746346403631
+161152464371764263643334333389748956969597666797767878866755966565484647664843525828682412373755454
+502011544714165463843278447485479797867666888668797796768977767569575788836334565474627531473704246
+151460364232447443233565968759985868786557997798976867676959589967898874545836432537554441566122314
+325354014323767722264889584534897666569996596668678778968696799996649764974489874252576563221244356
+300165663442414468382638967476995984959988868887699967676597986577798947648889527728225341345144126
+523044146537227284236854867884546566896896589678689877799567996884747789569869374746443236356121631
+623520016256236672238393557665746588457977578897867867689877778857948885353767526367472655634211324
+513112323743777428355697564974758755988785986568979868979685685997847967586943842248473255451053311
+450020506764535784366644976997588757498856779786876686775868855996746554394579645638756632417635430
+333302106653766675873339799535474646879996789788987875587977755587884588498366525263657241244563411
+021603345313213632267754575346995947848565695878969885767869775868759846376874235783854235221066060
+451051105676415353834239879477689664878678578559658579558858859685656646333643282578751361221450043
+323133151167312457234657559765757999468467698869969666865897797857485499569838464565771443341433624
+351226435216677645378442636393858569688464696659679658777559879978765539986842833528347477142364355
+312522015134552576843564246393479975856585945659576986575979678487794748787843877358147735663364153
+436221405132742616333723774335457748498747869445768557777496645469557694497322763335217424704452516
+531453464276746646458848784658447874499485559877948986585644748765566863496685884585514544145343261
+124004035175455643547236885494794479865464946999998568586788689967343377758845738571672264321061003
+200155306351543777457257657968974568856495865454798449784799858884637386375422526864243565062364102
+445601414321444235648773664866559437996644487476459565964785659539635568456223755627145663416360463
+450034302502443262354377457789598776596746648495968457946465588399656898646426472411777146341644150
+023146264504256441756645634487555664987468946766784647877558359936934483654774826324735714633603030
+333342045300642417421427522458538378785933374679488696549488964673985948667688553344343522163201010
+455545402043235615564685485576228935958544883643955984493945756635487843653852747147246556553523510
+521503005555124536565566284723484688885348465998948435535997783785742684873228712152117622054235215
+312504066020457274731625463858577544637764966338466339435677364997568623562286441516367015430243140
+205031053461063473777474186844553532897797357638539497889554739476455778658267742121765420506102155
+234254241452503617412556672484735427269749864873783849964559983463526474536714377341620430652445005
+005122256601541121767617243673775345873688335643477574686454362545566824655271216641353663405312143
+433412443503526366274346321587248483458325774873734889987843368227357425636513234740304061623033442
+150425005143315445343366357776572258884478742563678357783845862235758564513525337622046146253440425
+225155323264631456635462325511885764326675428846268646575225734474437376612544667111053406332354205
+035014011000365630427277363261244836668367562448734772533252234588746775752633154601553624254020455
+012332415442566650666617225747354638747746384682743326746678826728355131225614470132623462424342514
+013524113311511615516563562155256314453777643324383464236254565752742637247411046651633511302344051
+212122212430404140032134131564756752725322885466434352224875446515552517267614410524244004301240143
+311400235445132520254065617566464245641623888587556667385287735312776421161334445544251524420400232
+440215452341344043062300567544524332733611636552822742567416277354477557756312354353622415135520342
+212430430313114143406656305336551452762327233736172563224242725162751616161102623013055041203553040
+321010353433305435042151016603142762425754273737777221111751751754217734105034366116400050235001301
+141012030043441152515110066520525231112547624256173331346341451761472053411546323404310404443302411
+133133034522454043232213312145664546126452755453724144154261454733124054403605004150535010413000334
+331412441152240551104612131344064131112564126362561532523311462604061151623121543003234021543312303
+010301442302500534021525552205536466144454523741535255444641345430402356234514221410435324321440211
+222301014410242404221240250563134040056104626021173454550103400400616550340400310015454450242211021
+233412422204111420244300456264320032401430366334634641441411125102262216452333414201235210001133200
+132244430320123233143125240232350142156620032556633233042303530460352401020133104323414224314240333
+003213243020203044035550441012322051645661162162123160565554312321050133555533333123214002014231123
+000032030402033315113220225514041611664662663525144303562161423513133325130431534323303033322212313
+101211324120322333355055001035515221630532526633042003421442155144120444232152535003241233413001002