The Hurdle Race

1. 문제

2. 알고리즘

키워드 - 구현

* 문제 풀이 

입력으로 받는 k 는 dan 이 넘을 수 있는 허들의 높이 이다.

입력으로 들어오는 height 배열의 요소는 각 허들의 높이이며 dan 이 넘을 수 있는 허들 보다 크다면 k 의 값을 증가 시켜 줘야 한다.

1. 허들의 height 중 가장 큰 높이를 구한다.

2. k 보다 크다면 height - k 를 출력 한다.

3. k 보다 작으면 0 을 출력한다.

3. 코드

#include <bits/stdc++.h>
 
using namespace std;
 
int hurdleRace(int k, vector <int> height) {
    // Complete this function
    
    const int size = height.size();
    int maxH = 0;
    for(int i=0; i<size; i++) {
        if(maxH < height[i]) {
            maxH = height[i];
        }
    }
    
    if(maxH > k) {
        return maxH - k;
    }
    return 0;
}
 
int main() {
    int n;
    int k;
    cin >> n >> k;
    vector<int> height(n);
    for(int height_i = 0; height_i < n; height_i++){
       cin >> height[height_i];
    }
    int result = hurdleRace(k, height);
    cout << result << endl;
    return 0;
}