Leetcode 744. Find Smallest Letter Greater Than Target

https://leetcode.com/problems/find-smallest-letter-greater-than-target/description/

Find Smallest Letter Greater Than Target - LeetCode

문제

오름차순으로 정렬되어 있는 character로 이루어진 배열 letters와 character taget이 주어진다. letters 안에는 각기 다른 character 2개 이상이 존재한다

 

이 배열과 target을 가지고 target보다 사전적으로 큰 값 중 letters의 최소값을 반환하여라 만약 조건을 만족하는 character가 없다면 letters의 첫번쨰 값을 반환하여라

 

코드

class Solution:

    def nextGreatestLetter(self, letters: List[str], target: str) -> str:

        answer = letters[0]

        filtered = list(filter(lambda x: ord(target) < ord(x), letters))

        if filtered:

            answer = filtered[0]

        return answer