반응형
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 |