[Level1] 덧칠하기 (C++/Python)

C++)

#include <string>
#include <vector>
using namespace std;

int solution(int n, int m, vector<int> section) {
    int answer = 0;
    int cur = 0;
    
    for(auto ele : section) {
        if(cur <= ele) {
            answer++;
            cur = ele + m;
        }            
    }
    
    return answer;
}

 

첫 시도에서 틀려서 생각해본 반례

n = 10

m = 3

section = [1,3,4,8,9]

 

 

 

Python)

def solution(n, m, section):
    if m == 1:
        return len(section)
    
    cur = section[0]
    ans = 0
    
    for s in section:
        if cur <= s:
            ans += 1
            cur = s + m
            
    return ans

또 다른 반례

n = 10

m = 2

section = [1, 3, 4, 7, 9, 10]