문제https://www.acmicpc.net/problem/1450입력n: Int = 물건의 개수c: Int = 가방의 용량arr: [Int] = 물건의 무게들1 결과ans: Int = 가방에 넣는 방법의 수해석n이 크지 않아 조합으로 도전하려 했지만  ({{30}C_1} ~ {{30}C_{30}}) 까지 구한다고 하면 너무 많은 시간이 걸릴 것같아 실패했다. 여기서 비슷하게 느꼇던 문제가 생각났는데 바로 아래 문제다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 두 플레이어가 주사위들을 나눠가진 후 그 주사위 눈들의 합을 합쳐 승/무/패를 계..