백준 2961 < 도영이가 만든 맛있는 음식 > JavaScript
·
✏️ Study/⚙️ 알고리즘 & 자료구조
📍문제 링크 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 📍알고리즘 분류 - 브루트포스 - 비트마스킹 - 백트래킹 📍문제 풀이 - 두 수로 이루어진 배열을 원소로 갖는 이차원 배열이 주어질 때, 첫 번째 원소들의 곱과 두 번째 원소들의 합을 비교한 절대값이 최소가 되는 숫자를 찾아라! - depth를 1부터 N 까지 반복하며 백트래킹을 활용하면 될것 같다. 📍의사 코드 - depth = 1 부터 N 까지 반복하면서, 각..