[LeetCode] Roman to Integer

예리에르·2021년 7월 12일
0

Algorithm

목록 보기
7/7
post-thumbnail

풀이

var romanToInt = function(s) {
    const roman_map = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000};
    let result = 0;
    for (var i=0;i<s.length;i++) {
        const cur = roman_map[s[i]];
        const next = roman_map[s[i+1]];
        if (cur<next) {
            result += next-cur;
            i++
        } else {
            result += cur
        }
    }
    return result
};
  • 먼저 문제에서 주어진 sysbols를 map 형태로 나타낸다.
  • 이후 주어진 문자를 돌면서 현재위치의 문자와 다음문자의 크기를 비교한다.
  • 만약 다음 문자의 크기가 크다면 차이 값을 결과값에 더해주고 i의 값을 1 증가시켜준다.
profile
궁금한 프론트엔드 개발자의 개발일기😈 ✍️

0개의 댓글