MeerrettichMeister/advent-of-code-24
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

finish 5.2

Browse Source
This commit is contained in:
MeerrettichMeister 2024-12-05 16:41:58 +01:00
parent 18f0a69ed2
commit 0cabb084a5
1 changed files with 18 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
src/5/index.ts
View File

@ -47,19 +47,27 @@ console.log(middelsum);
const incorrect:number[][] = updateList.filter(update => toFilter.indexOf(update) < 0); const incorrect:number[][] = updateList.filter(update => toFilter.indexOf(update) < 0);
for (let i = 0; i < incorrect.length; i++) { for (let i = 0; i < incorrect.length; i++) {
const incorrectUpdate = incorrect[i]; const incorrectUpdate = incorrect[i];
for (let j = 0; j < incorrectUpdate.length-1; j++) { let finished = false;
const preCondition = incorrectUpdate[j]; while (!finished) {
for (let k = j+1; k < incorrectUpdate.length; k++) { let changed = false;
const postCondition = incorrectUpdate[k] for (let j = 0; j < incorrectUpdate.length; j++) {
const invalid = ruleList.find(rule => rule.before === postCondition && rule.after === preCondition) for (let k = j + 1; k < incorrectUpdate.length; k++) {
if (invalid) { const pre = incorrectUpdate[j];
const temp = incorrectUpdate[j] const post = incorrectUpdate[k];
incorrectUpdate[j] = incorrectUpdate[k] const invalid = ruleList.find(rule => rule.before === post && rule.after === pre)
incorrectUpdate[k] = temp; if (invalid) {
j = 0; const temp = incorrectUpdate[j]
incorrectUpdate[j] = incorrectUpdate[k]
incorrectUpdate[k] = temp;
changed = true;
}
} }
} }
if (!changed) {
finished = true;
}
} }
} }
middelsum = 0; middelsum = 0;
for (let i = 0; i < incorrect.length; i++) { for (let i = 0; i < incorrect.length; i++) {