음수가 아닌 두 개의 숫자가 왼쪽과 오른쪽에 있다고 가정합니다. 왼쪽과 오른쪽(포함) 사이의 홀수 개수를 찾아야 합니다.
따라서 입력이 왼쪽 =3, 오른쪽 =15와 같으면 범위에 7개의 홀수가 있기 때문에 출력은 7이 됩니다. 이는 [3,5,7,9,11,13,15]입니다. 7가지 요소.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
-
왼쪽이 홀수이거나 오른쪽이 홀수이면
-
1 + (오른쪽-왼쪽) / 2의 몫을 반환
-
-
그렇지 않으면
-
(오른쪽-왼쪽) / 2의 반환 몫
-
예제(파이썬)
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(left, right): if left % 2 == 1 or right % 2 == 1: return (right-left) // 2 + 1 else: return (right-left) // 2 left = 3 right = 15 print(solve(left, right))
입력
3, 15
출력
7