SW Academy 4012 [모의 SW 역량테스트] 요리사 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=%EC%9A%94%EB%A6%AC%EC%82%AC&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%204012

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 재료가 주어지고 재료 별로 조합 점수가 주어졌을 때 손님 2명에게 각각 다른 재료를

재료 수 /2 만큼 조합하여 최종 점수 차가 적도록 해주고 점수 차를 출력해 주는 문제다.

​

해당 문제는 조합을 사용하였고 조합으로 재료 수/2 만큼 뽑고 뽑히지 않은 부분은 다른 배열에 두어

반복문을 돌면서 재료 점수를 다 더해주고 최소 차이 값을 저장해 주면 된다.

만약 1,2,3이 선택되면 1,2 1,3 2,1 2,3 3,1 3,2를 다 더해줘야 한다.