[코딩 인터뷰] LeetCode - 392. Is Subsequence 문자열 문제 정복

안녕하세요, 여러분! 🌟 이번 글에서는 'Is Subsequence'라는 문제를 통해 문자열 처리의 기초를 다지는 방법을 알아볼 거예요. 준비되셨나요? 그럼 시작해볼까요? 🏁

 

서브시퀀스

 

---

문제 설명 🧩

'Is Subsequence' 문제는 두 문자열 s와 t가 주어졌을 때, s가 t의 서브시퀀스인지 아닌지를 판별하는 문제예요. 서브시퀀스란 원본 문자열에서 일부 문자를 삭제해도 (삭제하지 않을 수도 있어요!) 나머지 문자들의 상대적인 순서를 유지하여 만들어낸 새로운 문자열을 의미해요. 예를 들어, "ace"는 "abcde"의 서브시퀀스지만, "aec"는 아니에요.

 

 

문제보기 

---

알아야 할 개념 공부하기 📘

이 문제를 풀기 위해선 다음 개념들을 이해해야 해요:

• **서브시퀀스(Subsequence)와 서브스트링(Substring)**의 차이: 서브스트링은 문자들이 연속적이어야 하지만, 서브시퀀스는 연속적일 필요가 없어요.
• 반복문(Loops): 한 문자열을 다른 문자열과 비교하며 각 문자의 순서를 확인해야 해요.
• 조건문(Conditionals): 특정 조건이 충족될 때만 코드가 실행되도록 해야 해요.

---

문제 풀어보기 🔍

이제 실제로 문제를 풀어볼 거예요. Python을 사용할 건데, 기본적인 접근 방법은 다음과 같아요:

1. 두 문자열 s와 t에서 각각의 문자를 순서대로 비교합니다.
2. 만약 s의 문자가 t에서 발견되면, s의 다음 문자로 넘어갑니다.
3. 모든 s의 문자를 t에서 순서대로 찾게 되면, s는 t의 서브시퀀스입니다.

def isSubsequence(s, t):
    s_index = 0
    t_index = 0
    
    while s_index < len(s) and t_index < len(t):
        if s[s_index] == t[t_index]:
            s_index += 1
        t_index += 1
        
    return s_index == len(s)

 

---

코딩 공부를 통해 "Is Subsequence" 문제를 해결하면서 우리는 문자열 탐색과 조건 판단의 기본적인 원리를 실습할 수 있었습니다. 🤓 이 과정에서 핵심 개념을 이해하고, 그 개념을 적용하여 문제를 단계적으로 풀어내는 능력이 중요하다는 것을 다시 한번 깨닫게 되었죠. 🧠

 

이 문제는 두 문자열 사이의 복잡한 관계를 분석하는 것으로 보일 수 있지만, 기본적인 알고리즘 원리에 충실함으로써 우리는 명확하고 효율적인 해결책을 도출해낼 수 있었습니다. 이처럼 코딩은 논리적 사고와 문제 해결 능력을 키우는 훌륭한 도구임이 분명합니다. 💡