[JAVA 30] 2608. 로마숫자

2608. 로마숫자 (G2)

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1  초	128  MB	4582	2146	1808	49.821 %

 

문제

로마 시대 때는 현재 사용하는 아라비아 숫자가 아닌 다른 방법으로 수를 표현하였다.

로마 숫자는 다음과 같은 7개의 기호로 이루어진다.

기호	I	V	X	L	C	D	M
값	1	5	10	50	100	500	1000

수를 만드는 규칙은 다음과 같다.

1. 보통 큰 숫자를 왼쪽에 작은 숫자를 오른쪽에 쓴다. 그리고 그 값은 모든 숫자의 값을 더한 값이 된다. 예를 들어 LX = 50 + 10 = 60 이 되고, MLI = 1000 + 50 + 1 = 1051 이 된다.
2. V, L, D는 한 번만 사용할 수 있고 I, X, C, M은 연속해서 세 번까지만 사용할 수 있다. 예를 들어 VV나 LXIIII 와 같은 수는 없다. 그리고 같은 숫자가 반복되면 그 값은 모든 숫자의 값을 더한 값이 된다. 예를 들어 XXX = 10 + 10 + 10 = 30 이 되고, CCLIII = 100 + 100 + 50 + 1 + 1 + 1 = 253 이 된다.
3. 작은 숫자가 큰 숫자의 왼쪽에 오는 경우는 다음과 같다. IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900 을 나타낸다. 이들 각각은 한 번씩만 사용할 수 있다. 그런데 IV 와 IX 는 같이 쓸 수 없으며 XL 과 XC, CD 와 CM 또한 같이 쓸 수 없다. 이들 외에는 작은 숫자가 큰 숫자 왼쪽 어디에도 나올 수 없다. 예를 들어 XCXC 나 CMCD, VX 나 IIX 와 같은 수는 없다. 참고로 LIX = 50 + 9 = 59, CXC = 100 + 90 = 190 이 된다.
4. 모든 수는 가능한 가장 적은 개수의 로마 숫자들로 표현해야 한다. 예를 들어 60 은 LX 이지 XLXX 가 아니고, 5 는 V 이지 IVI 가 아니다.

아래의 예를 참고 하시오.

• DLIII = 500 + 50 + 3 = 553
• MCMXL = 1000 + 900 + 40 = 1940
• 235 = CCXXXV
• 2493 = MMCDXCIII

로마 숫자로 이루어진 두 수를 입력받아 그 둘을 더한 값을 아라비아 숫자와 로마 숫자로 출력하는 프로그램을 작성하시오.

입력

첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다.

출력

 

입력으로 주어진 두 수를 더한 값을 첫째 줄에 아라비아숫자로 출력하고 둘째 줄에는 로마 숫자로 출력한다.

 

---

 

summary

주어진 두 수를 합한 결과를 아라비아 숫자와 로마 숫자로 출력

 

• 큰 수를 왼쪽부터 작성
• 작은 수가 올 수 있는 경우 ( IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900), 한번만 사용 가능
• 같은 수 세번 사용 가능(I, X, C, M), 한번만 사용 가능(V, L, D)
• 가장 적은 개수로 표현

 

strategy

각 자리마다 해당 패턴으로 수를 나타낼 수 있다. 

1(I), 2(II), 3(III), 4(IV), 5(V), 6(VI), 7(VII), 8(VIII), 9(IX)

 

• 로마숫자를 앞에서부터 체크
• 로마에 일치하는 숫자를 바로 더하지 말고 보류 (빼기 고려)
• 보류한 숫자가 초기화(0)된 경우 (현재숫자 보류)
• 보류한 숫자가 현재 숫자보다 작은경우 빼기 (둘 다 사용 후, 보류 수 0으로 초기화)
• 보류한 숫자가 현재 숫자보다 큰 경우 빼기 X (보류한 수 사용, 현재 숫자 대신 보류)

 

note

• 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다.

 

import java.util.*;
import java.io.*;

public class Main {

    static Map<Character, Integer> map = Map.of('I', 1, 'V', 5, 'X', 10, 'L', 50, 'C', 100, 'D', 500, 'M', 1000);
    static Map<Integer, String> first = Map.of(0, "", 1, "I", 2, "II", 3, "III", 4, "IV", 5, "V", 6, "VI", 7, "VII", 8, "VIII", 9, "IX");
    static Map<Integer, String> second = Map.of(0, "", 1, "X", 2, "XX", 3, "XXX", 4, "XL", 5, "L", 6, "LX", 7, "LXX", 8, "LXXX", 9, "XC");
    static Map<Integer, String> third = Map.of(0, "", 1, "C", 2, "CC", 3, "CCC", 4, "CD", 5, "D", 6, "DC", 7, "DCC", 8, "DCCC", 9, "CM");
    static Map<Integer, String> forth = Map.of(0, "", 1, "M", 2, "MM", 3, "MMM");
    
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder result = new StringBuilder();

        int num1 = RomtoArab(br.readLine());
        int num2 = RomtoArab(br.readLine());
        int answer = num1+num2;

        result.append(answer).append("\n");
        result.append(ArabtoRom(answer));
        
        System.out.println(result.toString());
        br.close();
    }

    public static int RomtoArab(String str) {

        int number = 0;
        int past = 0; // 임시저장
        for(char c : str.toCharArray()) {
            int current = map.get(c);

            if(past == 0) { //
                past = current;
                continue;
            }
            if(past < current){ // 현재 숫자가 이전 숫자보다 큰 경우 빼기
                number += (current - past);
                past = 0; // 이전 수 초기화
            } else if(past >= current) { // 현재 숫자가 이전 숫자보다 작거나 같은 경우
                number += past; // 이전에 보류한 숫자 사용
                past = current;  // 잠시 보류
            }
        }
        number += past;
        
        return number;
    }

    public static String ArabtoRom(int num) {

        StringBuilder sb = new StringBuilder();

        sb.append(forth.get(num / 1000)); num %= 1000; // 천의 자리수
        sb.append(third.get(num / 100)); num %= 100; // 백의 자리수
        sb.append(second.get(num / 10)); num %= 10; // 십의 자리수
        sb.append(first.get(num)); // 일의 자리수

        return sb.toString();
    }
}

 

 

문제	결과	메모리	시간	언어코드	길이
2608	맞았습니다!!	14404 KB	104 ms	Java 11 / 수정	2365 B

 

memo

• Map 초기화 방법 Map.of(키, 값, 키, 값, ...)
• 구현문제인만큼 다양한 방법이 있다.

// ArabtoRom 을 다음과 같이 간단하게 구현 가능
    private static String ArabtoRom(int num) {
        StringBuilder sb = new StringBuilder();
        String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        int[] values = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};

        for (int i = 0; i < symbols.length; i++) {
            while (num >= values[i]) { // 큰 숫자부터 사용하기
                sb.append(symbols[i]);
                num -= values[i]; 
            }
        }
        return sb.toString();
    }