SW Academy 3234 준환이의 양팔저울 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw&categoryId=AWAe7XSKfUUDFAUw&categoryType=CODE&problemTitle=3234&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%203234

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

​

해당 문제는 무게 추가 주어졌을 때 추를 모두 사용해 양팔 저울에 올리는 경우의 수를 구하는

문제다 단 왼쪽 저울이 오른쪽보다 추를 올릴 때 더 커야 한다.

​

해당 문제는 순열과 부분집합을 이용해서 해결했다.

처음에 순열로 모든 추에서 나올 경우의 순서를 뽑아주고

이후 부분집합으로 가서 해당 추를 사용했을 때 왼쪽 저울이 오른쪽 보다 큰지 파악하면서 재귀를 돌려

해결했다.