Be a developer

15 * 28 * 18 = 7980이기 때문에 시간 제한안에 모든 경우의 수를 다 해볼 수 있다. 각각 최대치를 넘어갈 때 1로 초기화시켜주고, 주어진 날과 일치할 때 멈춘 후 year를 출력한다. 12345678910111213141516171819202122#include using namespace std; int main(int argc, char* argv[]) { int e, s, m, E, S, M; long long year; e = s = m = year = 1; cin >> E >> S >> M; while(true){ if (e == E && s == S && m == M) { cout

생각해야할 알고리즘 종류를 크게 보면 부르트포스, BFS, 다이나믹 프로그래밍이 있다.먼저 브루트포스를 나누면 1. for문을 사용하는 방법2. 순열을 사용하는 방법3. 재귀 호출을 사용하는 방법4. 비트마스크를 사용하는 방법이 있다.브루트포스는 모든 경우의 수를 다 계산하므로, 풀려면 시간 제한을 봐야한다. 1초는 1억개의 경우의 수를 한계로 잡는다.보통 10*10! 정도 까지? 방법1. 문제의 가능한 모든 경우의 수를 계산해본다.2. 가능한 모든 방법을 다 만들어본다.3. 각각의 방법을 이용해 답을 구해본다. 위의 문제를 분석해보자.9명 중 7명을 골라서 합이 100이 되어야 한다.for문 7개를 사용해서 풀 수도 있지만, for문 2개를 이용할 수도 있다.(더 빠를 것, 연산이 줄어드니까)자세한 내..