[BOJ] 백준 21873 - 개구리 징검다리 건너기 (Javascript, 2021 연세대학교 신입생 프로그래밍 경진대회)

문제 링크

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

21873번: 개구리 징검다리 건너기

 

풀이

그림으로 그려보다 화가나서 웹으로 간단한 시뮬레이터를 만들어 규칙을 찾았습니다.

사람은 시각에 예민한 동물입니다..

 

 

1
1 2
1 2 3
...
1 2 3 ... n
1 2 3 ... n
1 2 3 ... n
2 3 ... n
3 ... n
...
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 cur = 1, ans = '', cnt = 0;
    for (let i = 1; i < n; i++) {
        for (let j = 1; j <= i; j++) {
            ans += `${cur} ${j}\n`;
            cnt++;
        }
        cur = 3 - cur;
    }

    for (let k = 0; k < 3; k++) {
        for (let i = 1; i < n + 1; i++) {
            ans += `${cur} ${i}\n`;
            cnt++;
        }
        cur = 3 - cur;
    }
    for (let i = 1; i < n; i++) {
        for (let j = i + 1; j < n + 1; j++) {
            ans += `${cur} ${j}\n`;
            cnt++;
        }
        cur = 3 - cur;
    }
    ans = cnt + '\n' + ans;
    console.log(ans);
};

main();