(C++) - 백준(BOJ) 8714 : Monety

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

8714번: Monety

구현문제였습니다.

📕 풀이방법

📔 입력 및 초기화

동전 개수 n, 뒷면의 개수 cnt를 선언 후 n을 입력해줍니다.

📔 풀이과정

n만큼 for loop를 수행하며 입력해줍니다. s가 1이라면 cnt를 더해줍니다.

📔 정답출력

뒷면의 개수, 앞면의 개수 중 더 적은 개수가 뒤집어야하는 최소 동전의 개수가 됩니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int n, cnt;

int main(){
    cin >> n;
    for(int i = 0, s; i < n; i++) {
        cin >> s;
        if(s) cnt++;
    }
    cout << min(cnt, n - cnt);
}