youyoun day 15 #216

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open

Youyoun wants to merge 1 commit into master from youyoun/day-15

day-15/input/youyoun.txt

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		3,1033,1008,1033,1,1032,1005,1032,31,1008,1033,2,1032,1005,1032,58,1008,1033,3,1032,1005,1032,81,1008,1033,4,1032,1005,1032,104,99,102,1,1034,1039,1001,1036,0,1041,1001,1035,-1,1040,1008,1038,0,1043,102,-1,1043,1032,1,1037,1032,1042,1106,0,124,1001,1034,0,1039,102,1,1036,1041,1001,1035,1,1040,1008,1038,0,1043,1,1037,1038,1042,1106,0,124,1001,1034,-1,1039,1008,1036,0,1041,1002,1035,1,1040,102,1,1038,1043,1002,1037,1,1042,1106,0,124,1001,1034,1,1039,1008,1036,0,1041,1001,1035,0,1040,1001,1038,0,1043,1002,1037,1,1042,1006,1039,217,1006,1040,217,1008,1039,40,1032,1005,1032,217,1008,1040,40,1032,1005,1032,217,1008,1039,7,1032,1006,1032,165,1008,1040,33,1032,1006,1032,165,1101,2,0,1044,1105,1,224,2,1041,1043,1032,1006,1032,179,1102,1,1,1044,1105,1,224,1,1041,1043,1032,1006,1032,217,1,1042,1043,1032,1001,1032,-1,1032,1002,1032,39,1032,1,1032,1039,1032,101,-1,1032,1032,101,252,1032,211,1007,0,60,1044,1105,1,224,1101,0,0,1044,1106,0,224,1006,1044,247,101,0,1039,1034,101,0,1040,1035,1002,1041,1,1036,1002,1043,1,1038,101,0,1042,1037,4,1044,1105,1,0,92,17,17,33,88,37,85,63,23,14,79,46,37,69,8,6,63,55,61,21,86,19,37,78,49,15,54,28,54,94,91,14,11,40,56,96,20,20,82,28,12,91,68,43,18,63,16,82,71,8,83,88,25,79,67,26,55,33,51,74,68,59,64,58,78,30,65,64,9,48,87,26,85,32,82,92,21,34,99,1,20,66,34,85,65,58,87,12,21,13,51,90,54,19,12,85,3,88,47,31,93,95,49,70,95,55,7,67,2,92,42,80,88,42,24,91,2,59,41,41,70,89,42,83,43,92,44,93,62,26,63,99,81,35,98,70,71,79,8,90,26,66,94,22,47,55,90,93,6,87,92,88,40,73,40,97,14,73,90,31,92,16,35,93,36,27,69,57,97,80,34,58,42,95,34,9,93,22,94,45,79,32,33,90,72,77,58,29,63,56,95,37,61,58,51,57,8,25,86,75,25,63,64,93,57,7,79,85,57,53,97,16,63,40,71,52,23,33,75,13,56,65,90,26,12,66,93,26,36,64,30,10,75,18,77,76,86,33,98,4,23,52,64,66,82,38,90,17,63,94,24,97,20,92,70,63,80,19,73,8,74,93,16,98,77,52,38,90,46,49,76,84,53,50,22,93,19,16,61,47,54,67,56,78,21,77,52,88,4,64,91,90,10,97,10,51,89,15,57,97,22,79,59,92,17,84,71,30,96,58,82,52,93,48,20,62,4,89,64,53,85,37,92,52,89,43,80,86,2,41,81,53,53,82,77,31,66,92,31,44,81,14,49,96,66,42,91,2,61,82,36,32,90,8,61,32,67,52,25,81,15,63,27,59,61,1,15,88,87,62,10,85,47,75,24,46,63,24,77,34,73,34,45,71,10,96,46,43,75,31,23,72,37,87,57,88,63,30,6,86,91,16,53,16,89,81,11,32,75,22,82,69,50,88,53,67,50,65,67,26,81,83,20,14,23,89,98,57,64,3,79,7,69,89,57,1,61,65,14,52,76,66,83,3,57,90,82,53,13,72,94,37,26,97,77,32,53,43,78,22,36,65,83,98,55,82,58,48,24,68,92,18,22,90,65,28,81,33,63,79,3,31,65,92,53,46,74,7,80,37,79,79,83,42,82,84,33,21,79,79,21,81,55,4,95,10,53,84,14,25,86,65,24,74,53,26,61,47,19,66,86,58,99,37,83,35,46,3,11,89,27,66,53,33,67,8,95,44,45,70,71,65,59,49,77,25,3,56,83,39,91,3,52,86,67,57,99,86,40,39,3,99,25,69,94,93,62,36,37,91,17,26,80,98,77,15,5,90,25,40,69,11,85,66,56,40,83,61,10,85,33,28,86,26,41,61,4,86,78,20,71,78,47,94,39,92,26,61,91,52,69,20,47,45,99,38,96,39,98,76,58,28,94,27,47,97,2,45,54,64,94,98,27,69,54,23,72,89,96,22,58,21,16,79,28,45,55,78,75,15,92,67,10,81,80,64,61,13,30,98,65,57,35,4,22,96,72,92,47,51,87,33,78,26,83,20,5,93,22,73,83,68,24,17,61,69,39,62,53,20,95,84,53,83,36,48,99,33,13,42,90,97,87,9,55,64,34,94,7,78,62,42,43,83,54,82,57,24,36,98,95,54,63,75,52,15,40,92,87,77,5,13,93,48,82,71,65,97,96,1,3,68,49,97,9,77,88,99,25,78,4,84,97,77,4,92,91,76,53,71,58,64,55,68,97,96,48,99,2,86,51,69,15,72,42,72,44,86,55,73,0,0,21,21,1,10,1,0,0,0,0,0,0

day-15/part-1/youyoun.py

-Original file line number
+Diff line change
@@ -0,0 +1,198 @@
+    from tool.runners.python import SubmissionPy
+    from typing import List
+    from collections import defaultdict
+    import numpy as np
+    MAX_PARAM_NUM = 3
+    class Program:
+        def __init__(self, intcode: List):
+            self.intcode = defaultdict(int)
+            for i in range(len(intcode)):
+                self.intcode[i] = intcode[i]
+            self.pos = 0
+            self.opcode = 0
+            self.input_value = 1
+            self.outputs = []
+            self.end = 0
+            self.pointer_ref = 0
+        def set_input(self, inp):
+            self.input_value = inp
+        def move_pointer(self):
+            if self.opcode in [1, 2, 7, 8]:
+                self.pos += 4
+            elif self.opcode in [5, 6]:
+                self.pos += 3
+            elif self.opcode in [3, 4, 9]:
+                self.pos += 2
+            else:
+                pass
+        def run_instruction(self):
+            instruction_code = self.intcode[self.pos]
+            self.opcode, param_modes = parse_code(instruction_code)
+            if self.opcode == 1:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = self.intcode[
+                                                                             self.param(self.pos + 1, param_modes[0])] \
+                                                                         + \
+                                                                         self.intcode[
+                                                                             self.param(self.pos + 2, param_modes[1])]
+            elif self.opcode == 2:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = self.intcode[
+                                                                             self.param(self.pos + 1, param_modes[0])] \
+                                                                         * \
+                                                                         self.intcode[
+                                                                             self.param(self.pos + 2, param_modes[1])]
+            elif self.opcode == 3:
+                self.intcode[self.param(self.pos + 1, param_modes[0])] = self.input_value
+            elif self.opcode == 4:
+                self.outputs.append(self.intcode[self.param(self.pos + 1, param_modes[0])])
+            elif self.opcode == 5:
+                if self.intcode[self.param(self.pos + 1, param_modes[0])] != 0:
+                    self.pos = self.intcode[self.param(self.pos + 2, param_modes[1])]
+                    return  # dont run self.move_pointer
+            elif self.opcode == 6:
+                if self.intcode[self.param(self.pos + 1, param_modes[0])] == 0:
+                    self.pos = self.intcode[self.param(self.pos + 2, param_modes[1])]
+                    return
+            elif self.opcode == 7:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = int(
+                    self.intcode[self.param(self.pos + 1, param_modes[0])]
+                    < self.intcode[self.param(self.pos + 2, param_modes[1])])
+            elif self.opcode == 8:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = int(
+                    self.intcode[self.param(self.pos + 1, param_modes[0])]
+                    == self.intcode[self.param(self.pos + 2, param_modes[1])])
+            elif self.opcode == 9:
+                self.pointer_ref += self.intcode[self.param(self.pos + 1, param_modes[0])]
+            elif self.opcode == 99:
+                self.end = 1
+            else:
+                raise ValueError("Invalid op code")
+            self.move_pointer()
+            return
+        def param(self, pos, mode):
+            if mode == 0:
+                return self.intcode[pos]
+            elif mode == 1:
+                return pos
+            elif mode == 2:
+                return self.pointer_ref + self.intcode[pos]
+            else:
+                raise ValueError("Invalid parameter mode")
+        def clear_output(self):
+            self.outputs = []
+    def parse_code(opcode):
+        operation = opcode % 100
+        all_modes = opcode // 100
+        param_modes = [0 for _ in range(MAX_PARAM_NUM)]
+        for i in range(MAX_PARAM_NUM):
+            param_modes[i] = all_modes % 10
+            all_modes = all_modes // 10
+        return operation, param_modes
+    # 0 down, 1 left, 2 up, 3 right
+    MVTS = {
+: (0, 1),
+: (-1, 0),
+: (0, -1),
+: (1, 0),
+    }
+    DIR_INPUT = {
+: 2,
+: 3,
+: 1,
+: 4,
+    }
+    DIR_CHAR = {
+: "v",
+: "<",
+: "^",
+: ">",
+    }
+    class Robot:
+        def __init__(self):
+            self.x = 21
+            self.y = 21
+            self.dir = 0
+            self.map = defaultdict(set)
+        @property
+        def input(self):
+            return DIR_INPUT[self.dir]
+        def get_position(self):
+            return self.x, self.y
+        def move(self, output):
+            mvt = MVTS[self.dir]
+            if output == 0:
+                self.dir = (self.dir + 1) % 4
+            else:
+                new_pos = self.x + mvt[0], self.y + mvt[1]
+                self.map[(self.x, self.y)].add(new_pos)
+                self.map[new_pos].add((self.x, self.y))
+                self.x, self.y = new_pos
+                self.dir = (self.dir - 1) % 4
+    def add_pos(pos1, pos2):
+        return pos1[0] + pos2[0], pos1[1] + pos2[1]
+    def shortest_route(map, start, end):
+        next_pos = [e for e in map[start]][0] if len(map[start]) > 0 else None
+        if next_pos is None:
+            return 0
+        q = {(1, next_pos, start)}
+        steps_set = set()
+        while len(q) != 0:
+            steps, pos, prev_pos = q.pop()
+            for n in map[pos]:
+                if prev_pos == n:
+                    continue
+                if n == end:
+                    steps_set.add(steps + 1)
+                q.add((steps + 1, n, pos))
+        return min(steps_set) if len(steps_set) > 0 else 0
+    class YouyounSubmission(SubmissionPy):
+        def run(self, s):
+            # :param s: input in string format
+            # :return: solution flag
+            # Your code goes here
+            robot = Robot()
+            init_pos = robot.get_position()
+            passed = 0
+            oxyg = None
+            instructions = [int(x) for x in s.split(",")]
+            prog = Program(instructions)
+            prog.set_input(robot.input)
+            while prog.end == 0:
+                prog.run_instruction()
+                if len(prog.outputs) == 1:
+                    output = prog.outputs[0]
+                    robot.move(output)
+                    prog.clear_output()
+                    prog.set_input(robot.input)
+                    if output == 2:
+                        oxyg = robot.get_position()
+                    if robot.get_position() == init_pos:
+                        passed += 1
+                    if passed == 2:
+                        break
+            return shortest_route(robot.map, init_pos, oxyg)

day-15/part-2/youyoun.py

-Original file line number
+Diff line change
@@ -0,0 +1,195 @@
+    from tool.runners.python import SubmissionPy
+    from typing import List
+    from collections import defaultdict
+    import numpy as np
+    MAX_PARAM_NUM = 3
+    class Program:
+        def __init__(self, intcode: List):
+            self.intcode = defaultdict(int)
+            for i in range(len(intcode)):
+                self.intcode[i] = intcode[i]
+            self.pos = 0
+            self.opcode = 0
+            self.input_value = 1
+            self.outputs = []
+            self.end = 0
+            self.pointer_ref = 0
+        def set_input(self, inp):
+            self.input_value = inp
+        def move_pointer(self):
+            if self.opcode in [1, 2, 7, 8]:
+                self.pos += 4
+            elif self.opcode in [5, 6]:
+                self.pos += 3
+            elif self.opcode in [3, 4, 9]:
+                self.pos += 2
+            else:
+                pass
+        def run_instruction(self):
+            instruction_code = self.intcode[self.pos]
+            self.opcode, param_modes = parse_code(instruction_code)
+            if self.opcode == 1:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = self.intcode[
+                                                                             self.param(self.pos + 1, param_modes[0])] \
+                                                                         + \
+                                                                         self.intcode[
+                                                                             self.param(self.pos + 2, param_modes[1])]
+            elif self.opcode == 2:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = self.intcode[
+                                                                             self.param(self.pos + 1, param_modes[0])] \
+                                                                         * \
+                                                                         self.intcode[
+                                                                             self.param(self.pos + 2, param_modes[1])]
+            elif self.opcode == 3:
+                self.intcode[self.param(self.pos + 1, param_modes[0])] = self.input_value
+            elif self.opcode == 4:
+                self.outputs.append(self.intcode[self.param(self.pos + 1, param_modes[0])])
+            elif self.opcode == 5:
+                if self.intcode[self.param(self.pos + 1, param_modes[0])] != 0:
+                    self.pos = self.intcode[self.param(self.pos + 2, param_modes[1])]
+                    return  # dont run self.move_pointer
+            elif self.opcode == 6:
+                if self.intcode[self.param(self.pos + 1, param_modes[0])] == 0:
+                    self.pos = self.intcode[self.param(self.pos + 2, param_modes[1])]
+                    return
+            elif self.opcode == 7:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = int(
+                    self.intcode[self.param(self.pos + 1, param_modes[0])]
+                    < self.intcode[self.param(self.pos + 2, param_modes[1])])
+            elif self.opcode == 8:
+                self.intcode[self.param(self.pos + 3, param_modes[2])] = int(
+                    self.intcode[self.param(self.pos + 1, param_modes[0])]
+                    == self.intcode[self.param(self.pos + 2, param_modes[1])])
+            elif self.opcode == 9:
+                self.pointer_ref += self.intcode[self.param(self.pos + 1, param_modes[0])]
+            elif self.opcode == 99:
+                self.end = 1
+            else:
+                raise ValueError("Invalid op code")
+            self.move_pointer()
+            return
+        def param(self, pos, mode):
+            if mode == 0:
+                return self.intcode[pos]
+            elif mode == 1:
+                return pos
+            elif mode == 2:
+                return self.pointer_ref + self.intcode[pos]
+            else:
+                raise ValueError("Invalid parameter mode")
+        def clear_output(self):
+            self.outputs = []
+    def parse_code(opcode):
+        operation = opcode % 100
+        all_modes = opcode // 100
+        param_modes = [0 for _ in range(MAX_PARAM_NUM)]
+        for i in range(MAX_PARAM_NUM):
+            param_modes[i] = all_modes % 10
+            all_modes = all_modes // 10
+        return operation, param_modes
+    # 0 down, 1 left, 2 up, 3 right
+    MVTS = {
+: (0, 1),
+: (-1, 0),
+: (0, -1),
+: (1, 0),
+    }
+    DIR_INPUT = {
+: 2,
+: 3,
+: 1,
+: 4,
+    }
+    DIR_CHAR = {
+: "v",
+: "<",
+: "^",
+: ">",
+    }
+    class Robot:
+        def __init__(self):
+            self.x = 21
+            self.y = 21
+            self.dir = 0
+            self.map = defaultdict(set)
+        @property
+        def input(self):
+            return DIR_INPUT[self.dir]
+        def get_position(self):
+            return self.x, self.y
+        def move(self, output):
+            mvt = MVTS[self.dir]
+            if output == 0:
+                self.dir = (self.dir + 1) % 4
+            else:
+                new_pos = self.x + mvt[0], self.y + mvt[1]
+                self.map[(self.x, self.y)].add(new_pos)
+                self.map[new_pos].add((self.x, self.y))
+                self.x, self.y = new_pos
+                self.dir = (self.dir - 1) % 4
+    def add_pos(pos1, pos2):
+        return pos1[0] + pos2[0], pos1[1] + pos2[1]
+    def oxyg_fill_time(map, oxyg_pos):
+        all_coords = set()
+        oxyg_coords = {oxyg_pos}
+        for e in map:
+            all_coords.add(e)
+            all_coords = all_coords.union(map[e])
+        minutes = 0
+        while len(oxyg_coords) < len(all_coords):
+            for e in oxyg_coords:
+                oxyg_coords = oxyg_coords.union(map[e])
+            minutes += 1
+        return minutes
+    class YouyounSubmission(SubmissionPy):
+        def run(self, s):
+            # :param s: input in string format
+            # :return: solution flag
+            # Your code goes here
+            robot = Robot()
+            init_pos = robot.get_position()
+            passed = 0
+            oxyg = None
+            instructions = [int(x) for x in s.split(",")]
+            prog = Program(instructions)
+            prog.set_input(robot.input)
+            while prog.end == 0:
+                prog.run_instruction()
+                if len(prog.outputs) == 1:
+                    output = prog.outputs[0]
+                    robot.move(output)
+                    prog.clear_output()
+                    prog.set_input(robot.input)
+                    if output == 2:
+                        oxyg = robot.get_position()
+                    if robot.get_position() == init_pos:
+                        passed += 1
+                    if passed == 2:
+                        break
+            return oxyg_fill_time(robot.map, oxyg)

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

youyoun day 15 #216

Uh oh!

Diff view

Diff view

There are no files selected for viewing

youyoun day 15 #216

Are you sure you want to change the base?

Uh oh!

youyoun day 15 #216

Uh oh!

Uh oh!

Diff view

Diff view

There are no files selected for viewing