[LeetCode] 1422. Maximum Score After Splitting a String

Chobby·2025년 8월 22일
1

LeetCode

목록 보기
521/582

😎풀이

  1. 최대 점수 변수 정의
  2. s 순회
    2-1. 각 인덱스에서 좌측과 우측 문자열 구분
    2-2. 각 문자열에서의 점수 계산
    2-3. 현재 점수의 총합이 이전 최고 점수를 넘는다면 갱신
  3. 기록된 최고 점수 반환환
function maxScore(s: string): number {
    let maxScore = 0
    for(let i = 0; i < s.length - 1; i++) {
        const curLeft = s.slice(0, i + 1)
        const curRight = s.slice(i + 1)
        const leftScore = curLeft.match(/[0]/gi)?.length ?? 0
        const rightScore = curRight.match(/[1]/gi)?.length ?? 0
        maxScore = Math.max(maxScore, leftScore + rightScore)
    }
    return maxScore
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글