[백준] 1475 – 방 번호

문제

1475: 방 번호(acmicpc.net)

설명

6번과 9번 문제에서 같은 숫자가 다시 나왔을 때 숫자를 세어 출력을 1씩 증가시키는 단순한 문제처럼 보이지만

뒤집어서 같은 숫자를 볼 수 있습니다.

이를 해결하기 위해 각 숫자에 해당하는 set이라는 배열을 만들었습니다.

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

int main() {
    string N;
    cin >> N;
    
    int set(10) = {0};
 
    for(int i = 0; i < N.size(); i++){
        set(N(i) - '0')++;
    }
 
    int answer = 0;
    for(int i = 0; i < 10; i++){
        if (i !
= 9 &&  i !
= 6) answer = max(answer, set(i));
    }
    
    cout << max(answer, (set(6) + set(9) + 1) / 2);
    
    return 0;
}