Over a million developers have joined DZone.

Solution To Triangle Puzzle

DZone's Guide to

Solution To Triangle Puzzle

· ·
Free Resource
Problem Description: http://www.yodle.com/downloads/puzzles/triangle.html

import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;

public class mainClass3 {

	public static void main (String[] args) throws FileNotFoundException{
		//ugly crap to get values from text file
		Scanner scan = new Scanner(new File("triangle.txt"));
    input = new ArrayList
		int[] tempHolder;
		String[] stringHolder;
		int counter = 1;
		String line;
		while (scan.hasNextLine()){
			tempHolder = new int[counter];
			stringHolder = new String[counter];	
			line = scan.nextLine();
			stringHolder = line.split(" ");
			for (int i=0; i
     0; j--){
			int[] newLine = rowReduce(input.get(j-1), input.get(j));
		System.out.println("Answer: "+input.get(0)[0]);
	public static int[] rowReduce(int[] aboveRow, int[] currRow){
		int larger;
		int[] mergedRows = new int[aboveRow.length];
		for (int i=0; i
			return a;
		else if(b>a){
			return b;
			return a;


Opinions expressed by DZone contributors are their own.

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}