티스토리 뷰

https://www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n");


const firstLine = input[0].trim().split(' ').map(v => +v);
const n = firstLine[0];
const max = firstLine[1];

const card = input[1].trim().split(' ').map(v => +v);

let answer = 0;

for (let i = 0; i < n; i++) {
  for (let j = i + 1; j < n; j++) {
    for (let k = j + 1; k < n; k++) {
      let temp = card[i] + card[j] + card[k];
      if (temp <= max) {
        if (temp > answer)
          answer = temp;
      }
    }
  }
}
console.log(answer);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함