[LeetCode/Easy] 2600. K Items With the Maximum Sum

1. Input

1) int numOnes

- 가방에 있는 공 중 1이라고 적힌 공의 개수

2) int numZeros

- 가방에 있는 공 중 0이라고 적힌 공의 개수

3) int numNegOnes

- 가방에 있는 공 중 -1이라고 적힌 공의 개수

4) int k

 

2. Output

1) k개의 공을 꺼냈을 때 가능한 공에 적힌 숫자의 합 중에서 가장 큰 것을 반환

 

3. Constraint

1) 0 <= numOnes, numZeros, numNegOnes <= 50

2) 0 <= k <= numOnes + numZeros + numNegOnes

 

4. Example

Input: numOnes = 3, numZeros = 2, numNegOnes = 0, k = 2 -> Output: 2

설명: 가방에 든 공은 {1, 1, 1, 0, 0}이므로 이 중 2개를 꺼냈을 때 가장 합이 큰 것은 2이다.

 

5. Code

1) 첫 코드(2023/03/28)

int answer = 0;
if(k<=numOnes)
    answer = k;
else{
    answer = numOnes; k -= numOnes;
    if(k>numZeros){
        k -= numZeros;
        answer -= k;
    }
}
return answer;