[BOJ] 백준 21869 - Maximum Bishop (Javascript, 2021 연세대학교 신입생 프로그래밍 경진대회)

문제 링크

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

21869번: Maximum Bishop

 

풀이

간단하게 풀 수 있습니다.

첫 열의 모든 칸에 비숍을 깔아주고, 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();