[BaeKJoon/C++] 백준 2774 c++ 아름다운 수

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

2774번: 아름다운 수

 

문제

윤정이는 뭐든지 아름다운 것이 좋다고 생각한다. 그래서 윤정이는 사물을 볼 때 자신이 정한 방법으로 아름다운 정도를 평가한다. 윤정이는 수를 볼 때도 이런 아름다운 수의 정도를 따지는데, 윤정이에게 있어서 아름다운 수의 정도는 그 수를 이루고 있는 10진수의 서로 다른 숫자의 개수를 의미한다.  예를 들어 122이라는 수는 1과 2라는 2개의 숫자로 이루어져 있으므로 아름다운 정도가 2가 된다. 윤정이의 방법으로 여러 수들의 아름다운 정도를 알아보자.

입력

첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 다음 줄부터는 아름다운 정도를 알고 싶은 수 X(1 ≤ X ≤ 1000000000)가 주어진다.

출력

각각의 테스트 케이스마다 X의 아름다운 정도를 한 줄에 하나씩 입력으로 주어진 순서대로 출력한다.

예제 입력 1 복사

2
7
122

예제 출력 1 복사

1
2

 

풀이

ex) 12222522224222224

문자열에 쓰인 숫자 종류의 개수 1, 2, 4, 5 == 4

코드

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
 
    int test;
    cin>>test;
 
    string str;
 
    for(int i=0; i<test; i++){
    cin>>str;
 
    int cnt=0;
    int cnt1=0;
 
    int arr[10]={0, };
 
    for(int i=0; i<str.length(); i++){
        cnt = str[i]-'0';   
        arr[cnt]++;
    }
 
    for(int i=0; i<=9; i++){
        if(arr[i]!=0){
            cnt1++;
        }
    }
    cout<<cnt1<<"\n";
    }
    return 0;
    }