整数をローマ数字に
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - 整数をローマ数字に
例外を表に入れると迷わなくなる
値表から 9 と 4 を外して、同じ記号が 4 回並んでしまうのを見てください。
書く側に先読みは要りません。4 と 9 を値表の行にした瞬間、大きい順に取るだけで正しくなります。判断をコードから消して表へ移す、が貪欲法の効かせ方です。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - 整数をローマ数字に
値表から 9 と 4 を外して、同じ記号が 4 回並んでしまうのを見てください。
書く側に先読みは要りません。4 と 9 を値表の行にした瞬間、大きい順に取るだけで正しくなります。判断をコードから消して表へ移す、が貪欲法の効かせ方です。
1 / 2
← → キーでも送れます