[LeetCode] 2485. Find the Pivot Integer

Chobby·2025년 10월 30일
1

LeetCode

목록 보기
744/773

😎풀이

  1. 1부터 n까지의 수 배열로 변환
  2. 각 인덱스까지의 합계 배열 생성
  3. 합계 배열 순회
    3-1. 특정 인덱스까지의 합계가 이후 인덱스의 합계와 일치하는 지점의 인덱스 반환
  4. 피벗 인덱스가 존재하지 않으므로 -1 반환
function pivotInteger(n: number): number {
    const nums = Array.from({ length: n }, (_, i) => i + 1)
    const sums = []
    let sum = 0
    for(const num of nums) {
        sum += num
        sums.push(sum)
    }
    for(let i = 0; i < sums.length; i++) {
        if(sums[i] === (sums.at(-1) - sums[i] + i + 1)) {
            return i + 1
        }
    }
    return -1
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글