본문 바로가기

Algorithm/Math

(C++) - LeetCode (easy) 1518. Water Bottles

반응형

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;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.