글 읽기 - 어떤 부분이 잘못되었을까요? ㅠㅠ

dorage 2년 전 0

여러 테스트케이스로 시도해보았는데 어떤 부분이 잘못되었는지 전혀 감이 안잡히네요..

const input = [];

require('readline')
    .createInterface({ input: process.stdin, output: process.stdout })
    .on('line', (l) => input.push(l))
    .on('close', () => {
        solution(input);
    });

function solution(input) {
    input.shift();
    const result = [];
    const A = input.shift().split(' ').join('');
    const n = A.length;
    const m = Number(input.shift());
    const memo = Array(n)
        .fill(0)
        .map(() => Array(n).fill(0));

    for (let i = 0; i < n; i++) {
        memo[i][i] = 1;
    }
    for (let i = 0; i < n - 1; i++) {
        memo[i][i + 1] = A[i] === A[i + 1] ? 1 : 0;
    }
    for (let k = 3; k <= n; k++) {
        for (let i = 0; i < n - k + 1; i++) {
            const j = i + k - 1;
            memo[i][j] = memo[i + 1][j - 1] && A[i] === A[j] ? 1 : 0;
        }
    }
    for (let i = 0; i < m; i++) {
        const [S, E] = input[i].split(' ').map(Number);
        result.push(memo[S - 1][E - 1]);
    }
    console.log(result.join('\n'));
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 부분이 잘못되었을까요? ㅠㅠ

dorage 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말