알고리즘/코드카타

Week2 - Day1 (Javascript)

시럽이 2022. 7. 11. 20:53

문제

로마자에서 숫자로 바꾸기

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

 

 

내 Flow

  1. Symbol과 Value 값을 객체로 만든다.
  2. 인자로 받은 s는 string이므로 split("")를 활용하여 배열로 쪼갠다.
  3. 배열의 인덱스 [0] < [1]일 때 인덱스 [1]에서 [0]을 빼준다. (if문)
  4. 그 위에는 각 인덱스의 요소를 다 더한다. (else)

 

풀이

function romanToNum(s) {
  // 여기에 코드를 작성해주세요.
  const rome = {
    'I' : 1,
    'V' : 5,
    'X' : 10,
    'L' : 50,
    'C' : 100,
    'D' : 500,
    'M' : 1000
  }  
  let arr = s.split("");
  let result = 0;

  for (i in arr) {
    if (rome[arr[0]] < rome[arr[1]] && arr.length === 2) {
      subtract = rome[arr[1]] - rome[arr[0]];
      result = subtract;
    } else if (rome[arr[0]] < rome[arr[1]] && arr.length > 2) {
      result = subtract += rome[arr[i]];
    } else {
      result += rome[arr[i]];
    }
  }                
  return result;
}

 

💬 이렇게 만들었을 때 1994와 같이 큰 수가 들어갈 경우 통과하지 못해 인덱스 값을 1과 0으로 지정할 게 아니라 i와 i+1로 바꿨다. 하지만 계속 정의되지 않았다며 에러가 발생하여... 동기의 도움을 받았다.

우선 for (i in s)와 for (let i = 0; i < s.length; i++) 이 같은 거라고 생각했던 게 문제였고, 단순히 i 인덱스가 그 뒤의 인덱스 i+1보다 작다면 빼주면 되는 정말 간단한 알고리즘이 나왔다.

 

 

function romanToNum(s) {
  // 여기에 코드를 작성해주세요.
  const rome = {
    'I' : 1,
    'V' : 5,
    'X' : 10,
    'L' : 50,
    'C' : 100,
    'D' : 500,
    'M' : 1000
  }  
  let result = 0;

  for (let i = 0; i<s.length; i++) {
    if (rome[s[i]] < rome[s[i+1]] ) {
      result -= rome[s[i]]
    } else {
      result += rome[s[i]]
    }
  }                
  return result;
}

'알고리즘 > 코드카타' 카테고리의 다른 글

Week2 - Day3 (Javascript)  (0) 2022.07.14
Week2 - Day2 (Javascript)  (0) 2022.07.14
Week1 - Day5 (Javascript)  (0) 2022.07.07
Week1 - Day3 (Javascript)  (0) 2022.07.06
Week1 - Day2 (Javascript)  (0) 2022.07.05