프로그래머스 : 숫자야구

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42841

프로그래머스

 문제설명 

 

숫자야구 게임을 하는데 2차원 벡터로 숫자와 strike ,ball 의 카운터가 주어짐 그래서 가능한 경우의 수의 갯수를 return

 

 알고리즘 

 

1. 2차원 벡터의 첫번째 인수 즉 세자리수와 비교하여 111~987까지 strike /ball의 카운터 같은 다른 숫자들을 지워나감     ... 반복 반복 

2. 마지막에도 안지워진 숫자들의 갯수 conunt 하여 return.

 

 코드 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(vector<vector<int>> baseball) {
    int size = baseball.size();
    int arr[1005];
 
    for (int i = 111; i < 1000; i++) {
        arr[i] = 1;
    }
    for (int i = 0; i < size; i++) {
        int num = baseball[i][0];
        int a = num / 100;  //100의 자리
        int b = num % 100 / 10; //10의 자리
        int c = num % 10; // 1의자리
 
        int strike = baseball[i][1];
        int ball = baseball[i][2];
 
    
        for (int j = 111; j < 1000; j++) {
            int str = 0;
            int bal = 0;
 
            int aa = j / 100;//100의자리
            int bb = j % 100 / 10; //10의 자리
            int cc = j % 10; //  1의 자리
            if (aa == 0 || bb == 0 || cc == 0|| aa == bb || aa == cc || bb == cc) {
                arr[j] = 0;
                continue;
        
            }
 
            if (aa == a)str++;
            if (bb == b)str++;
            if (cc == c)str++;
            if (aa == b || aa == c) bal++;
            if (bb == a || bb == c) bal++;
            if (cc == b || cc == a) bal++;
            if (strike != str || ball != bal) {
                arr[j] = 0;
            }
        }
    
    }
 
    int answer = 0;
    for (int i = 111; i < 1000; i++) {
        if (arr[i] == 1) answer++;
    }
    
    return answer;
}