[LeetCode] 2309. Greatest English Letter in Upper and Lower Case

Chobby·2025년 10월 26일

LeetCode

목록 보기
709/800

😎풀이

  1. s 순회
    1-1. 각 문자 기록
    1-2. 해당 문자의 대문자 탐색 여부 판별
    1-3. 해당 문자의 소문자 탐색 여부 판별
    1-4. 사전 순 가장 큰 문자와 현재 문자의 대문자 비교
    1-5. 사전 순 가장 큰 문자 갱신
  2. 탐색된 사전 순 가장 큰 문자 반환
function greatestLetter(s: string): string {
    let greatest = ''
    const set = new Set()
    for(const char of s) {
        set.add(char)
        const upper = char.toUpperCase()
        if(!set.has(upper)) continue
        const lower = char.toLowerCase()
        if(!set.has(lower)) continue
        if(upper > greatest) greatest = upper
    }
    return greatest
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글