[Leetcode] 1523. Count Odd Numbers in an Interval Range

RexiaN·2025년 12월 7일

주어진 두 수 사이의 홀수를 세는 문제. 숫자가 최대 10^9 이기 때문에 진짜로 숫자를 세려고 하면 시간초과에 걸릴 수 있다. 수학적 성질을 이용하면 바로 해결이 가능.

function countOdds(low: number, high: number): number {
    const answer = Math.round((high - low) / 2)

    if (high % 2 === 1 && low % 2 === 1) {
        return answer + 1;
    }
    
    return answer;
};

profile
Don't forget Rule No.1

0개의 댓글