반응형
https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/description/
간단 산수 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
정답 변수 ans를 선언해 줍니다.
📔 풀이과정
1. low와 high 사이에는 high - low만큼의 간극이 존재하며 (high - low) / 2개의 홀수가 존재합니다.
2. 따라서 ans의 초기값은 (high - low) / 2에서 low 또는 hight가 홀수라면 ans에 한 개씩 더해주면 됩니다.
📔 정답 출력 | 반환
ans를 반환합니다.
📕 Code
📔 C++
class Solution {
public:
int countOdds(int low, int high) {
int ans = (high - low) / 2;
if (low % 2) {
ans++;
} else {
if(high % 2) ans++;
}
return ans;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Math' 카테고리의 다른 글
(Python3) - 프로그래머스(코딩테스트 입문) : 종이 자르기 (0) | 2024.11.03 |
---|---|
(Python3) - 프로그래머스(코딩테스트 입문) : 세균 증식 (0) | 2024.10.29 |
(C++) - LeetCode (easy) 1207. Unique Number of Occurrences (0) | 2023.12.07 |
(C++) - LeetCode (easy) 1037. Valid Boomerang (0) | 2023.10.13 |
(C++) - LeetCode (easy) 1025. Divisor Game (0) | 2023.10.11 |