AOJ 1161 Verbal Arithmetic (ICPC Domestic 2009)
permutation(10)ができるので、数え上げるだけの問題。実は、少し前にコードは書いていたのだが想定以上に実行時間がかかってしまい通すのを諦めていた問題。
良い機会だったので遅くなっている部分を調べてみたところ、mapがボトルネックになっているということが分かった。以前のコードでは式をstringで保持していてcharからintに変換するmapを使っていたのをやめて、最初にintに直しておくことにした。
昨日知ったのだが、ICPC国内だと時間制限は無いらしいので最初の解法でも大丈夫ということを考えると少し安心するが、自分の想像以上にmapが遅いということを知見として得た。このあたりの知識というか感覚が乏しいので、時間制限が厳しい場合には注意したい。
