[Programmers] 비밀 코드 해독

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/388352?language=cpp

프로그래머스

 

서로 다른 5개의 번호를 입력하는 문제이므로 5중 반복문을 이용해 풀면 되는 구현 문제였습니다.

 

	#include <string>
	#include <vector>
	using namespace std;
	int solution(int n, vector<vector<int>> q, vector<int> ans) {
	int answer = 0;
	for (int a = 1; a <= n - 4; a++)
	{
	for (int b = a + 1; b <= n - 3; b++)
	{
	for (int c = b + 1; c <= n - 2; c++)
	{
	for (int d = c + 1; d <= n - 1; d++)
	{
	for (int e = d + 1; e <= n; e++)
	{
	vector<int> candidate = {a, b, c, d, e};
	bool valid = true;
	for (int i = 0; i < q.size(); i++)
	{
	int common = 0;
	for (int num : candidate)
	{
	for (int qnum : q[i])
	{
	if (num == qnum)
	{
	common++;
	break;
	}
	}
	}
	if (common != ans[i])
	{
	valid = false;
	break;
	}
	}
	if (valid)
	{
	answer++;
	}
	}
	}
	}
	}
	}
	return answer;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경: Programmers IDE   

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~