https://www.acmicpc.net/problem/2167
[유형]
- 구현
- 누적 합
[풀이]
첫번째 리턴된 숫자 63을 예로 들면,
i j x y = 1 1 2 3
(1,1) 위치부터~ (2,3) 위치까지 저장된 숫자들 합
---> j, y
|
i, x
const fs = require('fs');
const [[n, m], ...arr] = fs.readFileSync('./input.txt').toString().trim().split('\n').map(el => el.split(' ').map(el => +el));
const ans = [];
// console.log(n) // 2
// console.log(m) // 3
// n행 까지 2차원 배열
// console.log(arr.slice(0, n))
// k행부터 끝까지 2차원 배열
// console.log(arr.slice(n + 1))
kArray = arr.slice(n + 1)
for(let [i, j, x, y] of kArray) {
//console.log('🍀', i, j, x, y);
let sum = 0;
for(a=i; a<=x; a++){
for(b=j; b<=y; b++){
sum +=arr[a-1][b-1]
}
}
ans.push(sum);
}
console.log(ans.join("\n"));
🔍 Array.slice()
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/slice
728x90
반응형
'자료구조+알고리즘 > BOJ' 카테고리의 다른 글
[백준2751-silver5] 수 정렬하기 2 (javascript) (0) | 2024.03.07 |
---|---|
[백준11441-silver3] 합 구하기 (javascript) (2) | 2024.03.05 |
[BOJ-10845_silver4] 큐 (자바스크립트) (0) | 2024.03.02 |
[BOJ-11866_silver5]요세푸스 문제 0 (자바스크립트) (0) | 2024.03.02 |
[BOJ-24511_silver3] queuestack (javascript) (0) | 2024.03.02 |