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

2022년 03월 02일 수요일 - 난 오늘도 금요일인 남자

오늘 올려볼 문제는 392번 Is Subsequence 이라는 문제이다.

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

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

왜 수요일까지 문제가 이렇게 쉽지...?

입력

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

---

풀이 및 코드

s가 t의 subsequence인지 판단하여 리턴하는 문제이다.

오늘은 처음부터 정답을 생각해냈다.

for문으로 t의 모든 원소들을 하나씩 보는데 이 때 s와 같다면 s를 보는 index도 하나씩 올려간다.

마지막에 index가 s의 길이와 같은지를 리턴하는 방식으로 구현했다.

이제 코드를 봐보자!

풀이코드

class Solution {
    public boolean isSubsequence(String s, String t) {
        int index = 0;
        for(int i = 0; i < t.length(); i++)
        {
            try
            {
                if(s.charAt(index) == t.charAt(i))
                {
                    index++;
                }
            }
            catch(Exception e)
            {
                break;
            }
        }

        return index == s.length();
    }
}

---

제출 화면

아직도 문제가 쉬워서 조금 의아하긴 하지만 내일 문제는 조금 어려울 것으로 예상한다.

내일은 좀 재밌는 문제가 나오길 바란다.

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