[LeetCode] 1332번 문제를 풀어보았다. (ft. java)

2022년 06월 08일 수요일 - 갑자기 비가 오냐...

오늘 올려볼 문제는 1332번 Remove Palindromic Subsequences 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

요즘 회사에서는 문제를 못 풀겠어

입력

사진에서도 볼 수 있듯이 String 1개가 입력으로 들어온다.

---

풀이 및 코드

s에서 palindromic subsequences 를 찾아 없앤다고 할 때 모두 없애는데까지 최소한의 계산 개수를 구하여 리턴하는 문제다.

오늘은 시행착오를 좀 겪었다.

처음에는 그냥 subsequences를 직접 찾았다.

하지만 반례가 존재했고 다시 한 번 문제를 분석했다.

그랬더니 답이 1아니면 2밖에 안나오는 문제였다.

그래서 s 자체가 palindromic 한지 판단하여 문제를 풀었다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public int removePalindromeSub(String s) {
        int left = 0, right = s.length() - 1;
        boolean flag = true;
        
        while(left <= right)
        {
            if(s.charAt(left++) != s.charAt(right--))
            {
                flag = false;
                break;
            }
        }
        
        return flag ? 1 : 2;
    }
}

---

제출 화면

생각보다 어려운 문제인데 왜 easy인가 싶었지만 쉬운 문제가 맞았다...

내일도 이런 재밌는 문제가 나왔으면 좋겠다.

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.