Add 2019 day 1 and 2

y2019/.gitignore

@@ -0,0 +1,3 @@
+.stack-work/
+y2019.cabal
+*~

y2019/ChangeLog.md

@@ -0,0 +1,3 @@
+# Changelog for y2019
+
+## Unreleased changes

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.

y2019/README.md

@@ -0,0 +1,4 @@
+# Advent of Code 2019
+https://adventofcode.com/2019
+
+A good occasion to try Haskell.

y2019/Setup.hs

@@ -0,0 +1,2 @@
+import Distribution.Simple
+main = defaultMain

y2019/app/Main.hs

@@ -0,0 +1,9 @@
+module Main where
+
+-- import Day1
+import Day2
+
+-- TODO Day selection via args?
+
+main :: IO ()
+main = day2

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 <https://github.com/mx42/y2019#readme>
+
+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

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))

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)

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

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

y2019/test/Spec.hs

@@ -0,0 +1,2 @@
+main :: IO ()
+main = putStrLn "Test suite not yet implemented"