BOJ 1475 방 번호

Link

6과 9는 같게 취급해도 상관없다는걸 신경쓰며 세트의 개수를 구해줍니다.

코드 (C++)

#include <iostream>
#include <string>

using namespace std;

int cnt[10];

int main(int argc, const char *argv[]) {
cin.tie(nullptr);
ios::sync_with_stdio(false);

string str;
cin >> str;

for (char i : str) {
cnt[i - '0']++;
}

int res = 0;
for (int i = 0; i <= 9; i++) {
if (i != 6 && i != 9) {
res = max(res, cnt[i]);
}
}
res = max(res, (cnt[6] + cnt[9] + 1) / 2);

cout << res << endl;

return 0;
}
Total views

댓글

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×