[leetcode, JS] 1332. Remove Palindromic Subsequences

문제

문제 링크 : Remove Palindromic Subsequences

풀이

/**
 * @param {string} s
 * @return {number}
 */
var removePalindromeSub = function(s) {
    return s.split("").reverse().join("") == s ? 1 : 2;
};

1. 문자열 s와 reverse s를 비교하여 값 return

• Runtime 48 ms, Memory 41.8 MB

다른 풀이

/**
 * @param {string} s
 * @return {number}
 */
var removePalindromeSub = function(s) {
    const strLeng = s.length
    for(let i=0; i<=Math.floor(strLeng/2)-1; i++) {
        if(s[i] !== s[strLeng-1-i]) return 2
    }

    return 1
};

1. for문으로 비교

• Runtime 54 ms, Memory 41.7 MB