백준 1475 방 번호

치즈·2023년 3월 12일

BOJ

목록 보기
44/45

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

0을 빼먹어서 계속 틀렸다..문제 잘 읽기

#include <iostream>
#include <vector>
using namespace std;

int number[10] = {0};

int N;
void input(){
  cin >> N;
}

void solve(){
  while(N){
    int tmp = N % 10;
    number[tmp]++;
    N /= 10;
  }

  int ans = -1;
  for(int i = 0; i <= 9; i++){
    if(i == 6 || i == 9) continue;
    ans = max(ans, number[i]);
  }
  ans = max(ans, (number[6] + number[9] + 1)/2);
  cout << ans;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  input();
  solve();

  return 0;
}

profile
차근차근 배워나가요

0개의 댓글