순열의 개념으로 브루트포스 / 백트래킹 하는 문제였다. 재귀로 풀이했고, index가 N개가 되면 경우의 수(totalCnt)를 증가시켰다. 체크하다가 중량이 500 이하가 되는 순간이 있으면 그 경우는 제외하였다. 재귀함수를 호출해준 후 selected여부와 weight를 다시 원상복구시켜야한다는 것을 유의해야 한다. (그 이후에 체크할 다른 경우의 수에서는 선택하지 않았기 때문에) package 완전탐색.permutation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q18429_근손실 { /*..