[백준/BOJ] 백준 코딩 알고리즘 2503번/C++

백준 코딩 알고리즘 문제 2503번

 

백준 코딩 알고리즘 문제 2503번 풀이 - 사용 언어: C++

#include <iostream>
 
using namespace std;
 
int board[1000] = { 0, };
 
int check(int guess, int clue, int strike, int ball) {
    int g1 = guess / 100, g2 = (guess % 100) / 10, g3 = (guess % 100) % 10;
    int c1 = clue / 100, c2 = (clue % 100) / 10, c3 = (clue % 100) % 10;
 
    int strikeCount = 0;
    int ballCount = 0;
 
    //추측하는 숫자에 0이 들어가 있거나, 서로 겹치는 수가 있으면 0리턴
    if (g1 == 0 || g2 == 0 || g3 == 0 || g1 == g2 || g2 == g3 || g3 == g1)
        return 0;
 
    if (g1 == c1) strikeCount++;
    if (g2 == c2) strikeCount++;
    if (g3 == c3) strikeCount++;
 
    if (g1 == c2 || g1 == c3) ballCount++;
    if (g2 == c1 || g2 == c3) ballCount++;
    if (g3 == c1 || g3 == c2) ballCount++;
 
    //추측 조건에 부합하는 숫자는 1리턴
    if (strike == strikeCount && ball == ballCount)
        return 1;
 
    //조건에 부합하지 않으면 0리턴
    return 0;
 
}
 
int main() {
 
    int N;
    cin >> N;
 
    int clue, strike, ball;
    for (int i = 0; i < N; i++) {
        cin >> clue >> strike >> ball;
        for (int j = 123; j <= 987; j++) {
            if (board[j] == 0) {
                //0인것들을 다시 체크
                board[j] = !check(j, clue, strike, ball);
            }
        }
    }
 
    int guessNum = 0;
    for (int i = 123; i <= 987; i++) {
        if (board[i] == 0)
            guessNum++;
    }
 
    cout << guessNum << endl;
 
    return 0;
 
}