---
layout: post
title: "[Swift][일일 코드 #19]오일러 프로젝트 018"
description: ""
category: "programming"
tags: [swift]
---
{% include JB/setup %}
### Problem 018
삼각형의 꼭대기부터 아래쪽으로 인접한 숫자를 찾아 내려가면서 합을 구하면, 위의 그림처럼 3 + 7 + 4 + 9 = 23 이 가장 큰 합을 갖는 경로가 됩니다.
다음 삼각형에서 합이 최대가 되는 경로를 찾아서 그 합을 구하세요.
### Solution
	삼각형을 뒤집으면 쉽게 해결할 수 있습니다.
	var triangle: [[Int]] = [
		[75],
		[95, 64],
		[17, 47, 82],
		[18, 35, 87, 10],
		[20, 04, 82, 47, 65],
		[19, 01, 23, 75, 03, 34],
		[88, 02, 77, 73, 07, 63, 67],
		[99, 65, 04, 28, 06, 16, 70, 92],
		[41, 41, 26, 56, 83, 40, 80, 70, 33],
		[41, 48, 72, 33, 47, 32, 37, 16, 94, 29],
		[53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14],
		[70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57],
		[91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48],
		[63, 66, 04, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31],
		[04, 62, 98, 27, 23, 09, 70, 98, 73, 93, 38, 53, 60, 04, 23]
	]
	triangle = triangle.reverse()
	for i in 0..<triangle.count {
		for j in 0..<triangle[i].count-1 {
			triangle[i+1][j] += max(triangle[i][j], triangle[i][j+1])
		}
	}
	println(triangle.last)	// 1074
### 문제 출처
* [사이냅 소프트의 오일러 프로젝트](http://euler.synap.co.kr/prob_detail.php?id=18)