백준 알고리즘 1475번 : 방 번호

링크

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

문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

입력

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 필요한 세트의 개수를 출력한다.

예제 입력 및 출력

풀이 코드(C++)

#include <bits/stdc++.h>
#define X first
#define Y second
#define pb push_back
#define sz(a) int((a).size())
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
using ll = long long;
using ull = unsigned long long;
using dbl = double;
using ldb = long double;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
using vi = vector<int>;
using wector = vector<vector<int>>;

int main(){
  fastio;
  string s; cin >> s;
  int ans = 0;
  vi v(10);
  for(auto i : s) v[i - '0']++;
  for(int i = 0; i < 10; i++){
    if(i != 6 && i != 9) ans = max(ans, v[i]);
  }
  ans = max((v[6] + v[9] + 1) / 2, ans);
  cout << ans;
  return 0;
}

각 자릿수별로 카운팅을 해준 뒤에 6이 나온 횟수 + 9가 나온 횟수에 +1을 하고 2로 나누어준 후에 최댓값을 구해주면 된다.