이코테 구현알고리즘 예제 2번 시각 완전탐색 (C언어)

#include<stdio.h>

int check_three(int *num)
{
	for (int i = 0; i < 3; i++)
	{
		if (num[i] % 10 == 3 || num[i] / 10 == 3)
			return 1;
	}
	return 0; 
}
int main()
{
	int time[3] = {0,0,0};//마지막 NULL
	int input;
	scanf("%d", &input);
	int count = 0;
	for (int i = 0; i <= input; i++)//시간
	{
		
		for (int j = 0; j < 60; j++)
		{
			for (int k = 0; k < 60; k++)
			{
				time[2]++;
				if (check_three(time))
					count++;
			}
			time[2] = 0;
			time[1]++;
		}
		time[0]++;
		time[1] = 0;
	}
	printf("%d", count);
}

완전탐색 예제이다. 더 효율적으로 짜려면 짤 수 있겠지만 3중반복문을 이용해서 쉽게 해결 할 수 있는 숫자 포함경우 예제이다.