브루트 포스(Brute force search):완전탐색

가능한 모든 경우의 수를 만들어보고 탐색하는 방법

가능한 모든 경우의 수를 알아야 한다.

그냥 모든 경우의 수를 구하고 다 탐색해서 푸는게 브루트 포스이다 예시문제를 들겠다.

https://www.acmicpc.net/problem/1476

1476번: 날짜 계산

브루트 포스 문제이고 밑에가 코드이다

주의할게 있다고 범위값인 15 28 19도 입력받을 수있기에 if문조건을 범위보다 하나 더 뺴서 조건을 달았다.

#include<iostream>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
	int a, b, c;
	int cnt = 0;
	cin >> a >> b >> c;
	int e=0, s=0, m=0;
	while (1) {
		if (a == e && b == s && c == m) {
			cout << cnt;
			break;
		}
		e++;
		s++;
		m++;
		if (e == 16)   //16이 되면 1로 초기화
			e = 1;
		if (s == 29)    //29가 되면 초기화
			s = 1;
		if (m == 20)   //20이 되면 초기화
			m = 1;
		cnt++;
	}
	return 0;
}