[LeetCode] 012. Integer to Roman JAVA

Integer to Roman - LeetCode

---

🎄 문제

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

For example, 2 is written as II in Roman numeral, just two one's added together. 12 is written as XII, which is simply X + II. The number 27 is written as XXVII, which is XX + V + II.

Roman numerals are usually written largest to smallest from left to right. However, the numeral for four is not 
IIII. Instead, the number four is written as IV. Because the one is before the five we subtract it making four. The same principle applies to the number nine, which is written as IX. There are six instances where subtraction is used:

  • I can be placed before V (5) and X (10) to make 4 and 9. 
  • X can be placed before L (50) and C (100) to make 40 and 90. 
  • C can be placed before D (500) and M (1000) to make 400 and 900.

Given an integer, convert it to a roman numeral.

로마 숫자는 I, V, X, L, C, D 및 M의 7가지 기호로 표시된다.

예를 들어, 2는 로마 숫자에서 II로 표기되고 단지 두 개의 1을 더한 것이다. 12는 XII로 표기되며, X + II입니다. 숫자 27은 XXVII로 표기되며, 이는 XX + V + II 이다.

로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서로 쓴다. 그러나 4의 숫자는 III. 대신 숫자 4는 IV로 쓴다. 1이 5보다 앞에 있기 때문에 빼면 4가 된다. 같은 원리가 IX로 쓰여진 숫자 9에도 적용된다. 빼기가 사용되는 경우는 6가지다.

  • V(5)와 X(10) 앞에 I를 배치하여 4와 9를 만들 수 있다.
  • X는 L(50)과 C(100) 앞에 배치하여 40과 90을 만들 수 있다.
  • C는 D(500)와 M(1000) 앞에 배치되어 400과 900을 만들 수 있다.

정수가 주어지면 로마 숫자로 변환해라.

---

🎄 예시

Input: num = 3
Output: "III"
Explanation: 3 is represented as 3 ones.

 

Input: num = 1994
Output: "MCMXCIV"
Explanation: M = 1000, CM = 900, XC = 90 and IV = 4.

---

🎄 풀이 설명

• 900, 400, 90, 40, 9, 4 의 예외를 처리하기 위해 조건문을 쓰려고 했으나 코드가 길어질 것 같아 생각을 바꾸었다.
• 그리고  배열에 담아서 쉽게 풀기로 하였다.
• 따라서 String[] 과 int[]의 배열에 각각 roman 문자와 int 값을 넣어주었다.

public String intToRoman(int num) {
   int[] number = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
   String[] roman = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
}

• 각 배열의 인덱스 값을 확인해야하기 때문에 idx값을 선언해주고 초기화 해주었다.
• 들어오는 num 값이 0 보다 크고 인덱스 값이 number 배열의 길이보다 작으면 반복문 안의 블럭이 돌아갈 수 있도록 조건식을 적어주었다.
• number 배열의 현재 인덱스 값보다 크면, 현재 배열의 값을 빼주고 StringBuilder를 이용하여 해당 인덱스의 roman 문자열을 추가해주었다.

public String intToRoman(int num) {
   ...
   
   int idx = 0;
   StringBuilder sb = new StringBuilder();
   while (num > 0 && idx < number.length) {
      if (num >= number[idx]) {
         sb.append(roman[idx]);
         num -= number[idx];
      } else {
         idx++;
      }
   }

   return sb.toString();
}

---

🎄 최종 풀이

public String intToRoman(int num) {
   int[] number = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
   String[] roman = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

   int idx = 0;
   StringBuilder sb = new StringBuilder();
   while (num > 0 && idx < number.length) {
      if (num >= number[idx]) {
         sb.append(roman[idx]);
         num -= number[idx];
      } else {
         idx++;
      }
   }

   return sb.toString();
}

 

 

---