{"id":467,"date":"2012-07-30T14:55:59","date_gmt":"2012-07-30T18:55:59","guid":{"rendered":"http:\/\/www.joshho.com\/blog\/?p=467"},"modified":"2012-09-07T16:16:28","modified_gmt":"2012-09-07T20:16:28","slug":"project-euler-problem-67","status":"publish","type":"post","link":"https:\/\/www.joshho.com\/blog\/2012\/07\/30\/project-euler-problem-67\/","title":{"rendered":"Project Euler &#8211; Problem 67"},"content":{"rendered":"<p>Problem 67: Find the maximum total from top to bottom in <a href='http:\/\/archiver.joshho.com\/display.php?&#038;q=https:\/\/projecteuler.net\/project\/triangle.txt' target=\"_blank\">triangle.txt<\/a>, a 15K text file containing a triangle with one-hundred rows.<br \/>\n<!--more--><br \/>\n<code><\/p>\n<pre lang=\"java\">\r\nimport java.util.Vector;\r\n\r\npublic class test {\r\n\tpublic static void main(String[] args) {\r\n\t\tString triangle = \"Full String located: http:\/\/archiver.joshho.com\/display.php?&q=https:\/\/projecteuler.net\/project\/triangle.txt\";\r\n\r\n\t\tString[] lines = triangle.split(\"\\n\");\r\n\t\tVector<Vector<Integer>> map = new Vector<Vector<Integer>>();\r\n\t\t\/\/populate vector\r\n\t\tfor(int i = 0; i < lines.length; i++){\r\n\t\t\tString[] line = lines[i].split(\" \");\r\n\t\t\tVector<Integer> sub = new Vector<Integer>();\r\n\t\t\tfor(int j=0;j<line.length;j++){\r\n\t\t\t\tsub.add(new Integer((line[j].charAt(0) - 48 )*10 + (line[j].charAt(1) - 48)));\r\n\t\t\t}\r\n\t\t\tmap.add(sub);\r\n\t\t}\r\n\t\t\r\n\t\tfor(int i=map.size()-2;i>-1;i--){\r\n\t\t\tVector<Integer> sub = map.get(i);\r\n\t\t\tVector<Integer> prev = map.get(i+1);\r\n\t\t\tfor(int j=0;j<sub.size();j++){\r\n\t\t\t\tsub.set(j, sub.get(j) + (prev.get(j) > prev.get(j+1) ? prev.get(j) : prev.get(j+1))); \r\n\t\t\t}\r\n\t\t}\r\n\t\t\r\n\t\tSystem.out.println(map.get(0).get(0));\r\n\t}\r\n}\r\n<\/pre>\n<p><\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem 67: Find the maximum total from top to bottom in <a href='http:\/\/archiver.joshho.com\/display.php?&#038;q=https:\/\/projecteuler.net\/project\/triangle.txt' target=\"_blank\">triangle.txt<\/a>, a 15K text file containing a triangle with one-hundred rows.<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[56],"tags":[],"_links":{"self":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/467"}],"collection":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/comments?post=467"}],"version-history":[{"count":0,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/posts\/467\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/media?parent=467"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/categories?post=467"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.joshho.com\/blog\/wp-json\/wp\/v2\/tags?post=467"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}