빵개발연구소

소스파일

메뉴 - 스케치 - 라이브러리 포함하기 - 라이브러리 관리

온도센서(DHT) 라이브러리 설치

라이브러리 매니저에서 dht 검색 : DHT sensor library by Adafruit 를 설치한다. 설치시 위와 같은 팝업이 나오면 다른 라이브러리도 필요하다고 하는것이니 install all을 클릭한다. 

LCD I2C 라이브러리 설치

LiquidCrystal I2C by Frank de Brabander 를 설치

unity에서 c# 리플렉션을 이용한 FSM이다.

https://github.com/thefuntastic/Unity3d-Finite-State-Machine

코루틴 함수도 지원하고 괜찮아 보인다.

현관 비밀번호 문제 (GatePassword)

마이다스아이티 개발자 길동이는 현관 비밀번호를 특이한 방법으로 만든다고 합니다. 비밀번호는 서로 다른 N개의 숫자들로 구성되고, 최소 한 개의 홀수와 짝수를 포함하고 있으며, 비밀번호 숫자의 순서는 오름차순으로 이루어져 있습니다. 비밀번호로 사용했을 가능성이 있는 M개의 숫자가 주어지는 경우, 가능성 있는 모든 비밀번호를 구하는 프로그램을 작성하십시오. 단, 숫자 0은 짝수라고 가정합니다.

예를 들어 비밀번호는 5개의 숫자로 구성되고 “1 0 9 5 7 3” 6개의 숫자가 주어지는 경우, 비밀번호가 될 수 있는 숫자 배열은 “01357”, “01359”, “01379”, “01579”, “03579” 5가지입니다.

입력

입력은 표준 입력(stdin)으로 주어지며

첫째 줄에 두 자연수 N, M이 주어집니다. (3<=N<=M<=10)

둘째 줄에는 M개의 0이상의 한자리 숫자가 공백으로 구분되어 주어지며, 주어지는 숫자는 중복되지 않습니다. 즉, 1 1 혹은 2 2 처럼 같은 숫자가 주어지지는 않는다고 가정합니다.

출력

출력은 표준 출력(stdout)으로 이루어집니다.

첫째 줄에 가능성 있는 비밀번호의 개수를 출력합니다.

입력예)

5 6

1 0 9 5 7 3

출력예)

5

#include <iostream>
using namespace std;

int g_count = 0;
void subset(int arr[], int set[], int set_size, int n, int k, int index)
{
	if (k == 0)
	{
		bool bT1 = false, bT2 = false;
		for (int i = 0; i < set_size; i++)
		{

			if (arr[set[i]] == 0 || arr[set[i]] % 2 == 0)
			{
				bT2 = true;
				if (bT1)
				{
					g_count++;
					return;
				}
				continue;
			}

			if (arr[set[i]] % 2 == 1)
			{
				bT1 = true;
				if (bT2)
				{
					g_count++;
					return;
				}
				continue;
			}
		}
	}
	else if (index == n) {
		return;
	}
	else {
		set[set_size] = index;
		subset(arr, set, set_size + 1, n, k - 1, index + 1);
		subset(arr, set, set_size, n, k, index + 1);
	}
}

int main()
{
	int num, cnt;
	cin >> num;	//몇자리
	cin >> cnt;	//숫자조합

	int arr[11] = { 0 };
	int set[11] = { 0 };

	for (int i = 0; i < cnt; i++)
	{
		int n;
		cin >> n;

		arr[i] = n;
	}
	subset(arr, set, 0, cnt, num, 0);

	cout << g_count;
	return 0;
}