문제
로마자에서 숫자로 바꾸기
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
- Symbol과 Value 값을 객체로 만든다.
- 인자로 받은 s는 string이므로 split("")를 활용하여 배열로 쪼갠다.
- 배열의 인덱스 [0] < [1]일 때 인덱스 [1]에서 [0]을 빼준다. (if문)
- 그 위에는 각 인덱스의 요소를 다 더한다. (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 |