71. 2798(블랙잭)

let input = require("fs").readFileSync(0).toString().trim().split("\n");

let firstLine = input[0].split(" ").map(Number);
let secondLine = input[1].split(" ").map(Number);

let N = firstLine[0];
let M = firstLine[1];

let max = 0;

for (let i = 0; i < N - 2; i++) {
  for (let j = i + 1; j < N; j++) {
    for (let k = j + 1; k < N; k++) {
      sum = secondLine[i] + secondLine[j] + secondLine[k];
      if (sum > max && sum <= M) {
        max = sum;
      }
    }
  }
}

console.log(max);

파이썬에는 순열과 조합의 함수가 있으나 자바는 따로 구현이 필요하다.

순열 조합 없이도 for문을 통해 구할 수 있으나, 순열 조합이 무엇인지 정도는 알면 좋을 것 같다.

https://smhope.tistory.com/197

75. 2798(블랙잭)