728x90
문제 해석
재료를 최소 한개 이상 사용하여 음식을 만든다. 각 재료는 신맛 성분 S와 쓴맛 성분 B를 가지고 있다.
재료를 여러개 사용하면 최종 신맛은 사용한 재료들의 신맛의 곱이고 최종 쓴맛은 사용한 재료들의 쓴맛의 합이다.
음식의 신맛과 쓴맛의 차이가 가장 작은 요리를 만드는 것이 목표이다.
알고리즘
재귀적으로 호출하여 조합할 수 있는 재료의 경우를 모두 탐색하고 신맛과 쓴맛의 차이 최솟값을 갱신한다.
코드
728x90
'알고리즘 > 백트래킹' 카테고리의 다른 글
| 백준 6603번: 로또 (JAVA) (0) | 2023.04.28 |
|---|---|
| 백준 18429번: 근손실 (JAVA) <백트래킹 알고리즘 활용> (0) | 2023.04.07 |
| 백준 14501번: 퇴사 (JAVA) <백트래킹 알고리즘 응용> (0) | 2023.03.29 |
| 백준 15650: N과 M(2) (JAVA) <백트래킹 알고리즘 응용> (0) | 2023.03.29 |
| 백준 15649번: N과 M(1) (JAVA) <백트래킹 알고리즘> (0) | 2023.03.28 |
