2503 숫자 야구

아 이걸 어떻게 하지?

 

처음에는 가능성을 세는 거니깐 전체 경우의 수는 7*8*9개 일꺼고 그럼 볼 하나를 맞추면 가능성이 얼마나 줄어드는지 생각하려 했었다. 하지만 똑같은 경우가 여러 번 들어오면 가능성이 줄면 안 되니깐 이 방법은 포기했다. 

 

결국 못 풀겠어서 다른 사람 코드를 봤다. ㅋㅋ 보니깐 배열을 1000만큼 만들어서 각 숫자를 제외하는 방식으로 구현했다.. 와.. 워.. 컴퓨터니깐 이런 방식으로도 가능하는구나.  걍 마 다 확인하면 되는 구나!

 

이렇게 배열로 만들어서 하나씩 확인하는 문제 많은 것 같으니 기억해둬야겠다. 

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()
 
using namespace std;
using i64 = long long;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;


int main() {
    int t;
    scanf("%d", &t);

    vector<bool> v(1000, true);

    for (int i = 123; i <= 999; i++)
    {
    	string s = to_string(i);
    	if (s[0] == s[1] || s[2] == s[1] || s[0] == s[2])
    	    v[i] = false;
    	if (s[0] - '0' == 0 || s[1] - '0' == 0 || s[2] - '0' == 0)
    	    v[i] = false;
    }

    for (int k = 0; k < t; k++)
    {
        int n, sn, bn;
        scanf("%d %d %d", &n, &sn, &bn);
        
        string s = to_string(n);
        
        for (int i = 123; i <= 999; i++)
        {
            if (!v[i])
                continue ;
            
            int ball = 0, strike = 0;
            string tmps = to_string(i);
            
            for (int a = 0; a < 3; a++)
            {
                for (int b = 0; b < 3; b++)
                {
                    if (a==b && s[a] == tmps[b]) 
                        strike++;
                    if (a!=b && s[a] == tmps[b])
                        ball++;
                }
            }
            if (strike != sn || ball != bn)
                v[i] = false;
            
        }
    }
    
    int ans = 0;
    for (int i = 123; i <= 999; i++)
    {
        if (v[i])
            ans++;
    }
    cout << ans << endl;
    
    return 0;
}