[BOJ] 2503번: 숫자 야구

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

2503번: 숫자 야구

 

스터디 첫날 골랐던 문제였다.

그때는 손도 못 대던 문제였는데 지금은 뚝딱 푸는 게 신기하다.

지금 못푸는 문제들도 나중에 그랬으면....ㅎㅎ

 

 

정말 우직하게 완탐을 돌렸다.

123부터 987까지 가능한 수(0포함 X && 세자리수 모두 달라야 됨)가 주어진 질의를 모두 만족하는지 체크해주었다.

 

/*
20200307
2503번 - 숫자야구
*/
#include <iostream>
#include <string>
using namespace std;

int arr[101], s[101], b[101];
bool func(string target,int n) {
	for (int i = 0; i < n; ++i) {
		string num = to_string(arr[i]);
		int sCnt = 0, bCnt = 0;
		for (int j = 0; j < 3; ++j) {
			for (int k = 0; k < 3; ++k) {
				if (j == k && num[j] == target[k]) {
					sCnt++;
					break;
				}
				else if (num[j] == target[k]) {
					bCnt++;
					break;
				}
			}
		}
		if (sCnt != s[i] || bCnt != b[i])
			return false;
	}
	return true;
}

int main() {
	int n, ans = 0;
	cin >> n;

	for (int i = 0; i < n; ++i) {
		int num, ss, bb;
		cin >> num >> ss >> bb;
		arr[i] = num; 
		s[i] = ss; 
		b[i] = bb;
	}

	for (int i = 123; i <= 987; ++i) {
		string candidate = to_string(i);
		if (candidate[0] == candidate[1] || candidate[1] == candidate[2] || candidate[2] == candidate[0])
			continue;
		if (candidate[0] == '0' || candidate[1] == '0' || candidate[2] == '0')
			continue;
		if (func(candidate,n))
			ans++;
	}
	cout << ans;
}