본문 바로가기
코딩테스트

1332. Remove Palindromic Subsequences

by 욱마왕 2024. 6. 3.
반응형

https://leetcode.com/problems/remove-palindromic-subsequences/description/

밋업에서 코딩테스트 콘테스트에 두번째 문제로 나왔는데 

투포인터로 풀어야될것같기는한데 너무 어려워서 힘들었다.

/**
 * @param {string} s
 * @return {number}
 */
var removePalindromeSub = function(s) {
    let string = s.split("");
    let reverseString = string.reverse();
    let num = 0;
    if(string === reverseString){
        return 1;
    }else{
    //  여기서 걸러내야할것은 스트링과 리버스 스트링의 첫번째 글자를 비교 같으면 다음 두번째글자 비교 몇번째 글자까지 같은지 비교하고
    //  그 갯수만큼 스트링에서 제거 리버스 스트링에서도 제거해야함
    //  이거아닌것같은데 투포인터로 접근해야할듯..

      while(string[num]==reverseString[num]){
        num++
        
        }
    }
};

뭐 어떻게 풀어야될지를 모르겠다. 애들은 엄청 빨리 간단하게 풀었던데... 

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

걍 뒤집어도 같지 않으면 2리턴해주는걸로 풀었다.

야매로 푼거같은데 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이게 맞나싶다 챗지피티도 이렇게 풀면된다고하는데 아닌것같은데....

더 확인해봐야겠다.

자꾸 하는이야기가 두개의 문자로 만들어진 배열이면 항상 2개 이하로 제거할수있다는데 도대체 왜? 

얖에서부터 제거하는 방식이면 불가능하지않나?

반응형

'코딩테스트' 카테고리의 다른 글

1046. Last Stone Weight  (0) 2024.05.06
167. Two Sum II - Input Array Is Sorted  (0) 2024.04.01
242. Valid Anagram  (0) 2024.04.01
141. Linked List Cycle  (1) 2024.02.23
118. Pascal's Triangle  (0) 2024.02.22