Over a million developers have joined DZone.
{{announcement.body}}
{{announcement.title}}

DZone's Guide to

# Solution To Triangle Puzzle

· ·
Free Resource

Comment (4)

Save
{{ articles[0].views | formatCount}} Views
```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"));
ArrayList

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));
input.set(j-1,newLine);
}
}

public static int[] rowReduce(int[] aboveRow, int[] currRow){
int larger;
int[] mergedRows = new int[aboveRow.length];
for (int i=0; i

b){
return a;
}
else if(b>a){
return b;
}
else{
return a;
}
}
}

``````
Topics:

Comment (4)

Save
{{ articles[0].views | formatCount}} Views

Opinions expressed by DZone contributors are their own.