본문 바로가기

Programming/Algorithm

[C++] 백준 1475번 : 방 번호

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



#include <iostream>

#include <string>

using namespace std;


int main() {

string roomNum;

cin >> roomNum;


int zeroToNine[10] = { 0 };

for (int i = 0; i < roomNum.length(); i++) zeroToNine[roomNum[i] - 48]++;


int max = 0;

zeroToNine[6] = (zeroToNine[6] + zeroToNine[9] + 1) / 2;

for (int j = 0; j < 9; j++) 

if (max < zeroToNine[j]) max = zeroToNine[j];

cout << max << '\n';

}