diff --git a/y2019/.gitignore b/y2019/.gitignore new file mode 100644 index 0000000..8a2c0bb --- /dev/null +++ b/y2019/.gitignore @@ -0,0 +1,3 @@ +.stack-work/ +y2019.cabal +*~ \ No newline at end of file diff --git a/y2019/ChangeLog.md b/y2019/ChangeLog.md new file mode 100644 index 0000000..5c39b4e --- /dev/null +++ b/y2019/ChangeLog.md @@ -0,0 +1,3 @@ +# Changelog for y2019 + +## Unreleased changes diff --git a/y2019/LICENSE b/y2019/LICENSE new file mode 100644 index 0000000..e095992 --- /dev/null +++ b/y2019/LICENSE @@ -0,0 +1,30 @@ +Copyright Xavier Morel (c) 2019 + +All rights reserved. + +Redistribution and use in source and binary forms, with or without +modification, are permitted provided that the following conditions are met: + + * Redistributions of source code must retain the above copyright + notice, this list of conditions and the following disclaimer. + + * Redistributions in binary form must reproduce the above + copyright notice, this list of conditions and the following + disclaimer in the documentation and/or other materials provided + with the distribution. + + * Neither the name of Xavier Morel nor the names of other + contributors may be used to endorse or promote products derived + from this software without specific prior written permission. + +THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS +"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT +LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR +A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT +OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, +SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT +LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, +DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY +THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT +(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE +OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. diff --git a/y2019/README.md b/y2019/README.md new file mode 100644 index 0000000..a4f674f --- /dev/null +++ b/y2019/README.md @@ -0,0 +1,4 @@ +# Advent of Code 2019 +https://adventofcode.com/2019 + +A good occasion to try Haskell. diff --git a/y2019/Setup.hs b/y2019/Setup.hs new file mode 100644 index 0000000..9a994af --- /dev/null +++ b/y2019/Setup.hs @@ -0,0 +1,2 @@ +import Distribution.Simple +main = defaultMain diff --git a/y2019/app/Main.hs b/y2019/app/Main.hs new file mode 100644 index 0000000..b3feb64 --- /dev/null +++ b/y2019/app/Main.hs @@ -0,0 +1,9 @@ +module Main where + +-- import Day1 +import Day2 + +-- TODO Day selection via args? + +main :: IO () +main = day2 diff --git a/y2019/package.yaml b/y2019/package.yaml new file mode 100644 index 0000000..7bc4e11 --- /dev/null +++ b/y2019/package.yaml @@ -0,0 +1,49 @@ +name: y2019 +version: 0.1.0.0 +github: "mx42/y2019" +license: BSD3 +author: "Xavier Morel" +maintainer: "morelx42@gmail.com" +copyright: "2019 Xavier Morel" + +extra-source-files: +- README.md +- ChangeLog.md + +# Metadata used when publishing your package +# synopsis: Short description of your package +# category: Web + +# To avoid duplicated efforts in documentation and dealing with the +# complications of embedding Haddock markup inside cabal files, it is +# common to point users to the README.md file. +description: Please see the README on GitHub at + +dependencies: +- base >= 4.7 && < 5 +- split + +library: + source-dirs: src + +executables: + y2019-exe: + main: Main.hs + source-dirs: app + ghc-options: + - -threaded + - -rtsopts + - -with-rtsopts=-N + dependencies: + - y2019 + +tests: + y2019-test: + main: Spec.hs + source-dirs: test + ghc-options: + - -threaded + - -rtsopts + - -with-rtsopts=-N + dependencies: + - y2019 diff --git a/y2019/src/Day1.hs b/y2019/src/Day1.hs new file mode 100644 index 0000000..03e9374 --- /dev/null +++ b/y2019/src/Day1.hs @@ -0,0 +1,24 @@ +module Day1 + ( day1 + ) where + +massFuelReq :: Integer -> Integer +massFuelReq mass = (floor (fromIntegral mass / 3)) - 2 + +moduleFuelReq :: Integer -> Integer +moduleFuelReq mass + | req > 0 = req + moduleFuelReq req + | req <= 0 = 0 + where req = massFuelReq mass + +day1 :: IO () +day1 = do + putStrLn "AoC 2019 day 1" + putStr "Enter input >" + input <- getContents + putStrLn "" + let modules = (map read (lines input)) + putStrLn "Part 1" + print (sum (map massFuelReq modules)) + putStrLn "Part 2" + print (sum (map moduleFuelReq modules)) diff --git a/y2019/src/Day2.hs b/y2019/src/Day2.hs new file mode 100644 index 0000000..16f9e2c --- /dev/null +++ b/y2019/src/Day2.hs @@ -0,0 +1,57 @@ +module Day2 + ( day2, + processInput + ) where + +import Data.List.Split + +replaceNth :: Int -> a -> [a] -> [a] +replaceNth _ _ [] = [] +replaceNth n newVal (x:xs) + | n == 0 = newVal:xs + | otherwise = x:replaceNth (n-1) newVal xs + +processInput :: [Int] -> Int -> [Int] +processInput input index + | opcode == 1 = let operand1 = input !! (input !! (index + 1)) + operand2 = input !! (input !! (index + 2)) + resultIndex = input !! (index + 3) + result = operand1 + operand2 + newInput = replaceNth resultIndex result input + in processInput newInput newIndex + | opcode == 2 = let operand1 = input !! (input !! (index + 1)) + operand2 = input !! (input !! (index + 2)) + resultIndex = input !! (index + 3) + result = operand1 * operand2 + newInput = replaceNth resultIndex result input + in processInput newInput newIndex + | opcode == 99 = input + | opcode > 0 = input + where opcode = input !! index + newIndex = index + 4 + +computeVerbNoun :: Int -> Int -> [Int] -> Int +computeVerbNoun noun verb input = (processInput newInput 0) !! 0 + where newInput = replaceNth 1 noun . replaceNth 2 verb $ input + +bruteforce :: Int -> Int -> [Int] -> Int -> Int +bruteforce noun verb input objective + | result == objective = noun * 100 + verb + | verb == 99 = bruteforce (noun + 1) 0 input objective + | noun < 100 = bruteforce noun (verb + 1) input objective + where result = computeVerbNoun noun verb input + +day2 :: IO () +day2 = do + putStrLn "AoC 2019 day 2" + putStr "Enter input >" + input <- getLine + putStrLn "" + let intCodes = map (read :: String -> Int) (splitOn "," input) + + putStr "Part 1: " + print (computeVerbNoun 12 2 intCodes) + + putStr "Part 2: " + let objective = 19690720 + print (bruteforce 0 0 intCodes objective) diff --git a/y2019/stack.yaml b/y2019/stack.yaml new file mode 100644 index 0000000..dbba8d7 --- /dev/null +++ b/y2019/stack.yaml @@ -0,0 +1,66 @@ +# This file was automatically generated by 'stack init' +# +# Some commonly used options have been documented as comments in this file. +# For advanced use and comprehensive documentation of the format, please see: +# https://docs.haskellstack.org/en/stable/yaml_configuration/ + +# Resolver to choose a 'specific' stackage snapshot or a compiler version. +# A snapshot resolver dictates the compiler version and the set of packages +# to be used for project dependencies. For example: +# +# resolver: lts-3.5 +# resolver: nightly-2015-09-21 +# resolver: ghc-7.10.2 +# +# The location of a snapshot can be provided as a file or url. Stack assumes +# a snapshot provided as a file might change, whereas a url resource does not. +# +# resolver: ./custom-snapshot.yaml +# resolver: https://example.com/snapshots/2018-01-01.yaml +resolver: lts-14.16 + +# User packages to be built. +# Various formats can be used as shown in the example below. +# +# packages: +# - some-directory +# - https://example.com/foo/bar/baz-0.0.2.tar.gz +# subdirs: +# - auto-update +# - wai +packages: +- . +# Dependency packages to be pulled from upstream that are not in the resolver. +# These entries can reference officially published versions as well as +# forks / in-progress versions pinned to a git hash. For example: +# +# extra-deps: +# - acme-missiles-0.3 +# - git: https://github.com/commercialhaskell/stack.git +# commit: e7b331f14bcffb8367cd58fbfc8b40ec7642100a +# +# extra-deps: [] + +# Override default flag values for local packages and extra-deps +# flags: {} + +# Extra package databases containing global packages +# extra-package-dbs: [] + +# Control whether we use the GHC we find on the path +# system-ghc: true +# +# Require a specific version of stack, using version ranges +# require-stack-version: -any # Default +# require-stack-version: ">=2.1" +# +# Override the architecture used by stack, especially useful on Windows +# arch: i386 +# arch: x86_64 +# +# Extra directories used by stack for building +# extra-include-dirs: [/path/to/dir] +# extra-lib-dirs: [/path/to/dir] +# +# Allow a newer minor version of GHC than the snapshot specifies +# compiler-check: newer-minor diff --git a/y2019/stack.yaml.lock b/y2019/stack.yaml.lock new file mode 100644 index 0000000..5e17e80 --- /dev/null +++ b/y2019/stack.yaml.lock @@ -0,0 +1,12 @@ +# This file was autogenerated by Stack. +# You should not edit this file by hand. +# For more information, please see the documentation at: +# https://docs.haskellstack.org/en/stable/lock_files + +packages: [] +snapshots: +- completed: + size: 524804 + url: https://raw.githubusercontent.com/commercialhaskell/stackage-snapshots/master/lts/14/16.yaml + sha256: 4d1519a4372d051d47a5eae2241cf3fb54e113d7475f89707ddb6ec06add2888 + original: lts-14.16 diff --git a/y2019/test/Spec.hs b/y2019/test/Spec.hs new file mode 100644 index 0000000..cd4753f --- /dev/null +++ b/y2019/test/Spec.hs @@ -0,0 +1,2 @@ +main :: IO () +main = putStrLn "Test suite not yet implemented"