From 882d190030a39f5c854d590c1c18a469c4ae009a Mon Sep 17 00:00:00 2001 From: eriedaberrie Date: Mon, 11 Dec 2023 22:33:07 -0800 Subject: [PATCH] 2023 day 12: star 1 --- 2023/12/Main1.hs | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 2023/12/Main1.hs diff --git a/2023/12/Main1.hs b/2023/12/Main1.hs new file mode 100644 index 0000000..bacf4fa --- /dev/null +++ b/2023/12/Main1.hs @@ -0,0 +1,22 @@ +import Control.Applicative (liftA2) +import Data.List (group) +import Data.List.Split (splitOn) + +matchesConsecutive :: [Int] -> String -> Bool +matchesConsecutive xs = (== xs) . map length . filter ((== '#') . head) . group + +allSprings :: String -> [String] +allSprings = foldr (liftA2 (:) . getChars) [""] + where + getChars c = if c == '?' then ['.', '#'] else [c] + +solve :: [Int] -> String -> Int +solve records = length . filter (matchesConsecutive records) . allSprings + +parseLine :: String -> ([Int], String) +parseLine l = (map read . splitOn "," $ y, x) + where + (x:y:_) = splitOn " " l + +main :: IO () +main = print . sum . map (uncurry solve . parseLine) . lines =<< readFile "data.txt"