자라는 개발자/문제풀이

백준 c++ 1475번 방 번호

자란다 2022. 1. 10. 23:14
728x90
반응형

1475 방 번호

문제 풀이

#include <algorithm>
#include <iostream>
using namespace std;
int num[10];
string n;
int main(void)
{
    cin >> n;
    for (int i = 0; i < n.length(); i++)
    {
        if (n[i] == '9')
        {
            num[6]++;
        }
        else
            num[n[i] - 48]++;
    }
    num[6] = num[9] = (num[6] + 1) / 2;
    cout << *max_element(num, num + 10);
}

인덱스 6번 배열값을 조정할 때
(num[6]) / 2 + (num[6]) % 2 과
(num[6] + 1) / 2 중에 고민했다.

728x90
반응형