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

Compare commits

base: paulusgaming:assignment6_js
Branches Tags
paulusgaming:main paulusgaming:assignment9_js paulusgaming:assignment8_js paulusgaming:assignment7_js paulusgaming:assignment6_js paulusgaming:assignment5_js paulusgaming:assignment1_js paulusgaming:assignment4_js paulusgaming:assignment3_js paulusgaming:assignment2_js
..
compare: paulusgaming:assignment1_js
Branches Tags
paulusgaming:assignment9_js paulusgaming:assignment8_js paulusgaming:assignment7_js paulusgaming:assignment6_js paulusgaming:assignment5_js paulusgaming:assignment1_js paulusgaming:assignment4_js paulusgaming:assignment3_js paulusgaming:assignment2_js paulusgaming:main

1 Commits
assignment ... assignment

Author SHA1 Message Date
paulusgaming
3f3daab726 Solution for assignment1. 2022-12-05 01:09:57 +01:00
3 changed files with 59 additions and 35 deletions
Expand all files Collapse all files

20
README.md
View File

@@ -1,5 +1,17 @@
# Advent of Code 2022 - Assignment6_javascript # Advent of Code 2022 - assignment 1
This repository contains answers to the assignments of Advent of Coding 2022 This is the first assignment for Advent of Code 2022. The provided solution uses 3 variables: currentScore, highestCalorieScore, currentElf, highestElf.
It is complexity O(n+m) since it loops through every line exactly once (n) and the iterates for recalculating highscore (m).
The GUI also provides a checkbox to toggle top3 or top1.
## References ## Solution description
- https://stackoverflow.com/questions/28207610/checking-if-the-characters-in-a-string-are-all-unique Every iteration the score is added to the currentScore. If an empty line is detected we check if currentscore exceeds one of our highestCalorieScore, if yes we assign currentElf to highestElf.
## references
- https://adventofcode.com/2022/day/1
- https://stackoverflow.com/questions/17595361/how-to-read-text-line-by-line-in-a-html-text-area
- https://bobbyhadz.com/blog/javascript-get-value-of-textarea
- https://stackoverflow.com/questions/154059/how-do-i-check-for-an-empty-undefined-null-string-in-javascript
- https://www.geeksforgeeks.org/convert-a-string-to-an-integer-in-javascript/#:~:text=In%20JavaScript%20parseInt()%20function,argument%20of%20parseInt()%20function.
- https://stackoverflow.com/questions/1230233/how-to-find-the-sum-of-an-array-of-numbers
- https://www.w3schools.com/js/js_break.asp
- https://2ality.com/2018/12/creating-arrays.html

4
index.html
View File

@@ -8,8 +8,8 @@
<body> <body>
<p>Assignment:</p> <p>Assignment:</p>
<textarea rows="15" cols="50" id="assignment"></textarea> <textarea rows="15" cols="50" id="assignment"></textarea>
<input type="checkbox" id="algorithm" /> <input type="checkbox" id="algorithm"/>
<label for="algorithm">Search for message marker?</label> <label for="algorithm">TOP 3</label>
<p>Answer:</p> <p>Answer:</p>
<div id="answer">Provide input first</div> <div id="answer">Provide input first</div>

60
script.js
View File

@@ -1,9 +1,9 @@
const ASSIGNMENT = 'assignment'; const ASSIGNMENT = 'assignment';
const ANSWER = 'answer'; const ANSWER = 'answer';
const ALGORITHM_CHECKBOX = 'algorithm'; const ALGORITHM_CHECKBOX = 'algorithm';
const MARKER_DISTINCT_CHARACTERS = 4;
const MESSAGE_DISTINCT_CHARACTERS = 14;
const NEWLINE_CHARACTER = '\n'; const NEWLINE_CHARACTER = '\n';
const TOP_1 = 1;
const TOP_N = 3;
/** /**
* Main function * Main function
@@ -20,39 +20,51 @@ window.onload = function() {
function calculateAnswer(event) { function calculateAnswer(event) {
console.info("Calculating answer for input..."); console.info("Calculating answer for input...");
let assignment = document.getElementById(ASSIGNMENT).value; let assignment = document.getElementById(ASSIGNMENT).value;
let distinctCharacters = (document.getElementById(ALGORITHM_CHECKBOX).checked)? MESSAGE_DISTINCT_CHARACTERS: MARKER_DISTINCT_CHARACTERS; let top3 = document.getElementById(ALGORITHM_CHECKBOX).checked;
let answer = algorithm(assignment, distinctCharacters); let answer = algorithm(assignment, (top3)? TOP_N: 1);
document.getElementById(ANSWER).innerText = answer; document.getElementById(ANSWER).innerText = answer;
} }
/** /**
* Calculate the answer to assignment. * Calculate the answer to assignment1 with 2 variables, count and highest.
* @param assignment the input from the assignment. * @param assignment the input from the assignment.
* @return string the answer * @param topn the
* @return string the elf with the highest calory count
*/ */
function algorithm(assignment, distinctCharacters) { function algorithm(assignment, topn) {
let signal = assignment.trim(); let currentCalorieScore = 0;
let marker = assignment.substring(0,distinctCharacters); let highestCalorieScores = Array.from({length: topn}, () => (0));
let currentElf = 1;
for(let i=distinctCharacters; i<signal.length; i++) { let lines = assignment.trim().split(NEWLINE_CHARACTER);
if(containsDistinctCharacters(marker)) { console.info("Linecount:" + lines.length);
console.debug("Found marker after:" + i + " characters");
return "Marker found after processing: " + i + " characters."; for(var i = 0; i < lines.length; i++){
let line = lines[i];
if(!line && currentCalorieScore > 0) { // Check for empty line and skip subsequent emptylines
console.debug("Calculated score for elf " + currentElf + ": " + currentCalorieScore);
for(let j=0; j < highestCalorieScores.length; j++) {
if(currentCalorieScore > highestCalorieScores[j]) {
console.debug("New highest #"+(j+1) + " elf found, with score:" + currentCalorieScore);
let oldHighestCalorieScore = highestCalorieScores[j];
highestCalorieScores[j] = currentCalorieScore;
currentCalorieScore = oldHighestCalorieScore;
}
} }
marker = marker.substring(1, distinctCharacters) + assignment[i]; // Reset values
currentCalorieScore = 0;
currentElf++;
continue;
} }
return "No marker found."; let calorieScore = parseInt(line);
} currentCalorieScore += calorieScore;
}
/** console.debug(highestCalorieScores);
* Check if string only contains distinct characters. return "The highest of sum of calorie amount: " + highestCalorieScores.reduce(function(a, b) { return a + b; }, 0);
* @param String string the string to check
* @return true, if string contains only distinct characters
*/
function containsDistinctCharacters(string) {
console.debug("Check marker: " + string);
return new Set(string).size == string.length;
} }