[백준 BOJ] 16204 카드 뽑기

16204_카드 뽑기

링크

https://www.acmicpc.net/problem/16204

 

풀이

 

O가 적혀 있는 카드가 M개, 내가 O를 적은 카드가 K개라고 한다면, K가 M보다 많을 때 M개 맞힐 수 있고, 그렇지 않을 때는 K개 맞힐 수 있습니다. 따라서 min(K, M)이죠.

 

그리고 X가 적혀 있는 카드가 N-M개, 내가 X를 적은 카드가 N-K개일 테니 마찬가지로 min(N-M, N-K)입니다.

 

둘을 더해주면 답이 됩니다.

 

코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

//16204_카드 뽑기 #include <cstdio> #include <algorithm> using namespace std;   int n, m, k, ans;   int main() {     scanf("%d %d %d", &n, &m, &k);       ans = min(m, k) + min(n - m, n - k);       printf("%d\n", ans);       return 0; } Colored by Color Scripter

cs