Learning Log/알고리즘

[알고리즘] 로마자에서 숫자로 바꾸기(js)

자척개 2023. 1. 30. 19:28
반응형

Q.

1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요. 로마 숫자를 숫자로 표기하면 다음과 같습니다.

Symbol Value
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다. III = 3 XII = 12 XXVII = 27 입니다.

그런데 4를 표현할 때는 IIII가 아니라 IV 입니다. 뒤의 숫자에서 앞의 숫자를 빼주면 됩니다. 9는 IX입니다.

I는 V와 X앞에 와서 4, 9 X는 L, C앞에 와서 40, 90 C는 D, M앞에 와서 400, 900

 

 

 

A. 

function romanToNum(s) {

//로마자:숫자 객체 변수는 romeNum
const romeNum = {
  'I' : 1,
  'V' : 5,
  'X' : 10,
  'L' : 50,
  'C' : 100,
  'D' : 500,
  'M' : 1000
}

//로마자를 한 글자씩 배열로 만든다
//text배열 : romeArr
const romeArr = s.split('');
  
//입력값을 나눠서 로마자 -> 숫자로 변환한다.
// 숫자배열 : numArr
const numArr = romeArr.map(num => romeNum[num]);


//인접값끼리 비교해 값을 반환하는 반복문
let result = 0;
  
for (let i=0; i<numArr.length; i++){
  if(numArr[i]<numArr[i+1]){ 
      result -= numArr[i];
    } else {
      result += numArr[i] 
    }  
  }
  return result;
}

 

 

 

문제 해결 과정

우선 입력된 로마자를 숫자로 변환하는 과정은 도저히 생각해도 모르겠었다

그래서 먼저 숫자를 낱개로 쪼개서 더하는 것부터 만들었다

number to array를 통해 숫자를 하나씩 나눴고

for문을 돌려 각 숫자들을 더했다

그리고 나서 답을 찾아보니, 또 map()이용한 문제였다...

map은 진짜 봐도 봐도 헷갈린다

그리고 답을 봐도 const numArr = romeArr.map(map => romeNum[num]);

이 부분이 이해가 잘안됐다

처음에 속성접근자 중 괄호 표기법인 것 같은데 잘 이해가 되진 않는다

 

 

 

Resources

https://velog.io/@dev_bomdong/%EB%A1%9C%EB%A7%88%EC%9E%90%EC%97%90%EC%84%9C-%EC%88%AB%EC%9E%90%EB%A1%9C-%EB%B0%94%EA%BE%B8%EA%B8%B0

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Operators/Property_Accessors

반응형