티스토리 뷰

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
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/05   »
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 31
글 보관함