글 읽기 - 틀렸습니다. 라고 떠요 왜 그런걸까요?

qww5473 4년 전 0

틀렸습니다. 라고 떠요 왜 그런걸까요?

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

int main() {
	int n;
	cin >> n;
	int q[100];
	int s[100];
	int b[100];
	for (int i{ 0 }; i < n; ++i) {
		cin >> q[i] >> s[i] >> b[i];
	}

	int count{ 0 };
	for (int i{ 100 }; i < 1000; ++i) {
		int d{ i };
		int d1{ d % 10 };
		d /= 10;
		int d2{ d % 10 };
		d /= 10;
		int d3{ d % 10 };
		if (d1 == d2 || d1 == d3 || d2 == d3) {
			continue;
		}

		bool success{ true };
		for (int j{ 0 }; j < n; ++j) {
			int a{ q[j] };
			int a1{ a % 10 };
			a /= 10;
			int a2{ a % 10 };
			a /= 10;
			int a3{ a % 10 };

			vector<int> answer00;
			vector<int> answer01;
			vector<int> answer02;
			vector<int> answer03;
			vector<int> answer10;
			vector<int> answer11;
			vector<int> answer12;
			vector<int> answer20;
			vector<int> answer21;
			vector<int> answer30;
			for (int i{ 100 }; i < 1000; ++i) {
				int d{ i };
				int d1{ d % 10 };
				d /= 10;
				int d2{ d % 10 };
				d /= 10;
				int d3{ d % 10 };
				if (d1 == d2 || d1 == d3 || d2 == d3) {
					continue;
				}
				int s{ 0 }, b{ 0 };
				if (a1 == d1)
					++s;
				if (a2 == d2)
					++s;
				if (a3 == d3)
					++s;
				if (a1 == d2)
					++b;
				if (a1 == d3)
					++b;
				if (a2 == d1)
					++b;
				if (a2 == d3)
					++b;
				if (a3 == d1)
					++b;
				if (a3 == d2)
					++b;
				if (s == 0) {
					if (b == 0) {
						answer00.push_back(i);
					}
					else if (b == 1) {
						answer01.push_back(i);
					}
					else if (b == 2) {
						answer02.push_back(i);
					}
					else if (b == 3)
					{
						answer03.push_back(i);
					}
				}
				else if (s == 1) {
					if (b == 0) {
						answer10.push_back(i);
					}
					else if (b == 1) {
						answer11.push_back(i);
					}
					else if (b == 2) {
						answer12.push_back(i);
					}
				}
				else if (s == 2) {
					if (b == 0) {
						answer20.push_back(i);
					}
					else if (b == 1) {
						answer21.push_back(i);
					}
				}
				else if (s == 3) {
					answer30.push_back(i);
				}
			}
			bool find{ false };
			if (s[j] == 0) {
				if (b[j] == 0) {
					for (int t : answer00) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 1) {
					for (int t : answer01) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 2) {
					for (int t : answer02) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 3) {
					for (int t : answer03) {
						if (t == i) {
							find = true;
						}
					}
				}
			}
			else if (s[j] == 1) {
				if (b[j] == 0) {
					for (int t : answer10) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 1) {
					for (int t : answer11) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 2) {
					for (int t : answer12) {
						if (t == i) {
							find = true;
						}
					}
				}
			}
			else if (s[j] == 2) {
				if (b[j] == 0) {
					for (int t : answer20) {
						if (t == i) {
							find = true;
						}
					}
				}
				else if (b[j] == 1) {
					for (int t : answer21) {
						if (t == i) {
							find = true;
						}
					}
				}
			}
			else if (s[j] == 3) {
				for (int t : answer30) {
					if (t == i) {
						find = true;
					}
				}
			}
			if (!find) {
				success = false;
				break;
			}
		}
		if (success) {
			++count;
		}
	}
	cout << count;
}

papayetoo 4년 전 1

풀이 방식에 주석이 없고 케이스가 너무 세세하게 나눠져서 제대로 이해가 안 됩니다.

저는 1 ~ 9 까지의 3가지 수를 뽑아 돌리는 순열을 만들고 그 순열과 입력받은 질문 상의 수와 비교하여 입력받은 스트라이크, 볼의 값이 나오는 지 판단해서 질문을 모두 통과시에만 해당 count++ 하는 방식으로 풀었습니다.

qww5473 4년 전 0

감사합니다. 말씀하신대로 해보니 분류 할 필요도 없었고 보니까 1에서9 숫자 였는데 0도 포함시켰더군요 60줄로 줄이고 통과했습니다 .감사합니다 .ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다. 라고 떠요 왜 그런걸까요?

qww5473 4년 전 0

papayetoo 4년 전 1

qww5473 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말