advent_of_code_2017/24-1.cfm at master · rellem/advent_of_code_2017 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
<cffunction name="buildBridges" returntype="void" output="false">
	<cfargument name="availableComps" required="true" />
	<cfargument name="nextPort" required="true" />
	<cfargument name="currentStrength" required="true" />

	<cfset request.maxStrength = Max(request.maxStrength, arguments.currentStrength) />

	<cfset var comp = '' />
	<cfset var compIndex = '' />
	<cfset var port1 = '' />
	<cfset var port2 = '' />
	<cfloop list="#arguments.availableComps#" item="comp" index="compIndex">
		<cfset port1 = ListGetAt(comp, 1, '/') />
		<cfset port2 = ListGetAt(comp, 2, '/') />
		<cfif port1 eq arguments.nextPort || port2 eq arguments.nextPort>
			<cfset buildBridges(
				availableComps = ListDeleteAt(availableComps, compIndex),
				nextPort = port1 eq arguments.nextPort ? port2 : port1,
				currentStrength = arguments.currentStrength + port1 + port2
			) />
		</cfif>
	</cfloop>
</cffunction>

<cffunction name="solve" output="false">
	<cfargument name="input" required="true" />

	<cfset request.maxStrength = 0 />

	<cfset buildBridges(
		availableComps = ListChangeDelims(Trim(arguments.input), ',', Chr(10)),
		nextPort = 0,
		currentStrength = 0
	) />

	<cfreturn request.maxStrength />
</cffunction>

<cfset testCases = [
	{
		input = '0/2
2/2
2/3
3/4
3/5
0/1
10/1
9/10',
		expectedOutput = 31
	},
	{
		input = Trim(FileRead(ExpandPath('24.txt'))),
		expectedOutput = 1511
	}
] />
<cfinclude template="test_runner_include.cfm" />