BFE.devでのAI解答例 - JavaScript コーディング問題
133. 整数をローマ数字に変換する

解法:

整数をローマ数字に変換するには、次の手順に従います。

1. テーブルから最大のローマ数字で数値を減算します
2. できるだけ大きい数字で削減できるだけシステムに加えます
3. 1 - 2を繰り返します。

以下は、このアプローチを実装する方法です。

function integerToRoman(num) {  const romanToIntMap = new Map([    [1000, 'M'],    [900, 'CM'],    [500, 'D'],    [400, 'CD'],    [100, 'C'],    [90, 'XC'],    [50, 'L'],    [40, 'XL'],    [10, 'X'],    [9, 'IX'],    [5, 'V'],    [4, 'IV'],    [1, 'I']  ]);  let result = '';  for (let [intVal, romanVal] of romanToIntMap) {    while (num >= intVal) {      result += romanVal;      num -= intVal;    }  }  return result;}

ローマ数字の対応は Map で表現され、ループを使って先頭から大きい順にループします。与えられたループ値が現在値より大きくなるまで、そのループ値を結果に追加し、現在値から引きます。これにより、テーブルからできるだけ最も大きな数字を取り除くことができます。必要に応じて、結果文字列を返します。

この関数を次のようにテストできます。

console.log(integerToRoman(123)); // 'CXXIII'console.log(integerToRoman(1999)); // 'MCMXCIX'console.log(integerToRoman(3420)); // 'MMMCDXX'

これで与えられたテストケースが正常に動作するはずです。