1523. 구간 범위에서 홀수 개수 세기
발행: (2025년 12월 8일 오전 02:40 GMT+9)
1 min read
원문: Dev.to
Source: Dev.to
문제 설명
두 개의 음이 아닌 정수 low와 high가 주어질 때, low와 high 사이(포함)의 홀수 개수를 반환합니다.
예시 1
입력: low = 3, high = 7
출력: 3
설명: 3과 7 사이의 홀수는 [3, 5, 7]입니다.
예시 2
입력: low = 8, high = 10
출력: 1
설명: 8과 10 사이의 홀수는 [9]입니다.
제약 조건
0
복잡도 분석
- 시간 복잡도:
O(1)– 상수 시간 연산만 수행합니다. - 공간 복잡도:
O(1)– 몇 개의 정수 변수만 사용합니다.
참고 자료
- 원본 문제: 1523. Count Odd Numbers in an Interval Range
- PHP 구현 저장소: