문제 링크



문제

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

로마 숫자는 다음과 같은 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보다 작다.

출력

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



접근 과정

  1. 주어진 조건에 맞춰 문자열을 분석/생성하는 문제이다. 이것저것 조건들이 많아 귀찮긴 해도 조건을 그대로 구현하면 되기 때문에 복잡한 문제는 아니었다. 문자->숫자 변환 / 문자열 -> 숫자 변환 / 숫자 -> 문자열 변환 이렇게 3가지 함수로 나눠 구현하였다.
  2. 자연스럽게 문자열 처리 로직을 작성하니 순수 C 코드가 되었다. 아무래도 아직 C++ 보다는 C언어에 익숙한 것 같다. 의식적으로 std::string 클래스를 사용하는 연습을 할 필요가 있을 것 같다.
  3. 백준 13273번 문제와 거의 똑같아 이 문제에서 작성한 함수를 그대로 사용하여 문제를 푸는 것이 가능하다 ㅋㅋ


소스 코드

#include <stdio.h>

int romCharToInt(char romChar) {
    switch (romChar) {
    case 'I': return 1;
    case 'V': return 5;
    case 'X': return 10;
    case 'L': return 50;
    case 'C': return 100;
    case 'D': return 500;
    case 'M': return 1000;
    default:
        return 0; // Impossible
    }
}

int romToInt(const char* romans) {
    int prev = romCharToInt(*romans++);
    int sum = prev;

    while (*romans != '\0') {
        int curr = romCharToInt(*romans++);

        sum += curr;
        if (prev < curr) {
            sum = sum - (prev + prev);
        }
        prev = curr;
    }
    return sum;
}

void intToRomAndPrint(int num) {
    static int romTable[4][2] = {
        {'I', 'V'}, {'X', 'L'}, {'C', 'D',}, {'M', }
    };

    int divisor = 1000;
    int pos = 3;
    while (divisor > 0) {    
        int mld = num / divisor;
        int big = mld / 5;
        int small = mld % 5;

        if (small == 4) {    // 4가 포함된 경우
            putchar(romTable[pos][0]);
            if (big == 1) {
                putchar(romTable[pos + 1][0]);
            } else {
                putchar(romTable[pos][1]);
            }
            small = 0;
        } else if (big == 1) {
            putchar(romTable[pos][1]);
        }

        for (int i = 0; i < small; ++i) putchar(romTable[pos][0]);

        num %= divisor;
        divisor /= 10;
        --pos;
    }
}

int main() {
    char romA[2001], romB[2001];
    int sum;
    scanf("%s %s", romA, romB);
    sum = romToInt(romA) + romToInt(romB);
    printf("%d\n", sum);
    intToRomAndPrint(sum);
    return 0;
}