[LeetCode] 3038. Maximum Number of Operations With the Same Score I

Chobby·2025년 12월 17일

LeetCode

목록 보기
844/989

😎풀이

  1. nums 역순으로 정렬
  2. nums에서 두개의 요소를 꺼낼 수 있는동안 순회
    2-1. 두 요소의 합이 이전 요소의 합과 동일하다면 추가 순회
  3. 연속된 합의 요소가 등장한 횟수 반환
function maxOperations(nums: number[]): number {
    const reversed = nums.toReversed()
    let prevSum: number
    let operation = 0
    while(reversed.length >= 2) {
        const num1 = reversed.pop()
        const num2 = reversed.pop()
        const curSum = num1 + num2
        if(prevSum && prevSum !== curSum) return operation
        operation++
        prevSum = curSum
    }
    return operation
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글