BOJ)2608 로마숫자

문제 : https://www.acmicpc.net/problem/2608

문자열에서 자연수로 변경하는 과정에서는 현 위치에 있는 문자와 다음 위치에 있는 문자가 가지고 있는 크기를 비교하여 결과값을 내어준다.

자연수에서 문자열로 변경하는 과정에서는 

조건1. 자연수의 자릿수 10^3, 10^2, 10^1, 10^0

조건2. 각 자릿수에서 9, 8~5, 4, 3~0이 등장

를 고려해 주어야한다.

#include <iostream> #include <algorithm> #include <cstring> #include <string> #include <queue> using namespace std; int main() { char s[15]; int alphabet[91]; //A~Z : 65~90 alphabet['I'] = 1; alphabet['V'] = 5; alphabet['X'] = 10; alphabet['L'] = 50; alphabet['C'] = 100; alphabet['D'] = 500; alphabet['M'] = 1000; int res=0; for (int i = 0; i < 2; i++) { cin >> s; for (int j = 0; j < strlen(s); j++) { if (s[j+1] != NULL && alphabet[s[j]] < alphabet[s[j + 1]]) res += -alphabet[s[j]]; //s[j+1] != NULL을 넣지 않게된다면 alphabet[s[j+1]]이 쓰레기 값을 갖게된다. else res += alphabet[s[j]]; } } cout << res<<endl; char *minus_9[3] = { "IX", "XC", "CM" }; char *minus_4[3] = { "IV", "XL", "CD" }; char alphabet_1[4] = { 'I', 'X', 'C', 'M' }; char alphabet_5[3] = { 'V', 'L', 'D' }; for (int i = 1000, j = 3; i; i /= 10, j--) { if (res / i == 9) cout << minus_9[j]; else if (res / i >= 5) { cout << alphabet_5[j]; for (int k = 5; k < res / i; k++) { cout << alphabet_1[j]; } } else if (res / i == 4) cout << minus_4[j]; else { for (int k = 0; k < res / i; k++) { cout << alphabet_1[j]; } } res %= i; } }