1. 문제 소개

744. Find Smallest Letter Greater Than Target

2. 풀이

한 번 순회하는 방식으로 계산했다.
시간복잡도는 $O(n)$이다.

class Solution:                                                     # LeetCode 제출 형식에 맞춘 Solution 클래스 정의
    def nextGreatestLetter(self, letters: List[str], target: str) -> str:  # target보다 큰 최소 문자를 반환하는 함수
        for letter in letters:                                      # letters를 왼쪽부터 순회
            if ord(letter) > ord(target):                           # 현재 문자가 target보다 엄격히 크면
                return letter                                       # 첫 발견이 최소이므로 즉시 반환

        return letters[0]                                           # 끝까지 없으면 랩어라운드로 첫 문자를 반환

3. 마무리

주말다운 쉬운 문제라 좋았다.