[leetcode, JS] 1903. Largest Odd Number in String

문제

문제 링크 : Largest Odd Number in String

풀이

/**
 * @param {string} num
 * @return {string}
 */
var largestOddNumber = function(num) {
    for(let i=num.length-1; i>-1; i--) {
        if(+num[i] % 2 === 1) return num.slice(0, i+1)
    }
    return ''
};

1. 문자열 내 가장 큰 홀수를 구하면 되기 때문에 for문을 뒤에서부터 진행
2. 문자열 num의 i번째 숫자가 홀수라면 0번째부터 i번째까지가 가장 큰 홀수가 되기 때문에 slice하여 return

• Runtime 53 ms, Memory 44.96 MB