[LeetCode] 1446. Consecutive Characters

Chobby·2025년 8월 25일
1

LeetCode

목록 보기
525/652

😎풀이

  1. 최대 문자 길이를 담을 변수 정의
  2. 현재 문자의 길이를 담을 변수 정의
  3. s 순회
    3-1. 이전 문자와 현재 문자를 비교
    3-2. 같다면, 길이 증가
    3-3. 다르다면, 현재 길이와 기록된 최대 길이 비교 후 최댓값 기록
  4. 동일한 문자를 통해 순회가 종료되었을 경우 최종 최댓값 갱신
  5. 최댓값 반환
function maxPower(s: string): number {
    if(s.length === 1) return 1
    let maxPower = 1
    let curPower = 1
    for(let i = 1; i < s.length; i++) {
        const curChar = s[i]
        const prevChar = s[i - 1]
        if(curChar !== prevChar) {
            maxPower = Math.max(maxPower, curPower)
            curPower = 1
            continue
        }
        curPower++
    }
    if(curPower !== 1) maxPower = Math.max(maxPower, curPower)
    return maxPower
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글