diff options
Diffstat (limited to 'challenge-083/jeongoon/haskell/Combinations.hs')
| -rw-r--r-- | challenge-083/jeongoon/haskell/Combinations.hs | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/challenge-083/jeongoon/haskell/Combinations.hs b/challenge-083/jeongoon/haskell/Combinations.hs new file mode 100644 index 0000000000..f8c5324f43 --- /dev/null +++ b/challenge-083/jeongoon/haskell/Combinations.hs @@ -0,0 +1,25 @@ +{- Copyright (c) 2020 JEON Myoungjin <jeongoon@g... > -} + +module Combinations + ( combinations + ) where + +combinations :: [a] -> Int -> [[a]] +combinations [] _ = [] +combinations (m:ms) 1 = [m] : (combinations ms 1) +combinations [_] 2 = [] +combinations [e,f] 2 = sequence [ [e],[f] ] +combinations (m:ms) 2 = sequence [ [m], ms ] ++ (combinations ms 2) +combinations mls n = + case totalLen `compare` n of + LT -> [] + EQ -> [mls] + _ -> [ let leaders = map (mls!!) ids + in leaders ++ followers | + ids <- combinations [ 0 .. room ] n', + let skipCount = (last ids) + 1, + followers <- (combinations (drop skipCount mls) 2) ] + where + totalLen = length mls + room = totalLen - 2 + n' = n - 2 |
