취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 2503번 문제인 숫자 야구이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/2503 

민혁이의 질문의 수와 숫자의 자릿수가 충분히 작으므로, 1에서 9까지의 서로 다른 자릿수로 이루어진 세 자리 자연수 각각이 각 질문들의 조건 모두를 만족하는지 하나씩 확인하는 것으로 문제를 해결할 수 있다.

해당 수의 자릿수가 0을 포함하는지, 중복된 자릿수가 존재하는지 여부에 유의하여 구현하자.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

string num[100];
int strike[100];
int ball[100];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int ans = 0;
	int N; cin >> N;
	for (int k = 0; k < N; k++) cin >> num[k] >> strike[k] >> ball[k];
	for (int i = 123; i < 988; i++) {
		string cur = to_string(i);
		if (cur[0] == '0' || cur[1] == '0' || cur[2] == '0' || cur[0] == cur[1] || cur[1] == cur[2] || cur[0] == cur[2]) continue;
		bool chk = 1;
		for (int k = 0; k < N; k++) {
			string& n = num[k];
			int strike_cnt = 0, ball_cnt = 0;
			if (n[0] == cur[0]) strike_cnt++;
			if (n[0] == cur[1]) ball_cnt++;
			if (n[0] == cur[2]) ball_cnt++;
			if (n[1] == cur[0]) ball_cnt++;
			if (n[1] == cur[1]) strike_cnt++;
			if (n[1] == cur[2]) ball_cnt++;
			if (n[2] == cur[0]) ball_cnt++;
			if (n[2] == cur[1]) ball_cnt++;
			if (n[2] == cur[2]) strike_cnt++;
			if (strike_cnt != strike[k] || ball_cnt != ball[k]) {
				chk = 0;
				break;
			}
		}
		if (chk) ans++;
	}

	cout << ans;
}