알고리즘/문제 풀이
[BOJ] 백준 21869 - Maximum Bishop (Javascript, 2021 연세대학교 신입생 프로그래밍 경진대회)
degurii
2021. 6. 13. 22:43
728x90
문제 링크
https://www.acmicpc.net/problem/21869
21869번: Maximum Bishop
체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. 다음 그림과 같은 $5\times5$ 정사각형 체스판 위의 B라고 표시된 곳에 비숍이 있을 때, 비숍은 대각선 방향으로 움직여 X로 표시된
www.acmicpc.net
풀이
간단하게 풀 수 있습니다.
첫 열의 모든 칸에 비숍을 깔아주고, 1행, n행을 제외한 마지막 열의 모든 칸에 비숍을 깔아주면 됩니다.
정답 코드
const fs = require('fs');
const stdin = fs.readFileSync('/dev/stdin').toString().split('\n');
const input = (() => {
let line = 0;
return () => stdin[line++];
})();
const main = function () {
const n = +input();
let ans = `${n > 1 ? 2 * n - 2 : 1}\n`;
for (let i = 1; i < n + 1; i++) {
ans += `${i} ${1}\n`;
if (1 < i && i < n) ans += `${i} ${n}\n`;
}
console.log(ans);
};
main();
728x90