Merge advent of code projects into one
This commit is contained in:
parent
570729bcac
commit
565af24dd2
30 changed files with 284 additions and 588 deletions
|
|
@ -1,4 +1,3 @@
|
||||||
.idea
|
|
||||||
.gradle
|
.gradle
|
||||||
build/
|
build/
|
||||||
!gradle/wrapper/gradle-wrapper.jar
|
!gradle/wrapper/gradle-wrapper.jar
|
||||||
|
|
@ -6,10 +5,7 @@ build/
|
||||||
!**/src/test/**/build/
|
!**/src/test/**/build/
|
||||||
|
|
||||||
### IntelliJ IDEA ###
|
### IntelliJ IDEA ###
|
||||||
.idea/modules.xml
|
/.idea
|
||||||
.idea/jarRepositories.xml
|
|
||||||
.idea/compiler.xml
|
|
||||||
.idea/libraries/
|
|
||||||
*.iws
|
*.iws
|
||||||
*.iml
|
*.iml
|
||||||
*.ipr
|
*.ipr
|
||||||
|
|
@ -1,12 +0,0 @@
|
||||||
pluginManagement {
|
|
||||||
repositories {
|
|
||||||
mavenCentral()
|
|
||||||
gradlePluginPortal()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
plugins {
|
|
||||||
id("org.gradle.toolchains.foojay-resolver-convention") version "0.5.0"
|
|
||||||
}
|
|
||||||
|
|
||||||
rootProject.name = "aoc-01"
|
|
||||||
|
|
@ -1,56 +0,0 @@
|
||||||
import java.io.File
|
|
||||||
|
|
||||||
fun main(args: Array<String>) {
|
|
||||||
if (args.isEmpty()) {
|
|
||||||
println("Missing input file path")
|
|
||||||
return
|
|
||||||
}
|
|
||||||
|
|
||||||
val lines = File(args[0]).readLines()
|
|
||||||
|
|
||||||
println(getCalibrationValues(lines, false))
|
|
||||||
println(getCalibrationValues(lines, true))
|
|
||||||
}
|
|
||||||
|
|
||||||
fun getCalibrationValues(lines: List<String>, findWords: Boolean): Int {
|
|
||||||
var sum = 0
|
|
||||||
|
|
||||||
lines.forEach {
|
|
||||||
var firstDigit = ""
|
|
||||||
var lastDigit = ""
|
|
||||||
|
|
||||||
var s = it
|
|
||||||
if (findWords) {
|
|
||||||
s = replaceStrWithDigits(s)
|
|
||||||
}
|
|
||||||
|
|
||||||
for (char in s) {
|
|
||||||
if (char.isDigit()) {
|
|
||||||
lastDigit = char.toString()
|
|
||||||
if (firstDigit == "") {
|
|
||||||
firstDigit = char.toString()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
sum += (firstDigit + lastDigit).toInt()
|
|
||||||
}
|
|
||||||
|
|
||||||
return sum
|
|
||||||
}
|
|
||||||
|
|
||||||
fun replaceStrWithDigits(line: String): String {
|
|
||||||
var s = line
|
|
||||||
val words = arrayOf("one", "two", "three", "four", "five", "six", "seven", "eight", "nine")
|
|
||||||
var i = 0
|
|
||||||
while (i < s.length) {
|
|
||||||
for (w in words.indices) {
|
|
||||||
if (s.slice(i..<s.length).startsWith(words[w])) {
|
|
||||||
s = s.replaceRange(i, i + 1, (w + 1).toString())
|
|
||||||
break
|
|
||||||
}
|
|
||||||
}
|
|
||||||
i += 1
|
|
||||||
}
|
|
||||||
return s
|
|
||||||
}
|
|
||||||
|
|
@ -1,17 +0,0 @@
|
||||||
import java.io.File
|
|
||||||
import kotlin.test.Test
|
|
||||||
import kotlin.test.assertEquals
|
|
||||||
|
|
||||||
class MainKtTest {
|
|
||||||
@Test
|
|
||||||
fun testGetCalibrationValues() {
|
|
||||||
val res = getCalibrationValues(File("test-1.txt").readLines(), false)
|
|
||||||
assertEquals(142, res)
|
|
||||||
}
|
|
||||||
|
|
||||||
@Test
|
|
||||||
fun testReplaceStringsAndGetCalibrationValues() {
|
|
||||||
val res = getCalibrationValues(File("test-2.txt").readLines(), true)
|
|
||||||
assertEquals(281, res)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
43
advent-of-code-2023/aoc-02/.gitignore
vendored
43
advent-of-code-2023/aoc-02/.gitignore
vendored
|
|
@ -1,43 +0,0 @@
|
||||||
.idea
|
|
||||||
.gradle
|
|
||||||
build/
|
|
||||||
!gradle/wrapper/gradle-wrapper.jar
|
|
||||||
!**/src/main/**/build/
|
|
||||||
!**/src/test/**/build/
|
|
||||||
|
|
||||||
### IntelliJ IDEA ###
|
|
||||||
.idea/modules.xml
|
|
||||||
.idea/jarRepositories.xml
|
|
||||||
.idea/compiler.xml
|
|
||||||
.idea/libraries/
|
|
||||||
*.iws
|
|
||||||
*.iml
|
|
||||||
*.ipr
|
|
||||||
out/
|
|
||||||
!**/src/main/**/out/
|
|
||||||
!**/src/test/**/out/
|
|
||||||
|
|
||||||
### Eclipse ###
|
|
||||||
.apt_generated
|
|
||||||
.classpath
|
|
||||||
.factorypath
|
|
||||||
.project
|
|
||||||
.settings
|
|
||||||
.springBeans
|
|
||||||
.sts4-cache
|
|
||||||
bin/
|
|
||||||
!**/src/main/**/bin/
|
|
||||||
!**/src/test/**/bin/
|
|
||||||
|
|
||||||
### NetBeans ###
|
|
||||||
/nbproject/private/
|
|
||||||
/nbbuild/
|
|
||||||
/dist/
|
|
||||||
/nbdist/
|
|
||||||
/.nb-gradle/
|
|
||||||
|
|
||||||
### VS Code ###
|
|
||||||
.vscode/
|
|
||||||
|
|
||||||
### Mac OS ###
|
|
||||||
.DS_Store
|
|
||||||
|
|
@ -1,27 +0,0 @@
|
||||||
plugins {
|
|
||||||
kotlin("jvm") version "1.9.0"
|
|
||||||
application
|
|
||||||
}
|
|
||||||
|
|
||||||
group = "org.example"
|
|
||||||
version = "1.0-SNAPSHOT"
|
|
||||||
|
|
||||||
repositories {
|
|
||||||
mavenCentral()
|
|
||||||
}
|
|
||||||
|
|
||||||
dependencies {
|
|
||||||
testImplementation(kotlin("test"))
|
|
||||||
}
|
|
||||||
|
|
||||||
tasks.test {
|
|
||||||
useJUnitPlatform()
|
|
||||||
}
|
|
||||||
|
|
||||||
kotlin {
|
|
||||||
jvmToolchain(8)
|
|
||||||
}
|
|
||||||
|
|
||||||
application {
|
|
||||||
mainClass.set("MainKt")
|
|
||||||
}
|
|
||||||
|
|
@ -1 +0,0 @@
|
||||||
kotlin.code.style=official
|
|
||||||
Binary file not shown.
|
|
@ -1,5 +0,0 @@
|
||||||
distributionBase=GRADLE_USER_HOME
|
|
||||||
distributionPath=wrapper/dists
|
|
||||||
distributionUrl=https\://services.gradle.org/distributions/gradle-8.2-bin.zip
|
|
||||||
zipStoreBase=GRADLE_USER_HOME
|
|
||||||
zipStorePath=wrapper/dists
|
|
||||||
234
advent-of-code-2023/aoc-02/gradlew
vendored
234
advent-of-code-2023/aoc-02/gradlew
vendored
|
|
@ -1,234 +0,0 @@
|
||||||
#!/bin/sh
|
|
||||||
|
|
||||||
#
|
|
||||||
# Copyright © 2015-2021 the original authors.
|
|
||||||
#
|
|
||||||
# Licensed under the Apache License, Version 2.0 (the "License");
|
|
||||||
# you may not use this file except in compliance with the License.
|
|
||||||
# You may obtain a copy of the License at
|
|
||||||
#
|
|
||||||
# https://www.apache.org/licenses/LICENSE-2.0
|
|
||||||
#
|
|
||||||
# Unless required by applicable law or agreed to in writing, software
|
|
||||||
# distributed under the License is distributed on an "AS IS" BASIS,
|
|
||||||
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
||||||
# See the License for the specific language governing permissions and
|
|
||||||
# limitations under the License.
|
|
||||||
#
|
|
||||||
|
|
||||||
##############################################################################
|
|
||||||
#
|
|
||||||
# Gradle start up script for POSIX generated by Gradle.
|
|
||||||
#
|
|
||||||
# Important for running:
|
|
||||||
#
|
|
||||||
# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is
|
|
||||||
# noncompliant, but you have some other compliant shell such as ksh or
|
|
||||||
# bash, then to run this script, type that shell name before the whole
|
|
||||||
# command line, like:
|
|
||||||
#
|
|
||||||
# ksh Gradle
|
|
||||||
#
|
|
||||||
# Busybox and similar reduced shells will NOT work, because this script
|
|
||||||
# requires all of these POSIX shell features:
|
|
||||||
# * functions;
|
|
||||||
# * expansions «$var», «${var}», «${var:-default}», «${var+SET}»,
|
|
||||||
# «${var#prefix}», «${var%suffix}», and «$( cmd )»;
|
|
||||||
# * compound commands having a testable exit status, especially «case»;
|
|
||||||
# * various built-in commands including «command», «set», and «ulimit».
|
|
||||||
#
|
|
||||||
# Important for patching:
|
|
||||||
#
|
|
||||||
# (2) This script targets any POSIX shell, so it avoids extensions provided
|
|
||||||
# by Bash, Ksh, etc; in particular arrays are avoided.
|
|
||||||
#
|
|
||||||
# The "traditional" practice of packing multiple parameters into a
|
|
||||||
# space-separated string is a well documented source of bugs and security
|
|
||||||
# problems, so this is (mostly) avoided, by progressively accumulating
|
|
||||||
# options in "$@", and eventually passing that to Java.
|
|
||||||
#
|
|
||||||
# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS,
|
|
||||||
# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly;
|
|
||||||
# see the in-line comments for details.
|
|
||||||
#
|
|
||||||
# There are tweaks for specific operating systems such as AIX, CygWin,
|
|
||||||
# Darwin, MinGW, and NonStop.
|
|
||||||
#
|
|
||||||
# (3) This script is generated from the Groovy template
|
|
||||||
# https://github.com/gradle/gradle/blob/master/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt
|
|
||||||
# within the Gradle project.
|
|
||||||
#
|
|
||||||
# You can find Gradle at https://github.com/gradle/gradle/.
|
|
||||||
#
|
|
||||||
##############################################################################
|
|
||||||
|
|
||||||
# Attempt to set APP_HOME
|
|
||||||
|
|
||||||
# Resolve links: $0 may be a link
|
|
||||||
app_path=$0
|
|
||||||
|
|
||||||
# Need this for daisy-chained symlinks.
|
|
||||||
while
|
|
||||||
APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path
|
|
||||||
[ -h "$app_path" ]
|
|
||||||
do
|
|
||||||
ls=$( ls -ld "$app_path" )
|
|
||||||
link=${ls#*' -> '}
|
|
||||||
case $link in #(
|
|
||||||
/*) app_path=$link ;; #(
|
|
||||||
*) app_path=$APP_HOME$link ;;
|
|
||||||
esac
|
|
||||||
done
|
|
||||||
|
|
||||||
APP_HOME=$( cd "${APP_HOME:-./}" && pwd -P ) || exit
|
|
||||||
|
|
||||||
APP_NAME="Gradle"
|
|
||||||
APP_BASE_NAME=${0##*/}
|
|
||||||
|
|
||||||
# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
|
|
||||||
DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"'
|
|
||||||
|
|
||||||
# Use the maximum available, or set MAX_FD != -1 to use that value.
|
|
||||||
MAX_FD=maximum
|
|
||||||
|
|
||||||
warn () {
|
|
||||||
echo "$*"
|
|
||||||
} >&2
|
|
||||||
|
|
||||||
die () {
|
|
||||||
echo
|
|
||||||
echo "$*"
|
|
||||||
echo
|
|
||||||
exit 1
|
|
||||||
} >&2
|
|
||||||
|
|
||||||
# OS specific support (must be 'true' or 'false').
|
|
||||||
cygwin=false
|
|
||||||
msys=false
|
|
||||||
darwin=false
|
|
||||||
nonstop=false
|
|
||||||
case "$( uname )" in #(
|
|
||||||
CYGWIN* ) cygwin=true ;; #(
|
|
||||||
Darwin* ) darwin=true ;; #(
|
|
||||||
MSYS* | MINGW* ) msys=true ;; #(
|
|
||||||
NONSTOP* ) nonstop=true ;;
|
|
||||||
esac
|
|
||||||
|
|
||||||
CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
|
|
||||||
|
|
||||||
|
|
||||||
# Determine the Java command to use to start the JVM.
|
|
||||||
if [ -n "$JAVA_HOME" ] ; then
|
|
||||||
if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
|
|
||||||
# IBM's JDK on AIX uses strange locations for the executables
|
|
||||||
JAVACMD=$JAVA_HOME/jre/sh/java
|
|
||||||
else
|
|
||||||
JAVACMD=$JAVA_HOME/bin/java
|
|
||||||
fi
|
|
||||||
if [ ! -x "$JAVACMD" ] ; then
|
|
||||||
die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
|
|
||||||
|
|
||||||
Please set the JAVA_HOME variable in your environment to match the
|
|
||||||
location of your Java installation."
|
|
||||||
fi
|
|
||||||
else
|
|
||||||
JAVACMD=java
|
|
||||||
which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
|
|
||||||
|
|
||||||
Please set the JAVA_HOME variable in your environment to match the
|
|
||||||
location of your Java installation."
|
|
||||||
fi
|
|
||||||
|
|
||||||
# Increase the maximum file descriptors if we can.
|
|
||||||
if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then
|
|
||||||
case $MAX_FD in #(
|
|
||||||
max*)
|
|
||||||
MAX_FD=$( ulimit -H -n ) ||
|
|
||||||
warn "Could not query maximum file descriptor limit"
|
|
||||||
esac
|
|
||||||
case $MAX_FD in #(
|
|
||||||
'' | soft) :;; #(
|
|
||||||
*)
|
|
||||||
ulimit -n "$MAX_FD" ||
|
|
||||||
warn "Could not set maximum file descriptor limit to $MAX_FD"
|
|
||||||
esac
|
|
||||||
fi
|
|
||||||
|
|
||||||
# Collect all arguments for the java command, stacking in reverse order:
|
|
||||||
# * args from the command line
|
|
||||||
# * the main class name
|
|
||||||
# * -classpath
|
|
||||||
# * -D...appname settings
|
|
||||||
# * --module-path (only if needed)
|
|
||||||
# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables.
|
|
||||||
|
|
||||||
# For Cygwin or MSYS, switch paths to Windows format before running java
|
|
||||||
if "$cygwin" || "$msys" ; then
|
|
||||||
APP_HOME=$( cygpath --path --mixed "$APP_HOME" )
|
|
||||||
CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" )
|
|
||||||
|
|
||||||
JAVACMD=$( cygpath --unix "$JAVACMD" )
|
|
||||||
|
|
||||||
# Now convert the arguments - kludge to limit ourselves to /bin/sh
|
|
||||||
for arg do
|
|
||||||
if
|
|
||||||
case $arg in #(
|
|
||||||
-*) false ;; # don't mess with options #(
|
|
||||||
/?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath
|
|
||||||
[ -e "$t" ] ;; #(
|
|
||||||
*) false ;;
|
|
||||||
esac
|
|
||||||
then
|
|
||||||
arg=$( cygpath --path --ignore --mixed "$arg" )
|
|
||||||
fi
|
|
||||||
# Roll the args list around exactly as many times as the number of
|
|
||||||
# args, so each arg winds up back in the position where it started, but
|
|
||||||
# possibly modified.
|
|
||||||
#
|
|
||||||
# NB: a `for` loop captures its iteration list before it begins, so
|
|
||||||
# changing the positional parameters here affects neither the number of
|
|
||||||
# iterations, nor the values presented in `arg`.
|
|
||||||
shift # remove old arg
|
|
||||||
set -- "$@" "$arg" # push replacement arg
|
|
||||||
done
|
|
||||||
fi
|
|
||||||
|
|
||||||
# Collect all arguments for the java command;
|
|
||||||
# * $DEFAULT_JVM_OPTS, $JAVA_OPTS, and $GRADLE_OPTS can contain fragments of
|
|
||||||
# shell script including quotes and variable substitutions, so put them in
|
|
||||||
# double quotes to make sure that they get re-expanded; and
|
|
||||||
# * put everything else in single quotes, so that it's not re-expanded.
|
|
||||||
|
|
||||||
set -- \
|
|
||||||
"-Dorg.gradle.appname=$APP_BASE_NAME" \
|
|
||||||
-classpath "$CLASSPATH" \
|
|
||||||
org.gradle.wrapper.GradleWrapperMain \
|
|
||||||
"$@"
|
|
||||||
|
|
||||||
# Use "xargs" to parse quoted args.
|
|
||||||
#
|
|
||||||
# With -n1 it outputs one arg per line, with the quotes and backslashes removed.
|
|
||||||
#
|
|
||||||
# In Bash we could simply go:
|
|
||||||
#
|
|
||||||
# readarray ARGS < <( xargs -n1 <<<"$var" ) &&
|
|
||||||
# set -- "${ARGS[@]}" "$@"
|
|
||||||
#
|
|
||||||
# but POSIX shell has neither arrays nor command substitution, so instead we
|
|
||||||
# post-process each arg (as a line of input to sed) to backslash-escape any
|
|
||||||
# character that might be a shell metacharacter, then use eval to reverse
|
|
||||||
# that process (while maintaining the separation between arguments), and wrap
|
|
||||||
# the whole thing up as a single "set" statement.
|
|
||||||
#
|
|
||||||
# This will of course break if any of these variables contains a newline or
|
|
||||||
# an unmatched quote.
|
|
||||||
#
|
|
||||||
|
|
||||||
eval "set -- $(
|
|
||||||
printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" |
|
|
||||||
xargs -n1 |
|
|
||||||
sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' |
|
|
||||||
tr '\n' ' '
|
|
||||||
)" '"$@"'
|
|
||||||
|
|
||||||
exec "$JAVACMD" "$@"
|
|
||||||
|
|
@ -1,77 +0,0 @@
|
||||||
# Day 2: Cube Conundrum
|
|
||||||
|
|
||||||
You're launched high into the atmosphere!
|
|
||||||
The apex of your trajectory just barely reaches the surface of a large island floating in the sky.
|
|
||||||
You gently land in a fluffy pile of leaves. It's quite cold, but you don't see much snow.
|
|
||||||
An Elf runs over to greet you.
|
|
||||||
|
|
||||||
The Elf explains that you've arrived at Snow Island and apologizes for the lack of snow.
|
|
||||||
He'll be happy to explain the situation, but it's a bit of a walk, so you have some time.
|
|
||||||
They don't get many visitors up here; would you like to play a game in the meantime?
|
|
||||||
|
|
||||||
As you walk, the Elf shows you a small bag and some cubes which are either red, green, or blue.
|
|
||||||
Each time you play this game, he will hide a secret number of cubes of each color in the bag,
|
|
||||||
and your goal is to figure out information about the number of cubes.
|
|
||||||
|
|
||||||
To get information, once a bag has been loaded with cubes, the Elf will reach into the bag,
|
|
||||||
grab a handful of random cubes, show them to you, and then put them back in the bag.
|
|
||||||
He'll do this a few times per game.
|
|
||||||
|
|
||||||
You play several games and record the information from each game (your puzzle input).
|
|
||||||
Each game is listed with its ID number (like the 11 in Game 11: ...) followed by a semicolon-separated list of subsets
|
|
||||||
of cubes that were revealed from the bag (like 3 red, 5 green, 4 blue).
|
|
||||||
|
|
||||||
For example, the record of a few games might look like this:
|
|
||||||
|
|
||||||
```
|
|
||||||
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
|
|
||||||
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
|
|
||||||
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
|
|
||||||
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
|
|
||||||
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
|
|
||||||
```
|
|
||||||
|
|
||||||
In game 1, three sets of cubes are revealed from the bag (and then put back again).
|
|
||||||
The first set is 3 blue cubes and 4 red cubes; the second set is 1 red cube, 2 green cubes, and 6 blue cubes;
|
|
||||||
the third set is only 2 green cubes.
|
|
||||||
|
|
||||||
The Elf would first like to know which games would have been possible if the bag contained only 12 red cubes,
|
|
||||||
13 green cubes, and 14 blue cubes?
|
|
||||||
|
|
||||||
In the example above, games 1, 2, and 5 would have been possible if the bag had been loaded with that configuration.
|
|
||||||
However, game 3 would have been impossible because at one point the Elf showed you 20 red cubes at once; similarly,
|
|
||||||
game 4 would also have been impossible because the Elf showed you 15 blue cubes at once.
|
|
||||||
If you add up the IDs of the games that would have been possible, you get 8.
|
|
||||||
|
|
||||||
Determine which games would have been possible if the bag had been loaded with only 12 red cubes, 13 green cubes,
|
|
||||||
and 14 blue cubes. What is the sum of the IDs of those games?
|
|
||||||
|
|
||||||
## Part Two
|
|
||||||
|
|
||||||
The Elf says they've stopped producing snow because they aren't getting any water! He isn't sure why the water stopped;
|
|
||||||
however, he can show you how to get to the water source to check it out for yourself. It's just up ahead!
|
|
||||||
|
|
||||||
As you continue your walk, the Elf poses a second question: in each game you played,
|
|
||||||
what is the fewest number of cubes of each color that could have been in the bag to make the game possible?
|
|
||||||
|
|
||||||
Again consider the example games from earlier:
|
|
||||||
|
|
||||||
```
|
|
||||||
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green
|
|
||||||
Game 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blue
|
|
||||||
Game 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 red
|
|
||||||
Game 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 red
|
|
||||||
Game 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
|
|
||||||
```
|
|
||||||
|
|
||||||
- In game 1, the game could have been played with as few as 4 red, 2 green, and 6 blue cubes. If any color had even one fewer cube, the game would have been impossible.
|
|
||||||
- Game 2 could have been played with a minimum of 1 red, 3 green, and 4 blue cubes.
|
|
||||||
- Game 3 must have been played with at least 20 red, 13 green, and 6 blue cubes.
|
|
||||||
- Game 4 required at least 14 red, 3 green, and 15 blue cubes.
|
|
||||||
- Game 5 needed no fewer than 6 red, 3 green, and 2 blue cubes in the bag.
|
|
||||||
|
|
||||||
The power of a set of cubes is equal to the numbers of red, green, and blue cubes multiplied together.
|
|
||||||
The power of the minimum set of cubes in game 1 is 48. In games 2-5 it was 12, 1560, 630, and 36, respectively.
|
|
||||||
Adding up these five powers produces the sum 2286.
|
|
||||||
|
|
||||||
For each game, find the minimum set of cubes that must have been present. What is the sum of the power of these sets?
|
|
||||||
|
|
@ -1,89 +0,0 @@
|
||||||
import java.io.File
|
|
||||||
import kotlin.math.max
|
|
||||||
|
|
||||||
class CubeCount(var red: Int, var green: Int, var blue: Int) {
|
|
||||||
fun lessOrEqualThan(other: CubeCount): Boolean {
|
|
||||||
return red <= other.red && green <= other.green && blue <= other.blue
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
fun main(args: Array<String>) {
|
|
||||||
if (args.size < 4) {
|
|
||||||
println("Usage: <program> <filepath> <red cubes> <green cubes> <blue cubes>")
|
|
||||||
return
|
|
||||||
}
|
|
||||||
|
|
||||||
val cubeCount = CubeCount(args[1].toInt(), args[2].toInt(), args[3].toInt())
|
|
||||||
val games = readGames(args[0])
|
|
||||||
|
|
||||||
println(getSumOfCorrectGameIDs(games, cubeCount))
|
|
||||||
println(getPowerSum(games))
|
|
||||||
}
|
|
||||||
|
|
||||||
fun readGames(filepath: String): HashMap<Int, ArrayList<CubeCount>> {
|
|
||||||
val games = hashMapOf<Int, ArrayList<CubeCount>>()
|
|
||||||
|
|
||||||
File(filepath).forEachLine {
|
|
||||||
// `it` example: "Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green"
|
|
||||||
val (game, sets) = it.split(": ")
|
|
||||||
val gameID = game.split(" ")[1].toInt()
|
|
||||||
games[gameID] = arrayListOf()
|
|
||||||
|
|
||||||
// setStr example: "3 blue, 4 red"
|
|
||||||
for (setStr in sets.split("; ")) {
|
|
||||||
val gameSet = CubeCount(0,0,0)
|
|
||||||
// cubeStr example: "3 blue"
|
|
||||||
for (cubeStr in setStr.split(", ")) {
|
|
||||||
val (cubeCountStr, color) = cubeStr.split(" ")
|
|
||||||
when (color) {
|
|
||||||
"blue" -> gameSet.blue = cubeCountStr.toInt()
|
|
||||||
"red" -> gameSet.red = cubeCountStr.toInt()
|
|
||||||
"green" -> gameSet.green = cubeCountStr.toInt()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
games[gameID]?.add(gameSet)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return games
|
|
||||||
}
|
|
||||||
|
|
||||||
fun getSumOfCorrectGameIDs(games: HashMap<Int, ArrayList<CubeCount>>, cubes: CubeCount): Int {
|
|
||||||
var sum = 0
|
|
||||||
|
|
||||||
for (game in games.entries) {
|
|
||||||
var valid = true
|
|
||||||
|
|
||||||
for (count in game.value) {
|
|
||||||
if (!count.lessOrEqualThan(cubes)) {
|
|
||||||
valid = false
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if (valid) {
|
|
||||||
sum += game.key
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return sum
|
|
||||||
}
|
|
||||||
|
|
||||||
fun getPowerSum(games: HashMap<Int, ArrayList<CubeCount>>): Int {
|
|
||||||
var sum = 0
|
|
||||||
|
|
||||||
for (game in games.values) {
|
|
||||||
var maxRed = 0
|
|
||||||
var maxGreen = 0
|
|
||||||
var maxBlue = 0
|
|
||||||
|
|
||||||
for (gameSet in game) {
|
|
||||||
maxRed = max(maxRed, gameSet.red)
|
|
||||||
maxGreen = max(maxGreen, gameSet.green)
|
|
||||||
maxBlue = max(maxBlue, gameSet.blue)
|
|
||||||
}
|
|
||||||
|
|
||||||
sum += maxRed * maxGreen * maxBlue
|
|
||||||
}
|
|
||||||
|
|
||||||
return sum
|
|
||||||
}
|
|
||||||
|
|
@ -1,16 +0,0 @@
|
||||||
import kotlin.test.Test
|
|
||||||
import kotlin.test.assertEquals
|
|
||||||
|
|
||||||
class MainKtTest {
|
|
||||||
@Test
|
|
||||||
fun testGetSumOfCorrectGameIDs() {
|
|
||||||
val res = getSumOfCorrectGameIDs(readGames("test.txt"), CubeCount(12, 13, 14))
|
|
||||||
assertEquals(8, res)
|
|
||||||
}
|
|
||||||
|
|
||||||
@Test
|
|
||||||
fun testGetPowerSum() {
|
|
||||||
val res = getPowerSum(readGames("test.txt"))
|
|
||||||
assertEquals(2286, res)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
@ -3,7 +3,7 @@ plugins {
|
||||||
application
|
application
|
||||||
}
|
}
|
||||||
|
|
||||||
group = "org.example"
|
group = "space.comfycamp"
|
||||||
version = "1.0-SNAPSHOT"
|
version = "1.0-SNAPSHOT"
|
||||||
|
|
||||||
repositories {
|
repositories {
|
||||||
89
advent-of-code-2023/gradlew.bat
vendored
Normal file
89
advent-of-code-2023/gradlew.bat
vendored
Normal file
|
|
@ -0,0 +1,89 @@
|
||||||
|
@rem
|
||||||
|
@rem Copyright 2015 the original author or authors.
|
||||||
|
@rem
|
||||||
|
@rem Licensed under the Apache License, Version 2.0 (the "License");
|
||||||
|
@rem you may not use this file except in compliance with the License.
|
||||||
|
@rem You may obtain a copy of the License at
|
||||||
|
@rem
|
||||||
|
@rem https://www.apache.org/licenses/LICENSE-2.0
|
||||||
|
@rem
|
||||||
|
@rem Unless required by applicable law or agreed to in writing, software
|
||||||
|
@rem distributed under the License is distributed on an "AS IS" BASIS,
|
||||||
|
@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||||
|
@rem See the License for the specific language governing permissions and
|
||||||
|
@rem limitations under the License.
|
||||||
|
@rem
|
||||||
|
|
||||||
|
@if "%DEBUG%" == "" @echo off
|
||||||
|
@rem ##########################################################################
|
||||||
|
@rem
|
||||||
|
@rem Gradle startup script for Windows
|
||||||
|
@rem
|
||||||
|
@rem ##########################################################################
|
||||||
|
|
||||||
|
@rem Set local scope for the variables with windows NT shell
|
||||||
|
if "%OS%"=="Windows_NT" setlocal
|
||||||
|
|
||||||
|
set DIRNAME=%~dp0
|
||||||
|
if "%DIRNAME%" == "" set DIRNAME=.
|
||||||
|
set APP_BASE_NAME=%~n0
|
||||||
|
set APP_HOME=%DIRNAME%
|
||||||
|
|
||||||
|
@rem Resolve any "." and ".." in APP_HOME to make it shorter.
|
||||||
|
for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi
|
||||||
|
|
||||||
|
@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
|
||||||
|
set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m"
|
||||||
|
|
||||||
|
@rem Find java.exe
|
||||||
|
if defined JAVA_HOME goto findJavaFromJavaHome
|
||||||
|
|
||||||
|
set JAVA_EXE=java.exe
|
||||||
|
%JAVA_EXE% -version >NUL 2>&1
|
||||||
|
if "%ERRORLEVEL%" == "0" goto execute
|
||||||
|
|
||||||
|
echo.
|
||||||
|
echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
|
||||||
|
echo.
|
||||||
|
echo Please set the JAVA_HOME variable in your environment to match the
|
||||||
|
echo location of your Java installation.
|
||||||
|
|
||||||
|
goto fail
|
||||||
|
|
||||||
|
:findJavaFromJavaHome
|
||||||
|
set JAVA_HOME=%JAVA_HOME:"=%
|
||||||
|
set JAVA_EXE=%JAVA_HOME%/bin/java.exe
|
||||||
|
|
||||||
|
if exist "%JAVA_EXE%" goto execute
|
||||||
|
|
||||||
|
echo.
|
||||||
|
echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
|
||||||
|
echo.
|
||||||
|
echo Please set the JAVA_HOME variable in your environment to match the
|
||||||
|
echo location of your Java installation.
|
||||||
|
|
||||||
|
goto fail
|
||||||
|
|
||||||
|
:execute
|
||||||
|
@rem Setup the command line
|
||||||
|
|
||||||
|
set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
|
||||||
|
|
||||||
|
|
||||||
|
@rem Execute Gradle
|
||||||
|
"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %*
|
||||||
|
|
||||||
|
:end
|
||||||
|
@rem End local scope for the variables with windows NT shell
|
||||||
|
if "%ERRORLEVEL%"=="0" goto mainEnd
|
||||||
|
|
||||||
|
:fail
|
||||||
|
rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
|
||||||
|
rem the _cmd.exe /c_ return code!
|
||||||
|
if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
|
||||||
|
exit /b 1
|
||||||
|
|
||||||
|
:mainEnd
|
||||||
|
if "%OS%"=="Windows_NT" endlocal
|
||||||
|
|
||||||
|
:omega
|
||||||
|
|
@ -1,4 +0,0 @@
|
||||||
# Advent of code 2023
|
|
||||||
|
|
||||||
My goal is to learn the basics of Kotlin.
|
|
||||||
I have never worked with Kotlin or Java before.
|
|
||||||
|
|
@ -9,4 +9,4 @@ plugins {
|
||||||
id("org.gradle.toolchains.foojay-resolver-convention") version "0.5.0"
|
id("org.gradle.toolchains.foojay-resolver-convention") version "0.5.0"
|
||||||
}
|
}
|
||||||
|
|
||||||
rootProject.name = "aoc-02"
|
rootProject.name = "advent-of-code-2023"
|
||||||
46
advent-of-code-2023/src/main/kotlin/Solution01.kt
Normal file
46
advent-of-code-2023/src/main/kotlin/Solution01.kt
Normal file
|
|
@ -0,0 +1,46 @@
|
||||||
|
object Solution01 {
|
||||||
|
@JvmStatic
|
||||||
|
fun getCalibrationValues(lines: List<String>, findWords: Boolean): Int {
|
||||||
|
var sum = 0
|
||||||
|
|
||||||
|
lines.forEach {
|
||||||
|
var firstDigit = ""
|
||||||
|
var lastDigit = ""
|
||||||
|
|
||||||
|
var s = it
|
||||||
|
// Required for the second part
|
||||||
|
if (findWords) {
|
||||||
|
s = replaceStrWithDigits(s)
|
||||||
|
}
|
||||||
|
|
||||||
|
for (char in s) {
|
||||||
|
if (char.isDigit()) {
|
||||||
|
lastDigit = char.toString()
|
||||||
|
if (firstDigit == "") {
|
||||||
|
firstDigit = char.toString()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
sum += (firstDigit + lastDigit).toInt()
|
||||||
|
}
|
||||||
|
|
||||||
|
return sum
|
||||||
|
}
|
||||||
|
|
||||||
|
private fun replaceStrWithDigits(line: String): String {
|
||||||
|
var s = line
|
||||||
|
val words = arrayOf("one", "two", "three", "four", "five", "six", "seven", "eight", "nine")
|
||||||
|
var i = 0
|
||||||
|
while (i < s.length) {
|
||||||
|
for (w in words.indices) {
|
||||||
|
if (s.slice(i..<s.length).startsWith(words[w])) {
|
||||||
|
s = s.replaceRange(i, i + 1, (w + 1).toString())
|
||||||
|
break
|
||||||
|
}
|
||||||
|
}
|
||||||
|
i += 1
|
||||||
|
}
|
||||||
|
return s
|
||||||
|
}
|
||||||
|
}
|
||||||
81
advent-of-code-2023/src/main/kotlin/Solution02.kt
Normal file
81
advent-of-code-2023/src/main/kotlin/Solution02.kt
Normal file
|
|
@ -0,0 +1,81 @@
|
||||||
|
import java.io.File
|
||||||
|
import kotlin.math.max
|
||||||
|
|
||||||
|
class CubeCount(var red: Int, var green: Int, var blue: Int) {
|
||||||
|
fun lessOrEqualThan(other: CubeCount): Boolean {
|
||||||
|
return red <= other.red && green <= other.green && blue <= other.blue
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
object Solution02 {
|
||||||
|
@JvmStatic
|
||||||
|
fun readGames(filepath: String): HashMap<Int, ArrayList<CubeCount>> {
|
||||||
|
val games = hashMapOf<Int, ArrayList<CubeCount>>()
|
||||||
|
|
||||||
|
File(filepath).forEachLine {
|
||||||
|
// `it` example: "Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 green"
|
||||||
|
val (game, sets) = it.split(": ")
|
||||||
|
val gameID = game.split(" ")[1].toInt()
|
||||||
|
games[gameID] = arrayListOf()
|
||||||
|
|
||||||
|
// setStr example: "3 blue, 4 red"
|
||||||
|
for (setStr in sets.split("; ")) {
|
||||||
|
val gameSet = CubeCount(0,0,0)
|
||||||
|
// cubeStr example: "3 blue"
|
||||||
|
for (cubeStr in setStr.split(", ")) {
|
||||||
|
val (cubeCountStr, color) = cubeStr.split(" ")
|
||||||
|
when (color) {
|
||||||
|
"blue" -> gameSet.blue = cubeCountStr.toInt()
|
||||||
|
"red" -> gameSet.red = cubeCountStr.toInt()
|
||||||
|
"green" -> gameSet.green = cubeCountStr.toInt()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
games[gameID]?.add(gameSet)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return games
|
||||||
|
}
|
||||||
|
|
||||||
|
// Part 1
|
||||||
|
fun getSumOfCorrectGameIDs(games: HashMap<Int, ArrayList<CubeCount>>, cubes: CubeCount): Int {
|
||||||
|
var sum = 0
|
||||||
|
|
||||||
|
for (game in games.entries) {
|
||||||
|
var valid = true
|
||||||
|
|
||||||
|
for (count in game.value) {
|
||||||
|
if (!count.lessOrEqualThan(cubes)) {
|
||||||
|
valid = false
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
if (valid) {
|
||||||
|
sum += game.key
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return sum
|
||||||
|
}
|
||||||
|
|
||||||
|
// Part 2
|
||||||
|
fun getSumOfPowers(games: HashMap<Int, ArrayList<CubeCount>>): Int {
|
||||||
|
var sum = 0
|
||||||
|
|
||||||
|
for (game in games.values) {
|
||||||
|
var maxRed = 0
|
||||||
|
var maxGreen = 0
|
||||||
|
var maxBlue = 0
|
||||||
|
|
||||||
|
for (gameSet in game) {
|
||||||
|
maxRed = max(maxRed, gameSet.red)
|
||||||
|
maxGreen = max(maxGreen, gameSet.green)
|
||||||
|
maxBlue = max(maxBlue, gameSet.blue)
|
||||||
|
}
|
||||||
|
|
||||||
|
sum += maxRed * maxGreen * maxBlue
|
||||||
|
}
|
||||||
|
|
||||||
|
return sum
|
||||||
|
}
|
||||||
|
}
|
||||||
33
advent-of-code-2023/src/test/kotlin/Solution01Test.kt
Normal file
33
advent-of-code-2023/src/test/kotlin/Solution01Test.kt
Normal file
|
|
@ -0,0 +1,33 @@
|
||||||
|
import java.io.File
|
||||||
|
import kotlin.test.Test
|
||||||
|
import kotlin.test.assertEquals
|
||||||
|
|
||||||
|
class Solution01Test {
|
||||||
|
@Test
|
||||||
|
fun testGetCalibrationValues() {
|
||||||
|
val file = File("inputs/day-01/test-01.txt")
|
||||||
|
val res = Solution01.getCalibrationValues(file.readLines(), false)
|
||||||
|
assertEquals(142, res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun testReplaceStringsAndGetCalibrationValues() {
|
||||||
|
val file = File("inputs/day-01/test-02.txt")
|
||||||
|
val res = Solution01.getCalibrationValues(file.readLines(), true)
|
||||||
|
assertEquals(281, res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun solvePart1() {
|
||||||
|
val file = File("inputs/day-01/input.txt")
|
||||||
|
val res = Solution01.getCalibrationValues(file.readLines(), false)
|
||||||
|
println(res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun solvePart2() {
|
||||||
|
val file = File("inputs/day-01/input.txt")
|
||||||
|
val res = Solution01.getCalibrationValues(file.readLines(), true)
|
||||||
|
println(res)
|
||||||
|
}
|
||||||
|
}
|
||||||
32
advent-of-code-2023/src/test/kotlin/Solution02Test.kt
Normal file
32
advent-of-code-2023/src/test/kotlin/Solution02Test.kt
Normal file
|
|
@ -0,0 +1,32 @@
|
||||||
|
import kotlin.test.Test
|
||||||
|
import kotlin.test.assertEquals
|
||||||
|
|
||||||
|
class Solution02Test {
|
||||||
|
@Test
|
||||||
|
fun testGetSumOfCorrectGameIDs() {
|
||||||
|
val games = Solution02.readGames("inputs/day-02/test.txt")
|
||||||
|
val res = Solution02.getSumOfCorrectGameIDs(games, CubeCount(12, 13, 14))
|
||||||
|
assertEquals(8, res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun testGetPowerSum() {
|
||||||
|
val games = Solution02.readGames("inputs/day-02/test.txt")
|
||||||
|
val res = Solution02.getSumOfPowers(games)
|
||||||
|
assertEquals(2286, res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun solvePart1() {
|
||||||
|
val games = Solution02.readGames("inputs/day-02/input.txt")
|
||||||
|
val res = Solution02.getSumOfCorrectGameIDs(games, CubeCount(12, 13, 14))
|
||||||
|
println(res)
|
||||||
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
fun solvePart2() {
|
||||||
|
val games = Solution02.readGames("inputs/day-02/input.txt")
|
||||||
|
val res = Solution02.getSumOfPowers(games)
|
||||||
|
println(res)
|
||||||
|
}
|
||||||
|
}
|
||||||
Loading…
Reference in a new issue