Add solution to day 1.

This commit is contained in:
Hans Goor 2024-12-01 12:37:37 +01:00
parent af727f4c76
commit 1b2a5ef895
Signed by: eyedevelop
SSH key fingerprint: SHA256:Td89veptDEwCV8J3fjqnknNk7SbwzedYhauyC2nFBYg
16 changed files with 1306 additions and 0 deletions

View file

@ -0,0 +1,3 @@
FROM docker.io/library/ubuntu:24.04
RUN apt-get -y update && apt-get -y install build-essential curl libffi-dev libffi8ubuntu1 libgmp-dev libgmp10 libncurses-dev

View file

@ -0,0 +1,11 @@
{
"$schema": "https://raw.githubusercontent.com/devcontainers/spec/refs/heads/main/schemas/devContainer.schema.json",
"build": {
"dockerfile": "Containerfile",
},
"features": {
"ghcr.io/devcontainers/features/common-utils:2": {}
},
"remoteUser": "dev",
"postCreateCommand": "curl --proto '=https' --tlsv1.2 -sSf https://get-ghcup.haskell.org | BOOTSTRAP_HASKELL_INSTALL_HLS=y BOOTSTRAP_HASKELL_NONINTERACTIVE=y BOOTSTRAP_HASKELL_ADJUST_BASHRC=y bash"
}

2
2024/haskell/.gitignore vendored Normal file
View file

@ -0,0 +1,2 @@
.stack-work/
*~

11
2024/haskell/CHANGELOG.md Normal file
View file

@ -0,0 +1,11 @@
# Changelog for `haskell`
All notable changes to this project will be documented in this file.
The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
and this project adheres to the
[Haskell Package Versioning Policy](https://pvp.haskell.org/).
## Unreleased
## 0.1.0.0 - YYYY-MM-DD

26
2024/haskell/LICENSE Normal file
View file

@ -0,0 +1,26 @@
Copyright 2024 Author name here
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
1. Redistributions of source code must retain the above copyright notice, this
list of conditions and the following disclaimer.
2. 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.
3. Neither the name of the copyright holder nor the names of its 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 HOLDER 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.

1
2024/haskell/README.md Normal file
View file

@ -0,0 +1 @@
# haskell

2
2024/haskell/Setup.hs Normal file
View file

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

View file

@ -0,0 +1,30 @@
module Main (main) where
import Data.List (sort)
-- | Part 1
extractLists :: String -> ([Int], [Int])
extractLists = unzip . map ((\[a, b] -> (read a :: Int, read b :: Int)) . words) . lines
calculateDifferences :: ([Int], [Int]) -> [Int]
calculateDifferences (a, b) = zipWith (\n1 n2 -> abs (n1 - n2)) (sort a) (sort b)
part1 :: String -> IO ()
part1 = print . sum . calculateDifferences . extractLists
-- | Part 2
countIn :: [Int] -> Int -> Int
countIn [] _ = 0
countIn (x : xs) n
| n == x = 1 + countIn xs n
| otherwise = countIn xs n
similarityScore :: [Int] -> Int -> Int
similarityScore l n = n * countIn l n
part2 :: String -> IO ()
part2 = print . sum . (\(a, b) -> map (similarityScore b) a) . extractLists
-- | Main
main :: IO ()
main = readFile "resources/day1.txt" >>= part2

View file

@ -0,0 +1,67 @@
cabal-version: 2.2
-- This file has been generated from package.yaml by hpack version 0.37.0.
--
-- see: https://github.com/sol/hpack
name: haskell
version: 0.1.0.0
description: Please see the README on GitHub at <https://github.com/githubuser/haskell#readme>
homepage: https://github.com/eyedevelop/aoc#readme
bug-reports: https://github.com/eyedevelop/aoc/issues
author: Hans Goor
maintainer: me@eyedevelop.org
copyright: 2024 Hans Goor
license: BSD-3-Clause
license-file: LICENSE
build-type: Simple
extra-source-files:
README.md
CHANGELOG.md
source-repository head
type: git
location: https://github.com/eyedevelop/aoc
library
exposed-modules:
Lib
other-modules:
Paths_haskell
autogen-modules:
Paths_haskell
hs-source-dirs:
src
ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints
build-depends:
base >=4.7 && <5
default-language: Haskell2010
executable aoc2024-day1
main-is: Day1.hs
other-modules:
Paths_haskell
autogen-modules:
Paths_haskell
hs-source-dirs:
app/day1
ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints -threaded -rtsopts -with-rtsopts=-N
build-depends:
base >=4.7 && <5
, haskell
default-language: Haskell2010
test-suite haskell-test
type: exitcode-stdio-1.0
main-is: Spec.hs
other-modules:
Paths_haskell
autogen-modules:
Paths_haskell
hs-source-dirs:
test
ghc-options: -Wall -Wcompat -Widentities -Wincomplete-record-updates -Wincomplete-uni-patterns -Wmissing-export-lists -Wmissing-home-modules -Wpartial-fields -Wredundant-constraints -threaded -rtsopts -with-rtsopts=-N
build-depends:
base >=4.7 && <5
, haskell
default-language: Haskell2010

59
2024/haskell/package.yaml Normal file
View file

@ -0,0 +1,59 @@
name: haskell
version: 0.1.0.0
github: "eyedevelop/aoc"
license: BSD-3-Clause
author: "Hans Goor"
maintainer: "me@eyedevelop.org"
copyright: "2024 Hans Goor"
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/githubuser/haskell#readme>
dependencies:
- base >= 4.7 && < 5
ghc-options:
- -Wall
- -Wcompat
- -Widentities
- -Wincomplete-record-updates
- -Wincomplete-uni-patterns
- -Wmissing-export-lists
- -Wmissing-home-modules
- -Wpartial-fields
- -Wredundant-constraints
library:
source-dirs: src
executables:
aoc2024-day1:
main: Day1.hs
source-dirs: app/day1
ghc-options:
- -threaded
- -rtsopts
- -with-rtsopts=-N
dependencies:
- haskell
tests:
haskell-test:
main: Spec.hs
source-dirs: test
ghc-options:
- -threaded
- -rtsopts
- -with-rtsopts=-N
dependencies:
- haskell

File diff suppressed because it is too large Load diff

View file

@ -0,0 +1,6 @@
3 4
4 3
2 5
1 3
3 9
3 3

6
2024/haskell/src/Lib.hs Normal file
View file

@ -0,0 +1,6 @@
module Lib
( someFunc
) where
someFunc :: IO ()
someFunc = putStrLn "someFunc"

67
2024/haskell/stack.yaml Normal file
View file

@ -0,0 +1,67 @@
# 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/
# 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:
#
# snapshot: lts-22.28
# snapshot: nightly-2024-07-05
# snapshot: ghc-9.6.6
#
# 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.
#
# snapshot: ./custom-snapshot.yaml
# snapshot: https://example.com/snapshots/2024-01-01.yaml
snapshot:
url: https://raw.githubusercontent.com/commercialhaskell/stackage-snapshots/master/lts/22/43.yaml
# 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 snapshot.
# 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 project 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: ">=3.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

View file

@ -0,0 +1,13 @@
# 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:
sha256: 08bd13ce621b41a8f5e51456b38d5b46d7783ce114a50ab604d6bbab0d002146
size: 720271
url: https://raw.githubusercontent.com/commercialhaskell/stackage-snapshots/master/lts/22/43.yaml
original:
url: https://raw.githubusercontent.com/commercialhaskell/stackage-snapshots/master/lts/22/43.yaml

View file

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