Day 10
This commit is contained in:
Jonathan Hodgson
parent
9f6ff1c52d
commit
91b232f9d6
5 changed files with 397 additions and 0 deletions
10
day10/Makefile
Normal file
10
day10/Makefile
Normal file
|
|
@ -0,0 +1,10 @@
|
||||||
|
solution-part%: solution-part%.c
|
||||||
|
gcc $< -o $@
|
||||||
|
|
||||||
|
test-%: solution-% example.txt
|
||||||
|
$< example.txt
|
||||||
|
|
||||||
|
run-%: solution-% realinput.txt
|
||||||
|
$< realinput.txt
|
||||||
|
|
||||||
|
.PHONY: $(patsubst %,run-%, 1 2) $(patsubst %,test-%, 1 2)
|
||||||
10
day10/example.txt
Normal file
10
day10/example.txt
Normal file
|
|
@ -0,0 +1,10 @@
|
||||||
|
[({(<(())[]>[[{[]{<()<>>
|
||||||
|
[(()[<>])]({[<{<<[]>>(
|
||||||
|
{([(<{}[<>[]}>{[]{[(<()>
|
||||||
|
(((({<>}<{<{<>}{[]{[]{}
|
||||||
|
[[<[([]))<([[{}[[()]]]
|
||||||
|
[{[{({}]{}}([{[{{{}}([]
|
||||||
|
{<[[]]>}<{[{[{[]{()[[[]
|
||||||
|
[<(<(<(<{}))><([]([]()
|
||||||
|
<{([([[(<>()){}]>(<<{{
|
||||||
|
<{([{{}}[<[[[<>{}]]]>[]]
|
||||||
90
day10/realinput.txt
Normal file
90
day10/realinput.txt
Normal file
|
|
@ -0,0 +1,90 @@
|
||||||
|
{<{<[{<[<([[(<<>[]>[<>()]){(()<>){<>{}}}]<{<{}<>){()<>}}[[()[]]{(){}}]>]{<([[]][{}<>]){<{}<>>{[]<>}}><[(
|
||||||
|
[<{(([{<[(<{[{()()}{()[]}]{[<>[]]}}>)[[{[<[][]>(()[])]<({}<>)<()<>>>}([({}{}){[]<>}])]<{{([][])[()
|
||||||
|
([<[{[{[{(<{<[[]][[][]]>[(<>[])<[]()>]]<({()<>}([]<>))>>)((([[{}{}]](<(){}><[]{}>))<<{{}[]}[<>()]><[[][]](()(
|
||||||
|
(<<<{{{[[<(((<[]()><{}{}>)([<>{}](<>{}}))([(()())[[]<>]]<{[]()}(<>[])>))[[[<{}[]>({}{})]]<{[<>()]((){})}<<[][
|
||||||
|
{{[<{([[[([(<(<><>)>{([][]){()[]}})<{{{}()}<()<>>}>])]]<({<{(<()<>>([][]))<<(){}>]}{{<()()
|
||||||
|
<[{({[(<[<{{<(<>[])<[][]>]}}((((()<>)<<>[]>)[[<>{}]<{}>]){{(()[])}})>(<<(([]{})<<>[]>)[([][])
|
||||||
|
((<[[(([{[[{((()())[{}{}])([(){}]<{}[]>)][[{{}{}}[[][]]][(()())(<>[])]]]{<[[{}[]]]<<()<>>[
|
||||||
|
([(<<(<<[[<{{([]())[()<>]}<{<><>}[<>[]]>}{<<[][]>[[][]]><[[]<>}({}<>)>}>[[<([]{})>{({}{})[()[]]}][<{[]
|
||||||
|
<<[[<{[<<[<<[{<>[]}({}[])]<[[][]]<{}()>>>((<{}[]>{{}{}}>(<<>{}>([]{})))>(<(<[]()>(<>{}))<((){
|
||||||
|
<{<[[<([[[[[<[{}{}](<><>)><{()<>}[{}()]>]{<<()()>{{}{}}>[[()<>][{}()]]}]{{({[]()}[[]<>])(<<>{}>
|
||||||
|
([{[[<(({<((({()()}({}{}))<<{}()><[]<>>>)([{{}<>}][<[][]>(<><>)]))>{{[[[{}[]]([]<>)][{()<>}]][([[]{}]{<>[]})]
|
||||||
|
(<(<{<{{({<({[{}[]]<(){}>}[<<>[])(<>{})])[[<{}<>>[[]<>]][([]{})<<>[]>]]>[{([{}<>]([]<>))<[<>()
|
||||||
|
(({[[[<{([[{<[{}()]<[]<>>>}]{<[<{}>{<><>}]>{{(()[])}<[<>{}]{<>[]})}}]{[[<[<>]{{}[]}><[()[]]{{}
|
||||||
|
{[[{{<({{<<<{[<>()]{{}()}}[([]<>){()<>}]>>(<{(<><>){[][]}}[{[]{}}([][])]>{[{()[]}{<>}}{{{}{}}<
|
||||||
|
(<<[{[[{<<{{{<[]()>}}<[{()()}(<><>)](<(){}>[{}[]])>}<{{[()[]]([]{})}}{{((){}){[]()}}[({}{})<
|
||||||
|
<<<{<{{([<<{[{<><>}((){})]{(<><>)(()<>)})<{[{}<>]{<>()}}{<()[]><(){}>}>>>{{<<<[]()>{()[]}>({
|
||||||
|
{[(<[[{[(({<(<{}<>>{<>()}>({[]{}})>[[(()<>){<>[]}][[<><>]{<>{}}]]}))[[{{[<()[]>(()<>)]}}([([<>{
|
||||||
|
<([({((<((({[<()<>>]<<()[]>(()[])>}{({()[]}[[]{}])})<[{[()<>](<>{})}<(<>{}){()[]}>]<((()())[[]()])>>))><
|
||||||
|
{{([([(<((([[({}[])(<>{})][<()()>{<>()}]])[{{[()<>]{{}()}}<[()()][()[]]>}]){{{[{[]()}]}<[<<>(
|
||||||
|
<[[{((<{{{(<((<>{})[{}[]])(<()[]><()()>)>{[{<>()}[()[]]]{{[]<>}<<><>>}})}(<{<(<>)[()]>}>)}<{<[([<>{}][(){}])
|
||||||
|
<{[<[{[<{[(<[[<>[]]<{}<>>]>[[<<>[]>{{}[]}]{({}[])[[]<>]}])]{{{<<{}{}>{<>()}>[{()<>}{(){}}]}{<[()()][(){}]
|
||||||
|
({<([<[<((<({({}[])<[][]>})[<[<>()]([]{})><(<><>){{}[]}>]>))[<[<([[][]]{{}[]})>](<(<<>()>)(<{}<>>)>)>]>]>]
|
||||||
|
{{{[{{<<{<[<(<<>[]>[{}{}])>[[{{}<>}<<>[]>][[[]<>]<[]{}>]]]{<({()<>}((){})){[[][]]<[]>}>[<(<>[])>([{
|
||||||
|
{<({[{{{(<{<[<[]<>>]{{{}[]}<<><>>}>{[[<>[]]<{}[]>]}}(<(<()()><{}[]>)>{[[()()][()<>]]})><(({[()()]}[[[
|
||||||
|
<<[{<{{<(<({[<()()>{()<>}]((()[]){[]{}})}{[(()[])[{}{})]{({}<>){<>()}}}){({<{}<>>[{}]}(<{}[]>))[{[[]
|
||||||
|
<[((<[{<<<(({[[]{}](<>)}{({}{})})(({{}{}})<{()()}>})<<([()[]]{<>()}){([]()){<><>}}>>>>{(<<{<{}()>{()<>}}(
|
||||||
|
{(({[[<{[{[(({{}<>}(()[]))[([]{}){()()}])](<<{{}()}{<>{}}><<{}[]><{}()>>><[[<>()][()]]({<>
|
||||||
|
[[({<(<[[({[{<{}[]>(()<>)}<{()()}>][[[{}<>](()[])]{(<><>){()<>}}]}[([{<><>}<<>()>]<{{}()}<<>{}>>)[{{(
|
||||||
|
[[<(([<{{{<{({<>{}}{<>{}})}<[<{}[]>(<>[])]<((){})>>>{[{<{}[]>{{}[]}}{<[][]>{{}<>}}]{(<[][]>{()))<<[]{}>{(
|
||||||
|
(<[{<<({<<{{(([]()){[]()})[({}{})]}({({}{})<{}{}>}(({}){{}<>}))}{<<<{}{}><{}()>><[{}()][[]]>>}>>[<{({({})[<>
|
||||||
|
{([(<([[<{(<({()[]>[<><>]){[[]<>](<><>)}>{{[()<>]({}{})}<{<>[]}[(){}]>})}{(({<[]()>{{}()}}{{<>()}(<
|
||||||
|
(<<[{([<[{{[[([]{})]<(()<>){<><>}>]<[{<>[]}<{}[]>]>}<<{([]<>)[{}<>]}(([]<>)<<>()>)>[<{<>{}}
|
||||||
|
<[([[<<<<<({<[()[]]>}[<({}<>)>])[[({{}()}(()<>))<<<><>>{[]{}}>]{{[<>()][[][]]}{<{}{}>({}())}}]>[{{{[
|
||||||
|
[<{[(<[<<{<(<{<>()}>[{{}()}{{}{}}])>}>([<[<[[][]]>((()<>)<(){}>)]{(<()>)(<<>[]>({}()))}>([[<[]<>>
|
||||||
|
<[(([<{(<<<{{<[]<>><[]<>>}{<()[]>(<>())}}<{<<>()>{[]}}(<()<>>[[]{}])>>>[<{([()[]]<{}()>)<<{}{}>{{}[]}>}{((<
|
||||||
|
[{<[{[([(<({<<<>{}><<><>>>{(()()){()[]}}}({[<>[]]<<><>>}([()]({}<>)))){{{[[]{}]{{}<>}}[(<>{}){<>}]}[<{[][]}
|
||||||
|
<<<{({[(({[{({<><>}([][])){{<><>}[(){}]}}(([{}{}][{}[]]))]({<({}<>){{}()}>[[{}[]]{[]{}}]}}}))]<[[<(<{{()
|
||||||
|
[(([[(<({{({(<()()>(<>{}))}({<[]<>>{[]<>}}<[<><>]{[]<>}>)]<([[[]{}][[]{}]]{([][]){()<>}}){{[{}
|
||||||
|
<{(<[<{<{([{([()[]]<(){}>)([[]<>]({}()))}](<([[]<>]<<>{}>)[{[]{}}[<><>]]>))}>}>[{<({<<[(()()
|
||||||
|
[{({[({<[((({[<>()]<[][]>}{{<>}{(){}}})([(()<>)<<><>>][({}{})<<>[]]]))<<<{{}()}<[]<>>>(<()[]><[]()>)>
|
||||||
|
[[<{((<<(<<{(<<>[]>[(){}])(([]<>)([]{}))}<[[(){}]<[]<>>]{(<>())(<>)}>>>)>[{<[{{[<>{}]{[]()}}[
|
||||||
|
<([{{{<([([([<(){}><()[]>])([[{}<>]]{[()<>>({}())})]<[<{()[]}{()()}><[[]()][<><>]>]>)]<{({((()()
|
||||||
|
<<{([<[[{<[<(({}<>)(()()))({{}[]>[<>()])>{[<{}>]<[{}{}]>}]([{{[]{}}[{}()]}{[()<>]{<>}}]{([<>{}][[]()
|
||||||
|
({[[[[(<<{{[{(<>[])[{}]}[<[]<>>[<><>]]]}}([<([<><>]{<>{}})[<[]{}>[<><>]]>{(<()<>>[{}])[([][])[{}{}]]}])>>(
|
||||||
|
<({<(<<[({[{{{{}[]}<<><>>}[([][])(()<>)]}]<<[[{}]{<>()}]>>}<<<{<<>[]>([]())}<({}())[<><>]>>{<{<>{}
|
||||||
|
(<({{<{[{[({[{[]<>}{()[]}]}<{{{}()}{[]<>}}<<{}<>>[{}{}]>>)[[({{}<>}[<>()])<[{}[]][()()]>]}][{{<[[]{}][[]()]
|
||||||
|
(<<[((<{<<{[[{<>{}}[<><>]]{{{}{}}{<>[]}}]<[{()()}([]())](({}()){()[]})>}>)<((<<[{}[]]>[{<>[]}([]{})]>)({({[]<
|
||||||
|
([({<<(({((<{[{}[]]<()<>>}{[{}<>][{}()]}>)<<(<{}[]>[[][]]){<()<>)<<>()>}><(<<><>><[]{}>)[<<>()>[<
|
||||||
|
[([<[[(((((({<(){}>[{}{}]}([[]()]{()[]})))<[(({}<>)[<>{}])(([][])([]{}))](<[()()]{<>()}><[()[]]{()(
|
||||||
|
({[({[{<<({<[(<>())<{}<>>]>[[(<><>)][{{}{}}[{}()]]]}<[([[]<>]([]<>))<[()<>]<()()>>]<{<{}[]>({}())}{<<
|
||||||
|
(<<{(<<({{<<<<(){}>([]())>{[()()][{}{}]}>[([[]<>]{{}}){{{}{}}}]>}}{(({{(<><>){<>()}}}[({[]()})[[[]]{[]{}}]]
|
||||||
|
((<[([((<[([{[<>()][()()]}{[{}<>][<>[]]}]<(([][])({}())){<()[]>([]())}>)[{{<<><>>([]{}}}[{<><>}<{}[]
|
||||||
|
<{(<<[<<<{[{<<[]()>[()<>]>(([]{})([]<>))]{<([][])<<>{}>>{(<>()){()}}}](<{[<>[]]}([()()]{<>{}})>(<[()[]][
|
||||||
|
[<{{[[[<[[{((([]())<{}[]>){(<><>)})[{{{}}}[({}[])({}{})]}}{{(([]<>)<<><>>)<([][])({}<>)>}{<<()[]><()()>>[<{}
|
||||||
|
<<([(<<({<<(<(<>[]){()[]}>{[()<>)(<><>)})>{((<{}[]>(()[]))({[]<>}[{}{}]))<{<<><>>(<>())}<({}<>)[[]]
|
||||||
|
<(<<{[<<[[[{<[<>{}]{<><>}>[<<>[]>[(){}]}}{{<{}{}>}(<<>()><[]()>)}]]{{([[[]{}][[]()]][[<>()][{}[]]]
|
||||||
|
(<{<<{<{[{<{<[()()]<{}()]>{<<>()>({})}}>{[{<{}<>>}<<[]<>><[][]>>]<([{}{}][[]<>]){{[][]}{<>}}>}}]
|
||||||
|
{{[[([<[[{<[[<[]()>[()<>]]<({}[])[{}[]]>]>}<[((([][]){[]}){<{}{}>((){})})][([([][])({}[])](<{}<>><<>{}>))]>
|
||||||
|
[[{{({{[[[{<[{(){}}{[]<>}>[<{}[]>]>}]((<{<(){}><{}()>}[<<><>>({}{})]><<{{}{}}>(({}[]){()<>}
|
||||||
|
[<<([<<({[<({{()()}[[]()]}({{}<>}[<>()]))>([[[{}<>]([][])][({}()){[]()}]])]((([[(){}](()<>)](({}{}>))
|
||||||
|
<[{<{(<<([({[({}<>)[[][]]]{{[][]}<{}{}>}})([[[[]{}](<>{})]([<><>](()()))]{{([])[()()]}({<>[]})])]<<(({[](
|
||||||
|
[((<<[<[{<[{{[()[]]({}())}([[]{}]<()[]>)}[(<[]()>{()[]})<<<>()>[()()]>}]({{[{}{}][()[]]}{{<>()}
|
||||||
|
{{{{<[([([<({{[]()}<(){}>}{(()[])<<>()>})>{([({}[])<[]<>>][[[]()]])}]<{<((<>)[()<>])<(()<>)
|
||||||
|
[[<{<([[([<[{[<><>]{(){}}}{(<>()){{}}}]>[[{{<>[]}{[]}}]]][<{[<{}()>]<[{}()][<><>]>}(<{[]<>
|
||||||
|
((<[<{<<<{<<{[[]{}]}>{<(<><>)<<>()>>{(<><>)({}())})>{{<([]{})<[]()>>{[<>{}][()()]}}[<<<>{}>([]{})>[{{}}<()()
|
||||||
|
<<({(<{[[<((<{<>[]}(()())>>[<[[]<>][<>{}]>])[(<{{}{}}><<<>()>>)(([[]()]{[]<>}))]><<[{<[]{}><()[
|
||||||
|
(({({({<(([[{({}[])([]())}]({<<>{}>[()<>]}{<[][]>({}[])})][{{[[]<>]}}{[<<>><{}{}]]}])<<[{{()[]}
|
||||||
|
<[(([<(<{[[([((){}){{}<>}]<[{}{}]{()<>}>)<<{<>[]}[(){}]><({}())([][])>>]<[{<()()>{<><>}}[(<>{}]([]())]][{
|
||||||
|
{[<{([{<[{<[<<{}<>>[{}{}]>[[<><>](<>[])]]<{<(){}>([]<>)}{{()<>}([]())}>>{(<(<>)[()<>]>{[{}[]]
|
||||||
|
{(((((<<[[{(([(){}]<[]()>)[<<><>>])<<{()}{<>[]}><(<>[]){{}{}}>>}({<[{}<>]([]<>)>{{{}{}}<<>{}>}}{([
|
||||||
|
<{{<<<(<{{<([<()()>([]<>)]<{()()}<()<>>>){<<[]{}><[][]>><{{}<>}>}>{([[<>]{[]()}][<{}><[][]>])[{((){})<
|
||||||
|
{{[{[{([{<{<[{()()}{()}]([<>{}][{}{}])><<[[]()]>({()<>}<[][]>)>}({((<>())({}()))[[{}()][<>[]]]}<{([]<>)<{}<
|
||||||
|
{([<[<(<[([<[{<><>}[{}{}]](<{}<>>[[]<>])>[{{[][]}[{}()]}(<{}[]><{}{}>)]])]<<<[<(<><>)<<>>>{[{}()]}]<
|
||||||
|
<<[(([[{{({(<[<>()][()<>]>[(()())((){})])(<((){})[()()]><[()<>]<{}[]>>)}{{<(()){{}<>}><<{}{}>{{}()}>}
|
||||||
|
{({([({{(<((<(()[]){()<>}>[[()<>]]))>{[<[({}()){{}<>}){<<>[]>{()<>}}><[[{}()][<><>]][[<>()]
|
||||||
|
[<([<{<<[[(<[{{}<>}{{}[]}]<(()[])<()()>>>[{[<><>][{}{}]}])>{[{<([]())[<>{}]>{<<><>>{(){}}}}{[(<
|
||||||
|
({{(<{((<({{([()[]](<>))({[][]}{()()})}{(<<>[]><()[]>){((){})[<><>]}}})((<{(<>{}}<(){}>}{{<>{}}{<><>}}>{(
|
||||||
|
[({[{{([({[{<{<>[]}[[]()]>}[(({}<>){<>[]})[{{}{}}<{}()>]]]}{[{[{<>()}](<<>()>(<>()))}][<(({}
|
||||||
|
<{([[(<[{[{(<<{}<>>(<>{})><{(){}}<{}<>>>)(({()()}([]())){<[]{}>({}<>)})}[{<[(){}][(){}]>{{<>()}<(
|
||||||
|
{[(<<<[<{[{({[<>()]{<>[]}})[<<<>()><{}())>([[]()]((){}))]}][[{<[<>[]]<<>()>>(({}()))}](<{<<>>{<>[]
|
||||||
|
{{{({{<[{([[(([]())<<><>>)(([]{})[[]()])]((<{}[]>{[]()}))]<{<{<>[]}(()())>({<>[]}[<><>])}(((()()){<>[]}
|
||||||
|
<[{[([{([[<(<([][]){{}[]}>([(){}][<>]))><({<()[]>[<>()]}[([]{})])>]({{[(<><>)(<>)]{([]())}}<<{<><>}<{}()
|
||||||
|
[[(<[[(<([([{[{}{}]{{}()}}(({}<>)<[]{}>)]{<(()())>})]({{(([]<>)[[]<>]){[<><>]{<><>}}}}[<{<<><>>[<>{
|
||||||
|
([[(({(<({<{<[<>{}]([]{})>([{}<>]<{}{}>)}[{{[]<>}[[]{}]}]>}{([([[]{}][{}()])([<>]({}<>))])<([[{
|
||||||
|
{[[<[({{<({[{({}<>){[]<>}}[({})([]{})]]{<{{}[]}{[]{}}>}}(((<{}>[[]<>]))<(<{}[]>([]<>))>))[[{
|
||||||
|
<((<(([(<<[[<{()<>}<{}<>>>{<<><>>{[]<>}}]({{[]<>}[[]{}]}<(<><>)([]<>)>)]><{<[[[]{}]<[]{}>]>}<(<{<>[]
|
||||||
|
<[[<({[[<{<[<([][]){<>[]}><((){}){()[]}>]>}(<<<{(){}}[[]()]>({[]{}}(()<>))>><[({{}{}}[[]{}])(<<>()><<>[
|
||||||
|
[<<[[[[({<{[[{()()}<()()>]{[[][]][[]<>]}][<<<>{}>[<>]>{{<><>}}]}<{[<<>{}>{{}()}]{<{}[]>})<[(())<{}{}>]
|
||||||
|
{{{<<({(([{{[(<>{})<<>[]>][[[]{}]{()[]}]}<<({}())>{{<>()}<{}<>>}>}]<[<[<()()>{{}()}]<([]<>)>>[([[]]<<>[]>){[
|
||||||
|
([[[(<{(({({<[{}()]<[]{}>>[<<><>>(<><>)]}[{<<>>([]{})}([{}[]]{<><>])]){[({()()}((){}))[[[]
|
||||||
132
day10/solution-part1.c
Normal file
132
day10/solution-part1.c
Normal file
|
|
@ -0,0 +1,132 @@
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdbool.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
unsigned int getScore(char symbol){
|
||||||
|
switch (symbol) {
|
||||||
|
case ')':
|
||||||
|
return 3;
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
return 57;
|
||||||
|
break;
|
||||||
|
case '}':
|
||||||
|
return 1197;
|
||||||
|
break;
|
||||||
|
case '>':
|
||||||
|
return 25137;
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
return 0;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void corruptLine(char expected, char found, FILE *fp){
|
||||||
|
printf(" Expected %c, but found %c instead.", expected, found);
|
||||||
|
fscanf(fp, "%*s");
|
||||||
|
}
|
||||||
|
|
||||||
|
int lineLength(FILE *fp){
|
||||||
|
unsigned int lineLength=0;
|
||||||
|
char ch = fgetc(fp);
|
||||||
|
while ( ch != '\n' && ch != EOF ){
|
||||||
|
lineLength++;
|
||||||
|
ch = fgetc(fp);
|
||||||
|
if ( lineLength > 30 ) break;
|
||||||
|
}
|
||||||
|
return lineLength;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
char reverse(char ch){
|
||||||
|
switch (ch) {
|
||||||
|
case '[':
|
||||||
|
return ']';
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
return '[';
|
||||||
|
break;
|
||||||
|
case '(':
|
||||||
|
return ')';
|
||||||
|
break;
|
||||||
|
case ')':
|
||||||
|
return '(';
|
||||||
|
break;
|
||||||
|
case '{':
|
||||||
|
return '}';
|
||||||
|
break;
|
||||||
|
case '}':
|
||||||
|
return '{';
|
||||||
|
break;
|
||||||
|
case '<':
|
||||||
|
return '>';
|
||||||
|
break;
|
||||||
|
case '>':
|
||||||
|
return '<';
|
||||||
|
break;
|
||||||
|
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
int main( int argc, char *argv[] ){
|
||||||
|
if( argc == 2 ) {
|
||||||
|
|
||||||
|
|
||||||
|
FILE *fp=fopen(argv[1], "r");
|
||||||
|
|
||||||
|
unsigned int score=0;
|
||||||
|
|
||||||
|
char ch = '\0';
|
||||||
|
while ( !feof(fp) ){
|
||||||
|
unsigned int lineStart = ftell(fp);
|
||||||
|
ch = getc(fp);
|
||||||
|
if ( EOF == ch ) break;
|
||||||
|
fseek(fp, lineStart, SEEK_SET);
|
||||||
|
unsigned int length = lineLength(fp);
|
||||||
|
fseek(fp, lineStart, SEEK_SET);
|
||||||
|
char line[length+1];
|
||||||
|
memset(line, '\0', sizeof(char) * (length + 1));
|
||||||
|
char depthArr[(length+1)/2];
|
||||||
|
memset(line, 'a', sizeof(char) * (length + 1));
|
||||||
|
unsigned int depth=0;
|
||||||
|
memset(line, '\0', sizeof(char) * ( ( length + 1 ) / 2 ));
|
||||||
|
while (1){
|
||||||
|
ch = getc(fp);
|
||||||
|
printf("%c", ch);
|
||||||
|
// Cant break out of switch and loop at the same time
|
||||||
|
if ( ch == '\n' ) break;
|
||||||
|
switch (ch) {
|
||||||
|
case '[':
|
||||||
|
case '(':
|
||||||
|
case '{':
|
||||||
|
case '<':
|
||||||
|
depthArr[depth] = ch;
|
||||||
|
depth++;
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
case ')':
|
||||||
|
case '}':
|
||||||
|
case '>':
|
||||||
|
depth--;
|
||||||
|
if ( depthArr[depth] != reverse(ch) ){
|
||||||
|
corruptLine( reverse(depthArr[ depth ]), ch, fp );
|
||||||
|
score += getScore(ch);
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
printf("Final Score: %i", score);
|
||||||
|
fclose(fp);
|
||||||
|
return 0;
|
||||||
|
} else {
|
||||||
|
printf("You need to provide a file\n");
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
155
day10/solution-part2.c
Normal file
155
day10/solution-part2.c
Normal file
|
|
@ -0,0 +1,155 @@
|
||||||
|
#include <stdio.h>
|
||||||
|
#include <stdbool.h>
|
||||||
|
#include <string.h>
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
int countLines(FILE *fp){
|
||||||
|
long int lines =0;
|
||||||
|
while (EOF != (fscanf(fp, "%*[^\n]"), fscanf(fp,"%*c")))
|
||||||
|
++lines;
|
||||||
|
return lines;
|
||||||
|
}
|
||||||
|
|
||||||
|
int cmp_asc_unsigned_long(const void *a, const void *b) {
|
||||||
|
return *(unsigned long*)a > *(unsigned long*)b;
|
||||||
|
}
|
||||||
|
|
||||||
|
unsigned int getScore(char symbol){
|
||||||
|
switch (symbol) {
|
||||||
|
case ')':
|
||||||
|
return 1;
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
return 2;
|
||||||
|
break;
|
||||||
|
case '}':
|
||||||
|
return 3;
|
||||||
|
break;
|
||||||
|
case '>':
|
||||||
|
return 4;
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
return 0;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void corruptLine(char expected, char found, FILE *fp){
|
||||||
|
fscanf(fp, "%*s");
|
||||||
|
}
|
||||||
|
|
||||||
|
int lineLength(FILE *fp){
|
||||||
|
unsigned int lineLength=0;
|
||||||
|
char ch = fgetc(fp);
|
||||||
|
while ( ch != '\n' && ch != EOF ){
|
||||||
|
lineLength++;
|
||||||
|
ch = fgetc(fp);
|
||||||
|
if ( lineLength > 30 ) break;
|
||||||
|
}
|
||||||
|
return lineLength;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
char reverse(char ch){
|
||||||
|
switch (ch) {
|
||||||
|
case '[':
|
||||||
|
return ']';
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
return '[';
|
||||||
|
break;
|
||||||
|
case '(':
|
||||||
|
return ')';
|
||||||
|
break;
|
||||||
|
case ')':
|
||||||
|
return '(';
|
||||||
|
break;
|
||||||
|
case '{':
|
||||||
|
return '}';
|
||||||
|
break;
|
||||||
|
case '}':
|
||||||
|
return '{';
|
||||||
|
break;
|
||||||
|
case '<':
|
||||||
|
return '>';
|
||||||
|
break;
|
||||||
|
case '>':
|
||||||
|
return '<';
|
||||||
|
break;
|
||||||
|
|
||||||
|
}
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
int main( int argc, char *argv[] ){
|
||||||
|
if( argc == 2 ) {
|
||||||
|
FILE *fp=fopen(argv[1], "r");
|
||||||
|
char ch = '\0';
|
||||||
|
int lineCount = countLines(fp);
|
||||||
|
rewind(fp);
|
||||||
|
unsigned long completionScores[lineCount];
|
||||||
|
memset(completionScores, '0', sizeof(unsigned long) * lineCount);
|
||||||
|
int compCount = 0;
|
||||||
|
while ( !feof(fp) ){
|
||||||
|
unsigned int lineStart = ftell(fp);
|
||||||
|
ch = getc(fp);
|
||||||
|
if ( EOF == ch ) break;
|
||||||
|
fseek(fp, lineStart, SEEK_SET);
|
||||||
|
unsigned int length = lineLength(fp);
|
||||||
|
fseek(fp, lineStart, SEEK_SET);
|
||||||
|
char line[length+1];
|
||||||
|
memset(line, '\0', sizeof(char) * (length + 1));
|
||||||
|
char depthArr[(length+1)/2];
|
||||||
|
memset(line, 'a', sizeof(char) * (length + 1));
|
||||||
|
unsigned int depth=0;
|
||||||
|
memset(line, '\0', sizeof(char) * ( ( length + 1 ) / 2 ));
|
||||||
|
bool corrupt=false;
|
||||||
|
while (1){
|
||||||
|
ch = getc(fp);
|
||||||
|
// Cant break out of switch and loop at the same time
|
||||||
|
if ( ch == '\n' ) break;
|
||||||
|
switch (ch) {
|
||||||
|
case '[':
|
||||||
|
case '(':
|
||||||
|
case '{':
|
||||||
|
case '<':
|
||||||
|
depthArr[depth] = ch;
|
||||||
|
depth++;
|
||||||
|
break;
|
||||||
|
case ']':
|
||||||
|
case ')':
|
||||||
|
case '}':
|
||||||
|
case '>':
|
||||||
|
depth--;
|
||||||
|
if ( depthArr[depth] != reverse(ch) ){
|
||||||
|
corruptLine( reverse(depthArr[ depth ]), ch, fp );
|
||||||
|
corrupt = true;
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
|
if ( !corrupt ){
|
||||||
|
unsigned long score=0;
|
||||||
|
for ( int i = depth-1; i >= 0; i-- ){
|
||||||
|
score *= 5;
|
||||||
|
score += getScore(reverse(depthArr[i]));
|
||||||
|
}
|
||||||
|
completionScores[compCount++] = score;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
qsort(completionScores, compCount, sizeof(unsigned long), cmp_asc_unsigned_long);
|
||||||
|
for ( int i = 0; i < compCount; i++ ){
|
||||||
|
printf("Score %i: %lu\n", i, completionScores[i]);
|
||||||
|
}
|
||||||
|
|
||||||
|
printf("Middle score: %lu\n", completionScores[( compCount / 2 )]);
|
||||||
|
fclose(fp);
|
||||||
|
return 0;
|
||||||
|
} else {
|
||||||
|
printf("You need to provide a file\n");
|
||||||
|
return 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
Loading…
Add table
Add a link
Reference in a new issue