백준 1475번 - C++ 방 번호

[문제]

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

1475번: 방 번호

[분류]

배열

 

[코드]

#include <bits/stdc++.h>
using namespace std;

int arr[10];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;
    int sum = 1;
    int first = 0;
    while(n > 0){
        int k = n%10;
        if(k == 6 || k == 9){
            if(arr[6] >= arr[9]) {
                arr[9]++;
            }
            else arr[6]++;
        }
        else {
            arr[k]++;
        }
        
        n/=10;
    
    }
    int maxt = 0;
    for(int i=0; i<10; i++) {
        maxt = max(arr[i], maxt);
    }
    cout << maxt;
}