project euler 79
問題
あるパスコードがあったとして、ランダムに左から3つ選んで入力するセキュリティシステムがある。
50回分の入力に成功している3つの数字のリストが与えられる。
可能なパスコードのうち、一番短いものを見つける。
考え方
パスコードを見てみると、同じ数字が3つの数字に表れるものがない。
なので、出現している数値を並び替えたものが最小となる可能性がある。
その並びはトポロジカルソートして探す。
見つかったのでそれが最小のものになる。
あるパスコードがあったとして、ランダムに左から3つ選んで入力するセキュリティシステムがある。
50回分の入力に成功している3つの数字のリストが与えられる。
可能なパスコードのうち、一番短いものを見つける。
パスコードを見てみると、同じ数字が3つの数字に表れるものがない。
なので、出現している数値を並び替えたものが最小となる可能性がある。
その並びはトポロジカルソートして探す。
見つかったのでそれが最小のものになる。