Algorithm

[LeetCode/릿코드] 13. Roman to Integer

[ 처음 풀이 ] 입력받은 로마 숫자를 하나하나 변환하여 숫자의 배열로 만들고, ( XIV -> 10, 1, 5 ) 숫자의 배열을 index=0 부터 끝까지 조사하여, 앞의 숫자가 뒤의 숫자보다 작은 경우 ( num[i] < num[i+1] ) 에만 그 두 숫자의 차를 구해 다시 집어넣은 후, 마지막에 총 합계를 구했다. 문제에도 쓰여 있듯, IV, IX, XL, XC, CD, CM을 처리해주는 방법만 고민해 본다면 어렵지 않은 문제였던 것 같음. class Solution { public: int romanToInt(string s) { vector num; int sum = 0; for (int i = 0; i < s.length(); i++) { switch (s[i]) { case 'I': num..