백준 2961 _ 도영이가 만든 맛있는 음식

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

2961번: 도영이가 만든 맛있는 음식

---

✨ 내 소스 코드

#include<iostream>
using namespace std;

int flavor[10][2];
int m = 1000000000;
int N;

void flav(int n, int s, int b) {
	if (s >= b && s - b < m) {
		m = s - b;
	}
	else if (s < b && b - s < m) {
		m = b - s;
	}
	for (int i = n+1; i < N; i++) {
		flav(i, s*flavor[i][0], b+flavor[i][1]);
	}
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> flavor[i][0] >> flavor[i][1];
	}
	for (int i = 0; i < N; i++) {
		flav(i, flavor[i][0], flavor[i][1]);
	}

	cout << m;
    
	return 0;
}

 

🙏 문제 풀이

쓴맛 신맛이 정렬이 되어있거나 한 게 아니라서, 모든 경우를 다 탐색해봐야 되므로 별다른 조건 없이 재귀를 돌려서 모든 케이스를 전부 확인해보았다

 

 

⭐ 문제 풀이 결과