Project Euler/67
From charlesreid1
Problem Statement
The triangle sums problem again - similar to Project Euler/18 but with a bigger triangle.
Link: https://projecteuler.net/problem=67
Solution Technique
The related problem 18 (Project Euler/18) was smaller and allowed for a brute force solution.
I discovered flaw in thinking and in algorithm, adjusted implementation to account for expectation, and now have a working algorithm.
Problem 67 is essentially the same as problem 18 but with a bigger triangle, thus making a brute force solution impossible.
Code
Link: https://git.charlesreid1.com/cs/euler/src/master/scratch/Round2_050-070/067
Flags