백준 2503 숫자 야구

문제 링크: https://www.acmicpc.net/problem/2503

2503번: 숫자 야구

각 질문마다 100에서 999중에 가능하지 않은 숫자들을 제거해나가고, 마지막에 남는 숫자들의 갯수를 세면 된다.

100에서 999중에 0이 들어가거나, 숫자가 중복되는경우도 잘 제거해줘야 한다.

to_string 함수를 사용해서 숫자를 문자열로 바꿨는데도 불구하고, 0이 들어가는 숫자들을 제거해줄때 0을 숫자취급해서 여러번 틀렸는데 '0'으로 고치고나서 AC를 받았다. 

#include <bits/stdc++.h>
using namespace std;
 
int a[1000];
 
bool possible(int num1, int num2, int strike, int ball) {
    string s1 = to_string(num1);
    string s2 = to_string(num2);
    if(s1[0] == '0' || s1[1] == '0' || s1[2] == '0') return false;
    if(s1[0] == s1[1] || s1[0] == s1[2] || s1[1] == s1[2]) return false;
    int s = 0;
    int b = 0;
    for(int i = 0; i < 3; i++) {
        for(int j = 0; j < 3; j++) {
            if(s1[i] == s2[j]) {
                if(i == j) s++;
                else b++;
            }
        }
    }
    if(s == strike && b == ball) return true;
    return false;
}
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    for(int i = 100; i <= 999; i++) a[i] = 1;
 
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int x, s, b;
        cin >> x >> s >> b;
        for(int j = 100; j <= 999; j++) {
            if(!possible(j, x, s, b))
                a[j] = 0;
        }
    }
 
    int ans = 0;
    for(int i = 100; i <= 999; i++)
        ans += a[i];
    cout << ans << '\n';
    return 0;
}