[node.js] 날짜 계산 ( 백준 1476번 )

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.on("line", (line) => {
    const [E, S, M] = line.split(" ").map(Number);

    let e = 1;
    let s = 1;
    let m = 1;
    let count = 1;
    while (true) {
        if (E === e && S === s && M === m) {
            console.log(count);
            return;
        }

        e++;
        s++;
        m++;
        count++;

        if (e > 15) {
            e = 1;
        }

        if (s > 28) {
            s = 1;
        }

        if (m > 19) {
            m = 1;
        }
    }
});

브루트포스로 풀면 될 줄 알았는데 메모리 초과가 나왔다. 메모리 제한이 4MB일 때 걸렸어야 했는데...
그래서 브루트포스 문제임에도 브루트포스로 막 대입하기가 곤란했다.

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.on("line", (line) => {
    const [E, S, M] = line.split(" ").map(Number);

    let count = 1;
    while (true) {
        if (
            (count - E) % 15 === 0 &&
            (count - S) % 28 === 0 &&
            (count - M) % 19 === 0
        ) {
            console.log(count);
            process.exit();
        }
        count++;
    }
});

최적화한 방식이다.

21.07.28

부가 설명을 쓴다.
초등학교 때 배운 내용 중에, a로 나누면 나머지가 3, b로 나누면 나머지가 4, c로 나누면 나머지가 5일 때 x 값을 구하라는 문제가 나오곤 했다. 이 문제는 다음과 같이 생각해볼 수 있다.

• x - 3은 a로 나누면 나머지가 0이다.
• x - 4는 b로 나누면 나머지가 0이다.
• x - 5는 c로 나누면 나머지가 0이다.

따라서 저 조건을 모두 만족하는 수를 구하면 된다. 이 문제도 같은 방식이다.