백준에서 자바스크립트로 입력을 받을 시 한줄씩 받는 readline 과 파일 전체를 읽어와서
입력으로 받는 fs 모듈이 있다
fs 모듈을 사용해서 완전탐색을 이용해서 풀었지만
투포인터로도 풀 수 있는 문제였다. 난 안 풀었지만... 투포인터는 아직 사용에 자신이 없으니
주말에 추가로 공부하여 나중에 도전해보자
https://www.acmicpc.net/problem/2798
const array = require("fs")
.readFileSync("/dev/stdin")
.toString()
.trim()
.split("\n");
let [n, m] = array[0].split(" ").map((el) => Number(el));
let arr = array[1].split(" ").map((el) => Number(el));
let sum = 0;
let max = 0;
for (let i = 0; i < n; i++) {
for (let j = i + 1; j < n; j++) {
for (let k = j + 1; k < n; k++) {
sum = arr[i] + arr[j] + arr[k];
if (sum <= m && sum > max) {
max = sum;
}
if (max === m) {
console.log(max);
return;
}
}
}
}
console.log(max);
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
[백준 2751/javascript] 수 정렬하기 2 (0) | 2022.08.18 |
---|---|
[백준 11651/javascript] 좌표 정렬하기 2 (0) | 2022.08.17 |
[백준 10828/javascript] 스택 (0) | 2022.08.15 |
[백준 1629/javascript] 곱셈 (0) | 2022.08.14 |
[백준 2164/javascript] 카드2 (0) | 2022.08.13 |
댓글