pythonで辞書型のkeyに配列を使いたい

競技プログラミングをやっていると、配列と値をハッシュテーブルで紐付けたいことがあります。(ex. 辞書型に[1,2]と入れると"s"と返ってくるようなもの)

いつもlistをkeyにしようとして、怒られてpythonでは辞書型のkeyに配列って使えなかったっけ？となるのでメモ。

結論としてはlistではなくtupleを使えばできます。
動作としてはこんな感じ。


d = {}
d[(1,2)] = "s"
print(d)

# {(1, 2): "s"}