同じ数字でできている5組の3乗数をみつける問題。
これも全数アタック
Hashを使って分類する方法を採った。
3乗数を作って、含まれている数をリストにしてソートしたものをキーにして、Hashに入れる。
Hashに入れたときに、5つたまったらそれが答え。
- num 9
適当なところで9から始めた。 意味は無い。
- res-map
格納用Hash
- num-key
キー。 3乗して数字のリストにしてソートしたもの。
あとは、キーのところに望みの数-1個 ( いまのやつがあるから -1) になっているかどうか確認しながら、再帰で回す。
0 コメント:
コメントを投稿