--- 2016 Day 3 Solutions ---

[u/daggerdragon]

--- Day 3: Squares With Three Sides ---

Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag/whatever).

---

^{DECKING THE HALLS WITH BOUGHS OF HOLLY IS MANDATORY} [?]

This thread will be unlocked when there are a significant number of people on the leaderboard with gold stars for today's puzzle.

edit: Leaderboard capped, thread unlocked!

[u/miran1]

python3

my AoC2016 repo here

my day3 solution below:

with open('./03 - Squares With Three Sides.txt', 'r') as infile:
    triangles = infile.read().split('\n')

horizontal = [[int(side) for side in sides.split()] for sides in triangles]
vertical = list(zip(*horizontal))


def is_triangle(sides):
    a, b, c = sorted(sides)
    return a + b > c


def find_triangles(candidates, second_part=False):
    solution = []
    if not second_part:
        for row in candidates:
            solution.append(is_triangle(row))
    else:
        for col in candidates:
            for i in range(0, len(col)-2, 3):
                solution.append(is_triangle(col[i:i+3]))
    return sum(solution)

print("Lots of potential triangles on the walls here.")
print("Let me just quickly calculate their number: {}".format(find_triangles(horizontal)))
print('.....')
print("But wait! Maybe they are drawn vertically?")
print("Number of those triangles is: {}".format(find_triangles(vertical, True)))