[BOJ / C++] 1475 방번호

Seulguo·2022년 7월 6일
0

Algorithm

목록 보기
9/185
post-thumbnail

🐣 문제

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


🐥 코드

#include <iostream>
using namespace std;

int main(){
  string number = "";
  cin >> number;

  int arr[10] = {};

  for(int i = 0; i < number.size(); i++){
    arr[number[i] - '0'] ++;
  }

  int ans = 0;
  for(int i = 0; i< 10; i++){
    if(i != 6 && i != 9) ans = max(ans, arr[i]);
  }

  cout << max(ans, (arr[6] + arr[9] +1) / 2);
  
  return 0; 
}

0개의 댓글