[LeetCode] 2264. Largest 3-Same-Digit Number in String

Chobby·2일 전
1

LeetCode

목록 보기
700/710

😎풀이

  1. num 순회
    1-1. 3문자 씩 자르기
    1-2. 3문자가 모두 동일한지 확인
    1-3. 현재 문자를 숫자로 변환했을 때 가장 큰지 확인
    1-4. 최대값 갱신
  2. 연속된 세자리 문자열 수가 존재하지 않다면, 빈 문자열 반환
  3. 존재한다면, 연속된 세자리 문자열 중 가장 큰 문자열 반환
function largestGoodInteger(num: string): string {
    let maxGoodNum = -Infinity
    for(let i = 0; i < num.length - 2; i++) {
        const cur = num.slice(i, i + 3)
        const set = new Set(cur)
        if(set.size > 1) continue
        const curNum = Number(cur[0])
        maxGoodNum = Math.max(maxGoodNum, curNum)
    } 
    if(maxGoodNum === -Infinity) return ""
    return String(maxGoodNum).repeat(3)
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글