Loading...

미리보기

전체 45개 스텝 중 14개만 표시

로그인하고 전체 보기

저울 균형

보통

Scale Balance

주어진 추들을 양쪽 저울에 배치하여 목표 무게 차이를 만드는 방법의 수를 찾는 문제

📊 복잡도

구분	복잡도
평균	O(2^n)
최악	O(2^n)
공간	O(n)

🏷️ 태그

DFS백트래킹완전탐색

📋 문제

저울 균형 맞추기

n개의 추가 있습니다. 각 추를 왼쪽(+) 또는 오른쪽(-) 저울에 올려 목표 무게 차이를 만들려고 합니다. 추의 무게가 담긴 배열 weights와 목표 무게 차이 target이 주어질 때, 추를 적절히 배치하여 목표 무게 차이를 만드는 방법의 수를 구하세요.

1/45

Loading...

...저울 균형 문제

5개의 추 [1,1,1,1,1]이 있습니다. 각 추를 왼쪽(+) 또는 오른쪽(-)에 배치하여 무게 차이가 정확히 3이 되는 방법의 수를 찾아야 합니다. DFS로 모든 2^5=32가지 경우를 탐색합니다.

🔒

저울 균형 맞추기

문제 설명

n개의 추가 있습니다. 각 추를 왼쪽(+) 또는 오른쪽(-) 저울에 올려 목표 무게 차이를 만들려고 합니다. 추의 무게가 담긴 배열 weights와 목표 무게 차이 target이 주어질 때, 추를 적절히 배치하여 목표 무게 차이를 만드는 방법의 수를 구하세요.

입력

정수 배열 weights (2 ≤ length ≤ 20) 각 원소: 1 ≤ weights[i] ≤ 50 목표 무게 차이 target (1 ≤ target ≤ 1000)

출력

목표 무게 차이를 만드는 방법의 수

제약 조건

•2 ≤ weights.length ≤ 20
•1 ≤ weights[i] ≤ 50
•1 ≤ target ≤ 1000

예제

예제 1

입력

weights = [1, 1, 1, 1, 1], target = 3

출력

설명

왼쪽-오른쪽 배치: (-1)+1+1+1+1 = 3 +1+(-1)+1+1+1 = 3 +1+1+(-1)+1+1 = 3 +1+1+1+(-1)+1 = 3 +1+1+1+1+(-1) = 3 총 5가지 방법이 있습니다.

저울 균형 | AlgoNote