Learn how to program with Python #2 - Solving Puzzles from Advent of Code 2018

<hr /> <h4>Repository <p dir="auto"><span><a href="https://github.com/python" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">https://github.com/python <h4>What will I learn <ul> <li>.strip() <li>Counting characters <li>True == 1 and False == 0 <li>Nested loop <li>.pop() <h4>Requirements <ul> <li>Python 3.7.2 <li><a href="https://pypi.org/project/pipenv/" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">Pipenv <li>git <h4>Difficulty <ul> <li>basic <hr /> <h3>Tutorial <h4>Preface <p dir="auto">This tutorial is part of a course where solutions to puzzles from <a href="https://adventofcode.com/2018/" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">Advent of Code 2018 are discussed to explain programming techniques using Python. Each puzzle contains two parts and comes with user specific inputs. It is recommended to try out the puzzle first before going over the tutorial. Puzzles are a great and fun way to learn about programming. <p dir="auto">While the puzzles start of relatively easy and get more difficult over time. Basic programming understanding is required. Such as the different type of variables, lists, dicts, functions and loops etc. A course like <a href="https://www.codecademy.com/learn/learn-python" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">Learn Python2 from Codeacademy should be sufficient. Even though the course is for Python two, while Python 3 is used. <p dir="auto">This tutorial will look at <a href="https://adventofcode.com/2018/day/2" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">puzzle 2 <h4>Setup <p dir="auto">Download the files from Github and install the virtual environment <pre><code>$ cd ~/ $ git clone https://github.com/Juless89/tutorials-aoc $ cd tutorials-aoc $ pipenv install $ pipenv shell $ cd part_2 <h4>Part one <blockquote> <p dir="auto">To make sure you didn't miss any, you scan the likely candidate boxes again, counting the number that have an ID containing exactly two of any letter and then separately counting those with exactly three of any letter. You can multiply those two counts together to get a rudimentary checksum and compare it to what your device predicts. <p dir="auto">To solve this puzzle the frequency of each character inside the string has to be counted. Then those characters that appear 2 or 3 times their counts have to counted as well. <h4>.strip() <p dir="auto">First the data has to be imported and formatted in the correct form. A list of strings is the most efficient. <p dir="auto">The text file is many lines of strings: <pre><code>lsrivfotzgdxpkefaqmuiygchj lsrivfotzqdxpkeraqmewygchj lsrivfotzbdepkenarjuwygchj lsrivfotwbdxpkeoaqmunygchj <p dir="auto">Reading these lines from the file once again adds a <code>\n to each line. This time the lines will be used in a string format. <code>.strip() can be used to remove the newlines. Doing this inside a list comprehension returns a list. <pre><code># read input file and convert to list # remove `\n` with open('input.txt', 'r') as file: lines = [x.strip() for x in file] <p dir="auto"><br /><br /> <code>[x.strip() for x in file] is equal to: <pre><code>list = [] for x in file: list.append(x.strip()) <h4>Counting characters <p dir="auto">A string is basically a list and can be used in a similar way. This means accessing a character at a specific index: <pre><code>string = 'test' print(string[0]) t <p dir="auto">And iterating over each character inside a string with a for loop. To store the count for each character a dict can be used. Where the character is the <code>key. If the <code>key is already inside the dict the value can be increased by 1, if not the <code>key can be added and set to 1. <pre><code># go over each line for line in lines: # store each character's count count = {} # check if c already in count for c in line: if c in count: count[c] += 1 else: count[c] = 1 <h4>True == 1 and False == 0 <p dir="auto"><code>Count now contains the frequency of each character. <pre><code>{'l': 1, 's': 1, 'r': 1, 'i': 1, 'v': 2, 'f': 1, 'o': 1, 't': 1, 'z': 1, 'b': 1, 'd': 1, 'x': 1, 'p': 1, 'h': 2, 'e': 1, 'n': 1, 'a': 1, 'q': 1, 'm': 1, 'u': 1, 'w': 1, 'y': 1, 'g': 1, 'j': 1} <p dir="auto">Only the values are needed. These can be extracted with <code>.values(). <pre><code>dict_values([1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]) <p dir="auto">When adding a Boolean statement <code>True equals 1 and <code>False equals 0. <pre><code># store results results = {'2': 0, '3': 0} # if 2/3 in values, statement is true # increment with 1 results['2'] += 2 in count.values() results['3'] += 3 in count.values() # return amount of 2s * 3s return results['2'] * results['3'] <p dir="auto"><center><img src="https://images.hive.blog/0x0/https://cdn.steemitimages.com/DQmZWKC9zPiBpVHQhE3jjBi7Li6rWbYqdCe12hLsVCtzPfE/Apr-06-2019%2021-40-13.gif" alt="Apr-06-2019 21-40-13.gif" /> <h4>Part two <blockquote> <p dir="auto">The boxes will have IDs which differ by exactly one character at the same position in both strings. What letters are common between the two correct box IDs? <p dir="auto">To solve this puzzle all lines have to be compared with each other. <h4>Nested loop <p dir="auto">The straight forward way would be to create a nested loop where each line gets compared to each line. <pre><code>for line1 in lines: for line2 in lines: # compare line1 and line2 <p dir="auto">However this would mean that lines will be checked against each other and themselves multiple times. When dealing with a lot lines can increase the run time significantly. <h4>.pop() <p dir="auto">Another solution is to remove the line from the list with <code>.pop() and compare that with the remainder of the list. This way each comparison will only be made once. <pre><code># loop until lines is empty or answer # is found while len(lines) > 0: # remove line from list line1 = lines.pop(0) # loop through remaining list for x in range(0, len(lines)): line2 = lines[x] # compare line1 and line2 <p dir="auto">The lines are compared on a character by character basing, this guarantees the same order. For each character that is different 1 gets added to difference. When the difference is 1 the line is returned <pre><code>difference = 0 # compare each character, for each # character that is different add 1 # to difference for c in range(0, len(line1)): if line1[c] != line2[c]: difference += 1 # if difference is 1 return id if difference == 1: return line1 <p dir="auto"><center><img src="https://images.hive.blog/0x0/https://cdn.steemitimages.com/DQmRyKdmyXZtqtpdMAndCnXWzCEGUrGEiKSGhZNUBJEweTP/Apr-06-2019%2021-40-40.gif" alt="Apr-06-2019 21-40-40.gif" /> <h4>Running the code <pre><code>if __name__ == "__main__": # read input file and convert to list # remove `\n` with open('input.txt', 'r') as file: lines = [x.strip() for x in file] print(f'Part 1 Answer: {part_1(lines)}') print(f'Part 2 Answer: {part_2(lines)}') <p dir="auto">Run the code with: <p dir="auto"><code>python main.py <p dir="auto"><center><img src="https://images.hive.blog/768x0/https://cdn.steemitimages.com/DQmfWaWgWAQH6W8W9ngFQsvJRoedHE7XVfJ1Ks9dKM6UnkC/Screenshot%202019-04-06%20at%2021.41.58.png" alt="Screenshot 2019-04-06 at 21.41.58.png" srcset="https://images.hive.blog/768x0/https://cdn.steemitimages.com/DQmfWaWgWAQH6W8W9ngFQsvJRoedHE7XVfJ1Ks9dKM6UnkC/Screenshot%202019-04-06%20at%2021.41.58.png 1x, https://images.hive.blog/1536x0/https://cdn.steemitimages.com/DQmfWaWgWAQH6W8W9ngFQsvJRoedHE7XVfJ1Ks9dKM6UnkC/Screenshot%202019-04-06%20at%2021.41.58.png 2x" /> <h4>Curriculum <p dir="auto"><a href="https://steemit.com/utopian-io/@steempytutorials/learn-how-to-program-with-python-1---solving-puzzles-from-advent-of-code-2018" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">Part 1 <hr /> <p dir="auto">The code for this tutorial can be found on <a href="https://github.com/Juless89/tutorials-aoc" target="_blank" rel="noreferrer noopener" title="This link will take you away from hive.blog" class="external_link">Github! <p dir="auto"><span>This tutorial was written by <a href="/@juliank">@juliank.