[백준 2503 c++] 숫자 야구

문제 링크

www.acmicpc.net/problem/2503

2503번: 숫자 야구

문제 접근

// 접근: 처음엔 맞는 조건을 바로찾는 알고리즘을 생각했으나 너무 복잡

// 접근2: 그래서 123부터 987 까지 완점탐색으로 찾기

 

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 숫자는 문자열로 받은 다음 123부터 주어진 조검에 모두 맞으면 정답의 개수 증가

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

// 주의 : 중복있는 수자 예외처리 않하면 틀림

 

 

 

 

 

개념

 

 

 

 

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<string> // c++ 문자열 클래스
#include<vector> // 동적배열 라이브러리
#include<stack>
#include<queue>
#include<algorithm>  // sort와 unique 사용
#include<cmath> // 제곱이나 루트함수 사용
#include<cstring> // memset 함수
#include <set>
#include <map> // map구조체
#include <numeric> //accumulate(v.begin(), v.end(), 0);

// [백준 2503 c++] 숫자 야구
// 접근: 처음엔 맞는 조건을 바로찾는 알고리즘을 생각했으나 너무 복잡
// 접근2: 그래서 123부터 987 까지 완점탐색으로 찾기
// 풀이: 숫자는 문자열로 받은 다음 123부터 주어진 조검에 모두 맞으면 정답의 개수 증가
// 주의 : 중복있는 수자 예외처리 않하면 틀림
using namespace std; // cin,cout 편하게 사용 라이브러리

#define MAX 101
int n;
string s[MAX];
int strike[MAX];
int ball[MAX];
int result = 0;
int main()
{
	// IO 속도 향상
	//ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		
		cin >> s[i] >> strike[i] >> ball[i];
	}
		
	for (int i = 123; i <= 987; i++)
	{
		int c = 0;
		string num = to_string(i);
		// 숫자가 0 일 경우 continue, 중복 숫자가 있을 경우 continue. 
		if (num[0] == '0' || num[1] == '0' || num[2] == '0' || num[0] == num[1] || num[1] == num[2] || num[2] == num[0]) { continue; }

	
		for (int j = 0; j < n; j++)
		{
			int strik = 0;
			int bal = 0;

			for (int p = 0; p < 3; p++)
			{
				for (int q = 0; q < 3; q++)
				{
					if (s[j][q] == num[p] && q == p) { strik++; }
					if (s[j][q] == num[p] && q != p) { bal++; }
				}
			}
			if (strike[j] == strik && ball[j] == bal) { c++; }
		}
		if (c == n) { result++; }
	}
		
	cout << result;

	
	return 0;
}