Home Longest Uncommon Subsequence I
Post
Cancel

Longest Uncommon Subsequence I

Leetcode Problem

Longest Uncommon Subsequence I

a와 b 문자열이 주어졌을 때, 두 문자열이 서로 일치하지 않는 최대 길이를 구하는 문제입니다.

1
2
3
class Solution:
    def findLUSlength(self, a: str, b: str) -> int:
        return -1 if a == b else max(len(a), len(b))

문제가 잘 이해되지 않아서 testcase를 여러개 추가해보면서 문제의 의도를 파악했습니다.
“aba”, “ababa” 로 testcase를 넣어줬는데도, “aba”를 “ababa”의 부분수열로 인식하지 않고 답이 b의 길이인 5로 나와서 같을 경우만을 제외하고는 최대 길이를 반환하도록 했더니 맞았습니다.





참고

This post is licensed under CC BY 4.0 by the author.