nnginii

문제https://www.acmicpc.net/problem/2798풀이총 N장의 카드 중에서 3장을 골라 합이 M을 넘지 않으면서 최대가 되도록 하는 문제입니다. 가장 단순한 방법은 가능한 모든 3장의 조합을 만들어보고 각 합이 M 이하인 경우 중 최댓값을 찾는 방식입니다. 완전탐색을 통해 해결할 수 있습니다.접근이 문제는 가능한 모든 세 장의 조합을 다 확인해보는 방법이 가장 확실합니다. 카드는 최대 100장이 주어지므로 세 장을 고를 수 있는 경우는 약 16만 가지밖에 안됩니다. 따라서 3중 for문을 써서 모든 조합을 직접 확인하는 완전탐색 방식으로 풀어도 충분합니다. 각 조합의 합이 M 이하일 때만 결과 후보로 보고, 지금까지 찾은 값들 중 가장 큰 값을 저장해주면 됩니다.코드import jav..